Applied-Information Technology in an Improved Certificateless Signature Scheme without Bilinear Pairings

Abstract:

This paper analyzed two certificateless signature scheme without bilinear pairings, which pointed out that the Wang scheme had high efficiency, simple algorithm and short signature length, but it had low security. Compared with the Wang scheme, the Chen scheme had high security, but it had high calculation cost, low efficiency and long signature length, which was not practical in wireless network environment requiring low bandwidth. In order to overcome the disadvantages of the two schemes, we proposed a new improved certificateless signature scheme, which had simple calculation, high efficiency and short signature length. We proved the scheme to be secure based on the discrete logarithm problem.

• Periodical: Applied Mechanics and Materials (Volume 685)
• Pages: 528-531
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.685.528
• Online since: October 2014
• Authors: Ying Lian Wang*, Jun Yao Ye
• Keywords: Authenticity, Bilinear Pairing, Certificateless, Signature Scheme

References

[1] AL-RIYAMI S S, PATERSON K G. Certificateless public key cryptography[A]. In Proceedings of Advances in Cryptology-Asiacrypt'03, Nov30-Dec4, 2003, Taipei, Taiwan, LNCS2894, Berlin : Springer-Verlag, 2003 : 452-473.

DOI: 10.1007/978-3-540-40061-5_29

[2] HUB, WONG D, ZHANG Z, DENG X. Key replacement attack against a generic construction of certificateless signature[A]. Advances in Privacy ACISP 2006, Lecture Notes in Computer Science : Vol 4058 [C]. Berlin : Springer-Verlag, 2006 : 235-246.

DOI: 10.1007/11780656_20

[3] CHO I K Y, PARK J H, HWANG J Y, ET AL. Efficient certificateless signature schemes[C]. ACNS 2007, LNCS 4521. Berlin : Springer-Verlag, 2007 : 443-458.

[4] LEI ZHANG, FUTAI ZHANG, FANGGUO ZHANG. New efficient certificateless signature scheme[J]. Berlin : Springer-Verlag, 2007 : 692-703.

[5] BESSIE C HU, DUNCAN S. WONG, ZHENFENG ZHANG, XIAOTIE DENG. Certificateless signature : a new security model and an improved generic construction [J/OL]. http: /portal. acm. org/ citation. cfm.

[6] SHANSHAN DUAN. Certificateless undeniable signature scheme[J/OL]. Information Sciences 178, 2008 : 742–755. http : /www. sciencedirect. com.

DOI: 10.1016/j.ins.2007.08.009

[7] Huige Wang, Xiaodong Yang. Certificateless signature scheme without bilinear pairings[J]. Computer Application, 2008, 28(6): 1395-1397.

[8] Jiangshan Chen, Zhenjie Huang. the analysis and improved certificateless signature scheme without bilinear pairings[J]. Computer Application. 2010, 30(2): 510-512.