Weaknesses and improvements of an efficient certificateless signature scheme without using bilinear pairings

International Journal of Communication Systems

Volumn 27, Issue 7, 2014, Pages 1083-1090

  Tsai, Jia Lun ^a   Lo, Nai Wei ^a   Wu, Tzong Chen ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

certificateless signature; identity based; key escrow problem; key generator center (KGC)

Indexed keywords

PUBLIC KEY CRYPTOGRAPHY;

BILINEAR PAIRING; CERTIFICATELESS SIGNATURE; CERTIFICATELESS SIGNATURE SCHEMES; IDENTITY-BASED; IDENTITY-BASED SIGNATURE SCHEME; KEY ESCROW; KEY GENERATOR; SIGNATURE SCHEME;

AUTHENTICATION;

EID: 84904406563     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.2388     Document Type: Article

References (18)

1. Shamir A,. Identity-based cryptosystems and signature schemes. Proceedings of CRYPTO 84 on Advances in Cryptology, Santa Barbara, California, USA, 1984; 47-53.
2. Al-Riyami S, Paterson KG,. Certificateless public key cryptography. Proceedings of ASIA CRYPT 2003, Taipei, Taiwan, 2003; 452-473.
3. Choi K, Par J, Lee D,. A new provably secure certificateless short signature scheme. Computers and Mathematics with Applications 2011; 61: 1760-1768.
4. Du H, Wen Q,. Efficient and provably-secure certificateless short signature scheme from bilinear pairings. Computer Standards & Interfaces 2009; 31: 390-394.
5. Gorantla M, Saxena A,. An efficient certificateless signature scheme. 2005 International Conference on Computational Intelligence and Security, Xi'an, China, 2005; 110-116. (Pubitemid 43775235)
6. Hu BC, Wong DS, Zhang Z, Deng X,. 2006. Key replacement attack against a generic construction of certificateless signature. In ACISP 2006, Vol. 4058, LNCS. Springer-Verlag: Melbourne, Australia; 235-246. (Pubitemid 44113014)
7. Huang X, Susilo W, Mu Y, Zhang F,. On the security of certificateless signature schemes from asiacrypt 2003. In CANS 2005, Vol. 3810, LNCS. Springer-Verlag: Xiamen, Fujian Province, China, 2005; 13-25. (Pubitemid 43829589)
8. Li X, Chen K, Sun L,. Certificateless Signature and Proxy Signature Schemes from Bilinear Pairings. Lithuanian Mathematical Journal 2005; 45: 76-83. (Pubitemid 40630178)
9. Park J, Kang B,. Security analysis of the certificateless signature scheme proposed at SecUbiq 2006. In EUC Workshops 2007, Vol. 4809, LNCS. Springer-Verlag: Taipei, Taiwan, 2006; 686-691.
10. Tso R, Yi X, Huang X,. Efficient and short certificateless signatures secure against realistic adversaries. Journal of Supercomputing 2011; 55: 173-191.
11. Yap W, Heng S, Goi B,. An efficient certificateless signature scheme. 2006 Proceeding of Emerging Directions in Embedded and Ubiquitous Computing, 2006; 322-331. (Pubitemid 44503066)
12. Yum D, Lee P,. Generic construction of certificateless signature. 9th Australasian Conference on Information Security and Privacy, Sydney Australia, 2004; 200-211.
13. Zhang Z, Wong D, Xu J,. Certificateless public-key signature: security model and efficient construction. 4th International Conference on Applied Cryptography and Network Security, Singapore, 2006; 293-308. (Pubitemid 44152825)
14. Zhang L, Zhang F, Zhang F,. New efficient certificateless signature scheme. In EUC Workshops 2007, Vol. 4809, LNCS. Springer-Verlag: Taipei, Taiwan, 2007; 293-308.
15. He D, Chen J, Zhang R,. An efficient and provably-secure certificateless signature scheme without bilinear pairings. International Journal of Communication Systems. DOI: 10.1002/dac.1330. Article first published online: 26 SEP 2011.
16. Canetti R, Goldreich O, Halevi S,. The random oracle methodology, revisited. Journal of ACM 2004; 51 (4): 557-594.
17. David P, Jacque S,. Security Arguments for Digital Signatures and Blind Signatures. Journal of Cryptology 2000; 13 (3): 361-396.
18. Huang X, Mu Y, Susilo W, Wong DS, Wu W,. Certificateless signature revisited. In ACISP 2007, Vol. 4586, LNCS. Springer-Verlag: Townsville, Australia, 2007; 308-322.