Strongly Secure Revocable ID-based Signature without Random Oracles

  • Y.-H. Hung Department of Mathematics, National Changhua University of Education, Jin-De Campus, Chang-Hua, Taiwan 500, R.O.C.
  • T.-T. Tsai Department of Mathematics, National Changhua University of Education, Jin-De Campus, Chang-Hua 500, Taiwan, R.O.C.
  • Y.-M. Tseng Department of Mathematics, National Changhua University of Education, Jin–De Campus, Chang–Hua City 500, Taiwan
  • S.-S. Huang Department of Mathematics, National Changhua University of Education, Jin-De Campus, Chang-Hua 500, Taiwan, R.O.C.
Keywords: strong unforgeability, revocation, identity-based signature, standard model

Abstract

In 2012, Tseng and Tsai presented a novel revocable ID (identity)-based public key setting that provides an efficient revocation mechanism with a public channel to revoke misbehaving or compromised users from public key systems. Subsequently, based on Tseng and Tsai’s revocable ID-based public key setting, Tsai et al. proposed a new revocable ID-based signature (RIBS) scheme in the standard model (without random oracles). However, their RIBS scheme possesses only existential unforgeability under adaptive chosen-message attacks. In the article, we propose the first strongly secure RIBS scheme without random oracles under the computational Diffie-Hellman and collision resistant assumptions. Comparisons with previously proposed schemes are made to demonstrate the advantages of our scheme in terms of revocable functionality and security property.

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

Author Biography

Y.-M. 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.
Published
2014-09-24
Section
Articles