A Short Certificate-based Signature Scheme with Provable Security


  • Ying-Hao Hung
  • Sen-Shan Huang
  • Yuh–Min Tseng Department of Mathematics, National Changhua University of Education, Jin–De Campus, Chang–Hua City 500, Taiwan




Short signature, Certificate-based signature, Existential unforgeability


Certificate-based signature (CBS) is an attractive paradigm since it simultaneously solves the certificate revocation problem in conventional signatures and the key escrow problem in ID-based signatures. In particular, short certificate-based signatures are useful in bandwidth reduction for communication due to their short signature lengths. However, it is still a challenging and open problem to design a secure short certificate-based signature (SCBS) scheme. Recently, to solve this problem, Li et al. proposed an efficient SCBS scheme. However, in this article, we will show that Li et al.’s scheme is insecure against Type I adversary (i.e. uncertified entity) under an accredited security model. Moreover, we propose a new SCBS scheme with provable security. Based on the computational Diffie–Hellman (CDH) assumption, we demonstrate that our SCBS scheme possesses existential unforgeability against adaptive chosen-message attacks under the same accredited security model. When compared with previous SCBS schemes, our scheme is the first provably secure SCBS scheme while retaining efficiency.

DOI: http://dx.doi.org/10.5755/j01.itc.45.3.12814

Author Biography

Yuh–Min Tseng, Department of Mathematics, National Changhua University of Education, Jin–De Campus, Chang–Hua City 500, Taiwan

Yuh-Min Tseng received the B.S. degree in Computer Science and Engineering from National Chiao Tung University, Taiwan, Republic of China, in 1988; and the M.S. degree in Computer and Information Engineering from National Taiwan University in 1990 and the Ph.D. degree in Applied Mathematics from National Chung-Hsing University in 1999. He is currently a Professor in the Department of Mathematics, National Changhua University of Education, Taiwan, R.O.C.. He is a member of IEEE Communications Society and the Chinese Cryptology and Information Security Association (CCISA). In 2006, his paper obtained the Wilkes Award from The British Computer Society. He serves as the editor of several international Journals: Computer Standards & Interfaces, International Journal of Security and Its Applications, ISRN Communications and Networking , International Journal of Intelligent Information Processing , International Journal of Advancements in Computing Technology, Journal of Current Engineering Research, Wireless Engineering and Technology, Journal of Engineering, International Journal of Computer Mathematics, and International Journal of Information and Network Security. His research interests include cryptography, information security, network security, computer network and mobile communications.