A Further Improved Online/Offline Signature Scheme

Article type: Research Article

Authors: Gao, Chong-zhi | Yao, Zheng-an

Affiliations: School of Computer Science, Guangzhou University, Guangzhou 510006, China. czgao@gzhu.edu.cn | School of Mathematics and Computational Science, Sun Yat-Sen University, Guangzhou 510275, China. mcsyao@mail.sysu.edu.cn

Note: [] Address for correspondence: 230 Wai Huan Xi Road, Guangzhou Higher Education Mega Center, Guangzhou 510006, China

Abstract: Online/offline signatures are used in a particular scenario where the signer must respond quickly once the message to be signed is presented. In this paper, we present a general method to efficiently convert a trapdoor hash family into an online/offline signature scheme without resorting to any additional signature scheme. We prove that the new scheme is secure in the randomoraclemodel if the underlying trapdoor hash family is collision resistant. Compared to Shamir and Tauman's paradigm, there is an almost 50% reduction in overall computational cost by using the new scheme.

Keywords: Cryptography, Signature Schemes, Online/Offline, Trapdoor Hash Family

DOI: 10.3233/FI-2009-0055

Journal: Fundamenta Informaticae, vol. 91, no. 3-4, pp. 523-532, 2009