Cryptanalysis and Improvement of a Certificateless  Strong Proxy Signature Scheme

doi:10.13190/jbupt.201105.115.hugzh

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2011, Vol. 34 ›› Issue (5): 115-118.doi: 10.13190/jbupt.201105.115.hugzh

• Reports • Previous Articles Next Articles

Cryptanalysis and Improvement of a Certificateless  Strong Proxy Signature Scheme

Received:2010-11-04 Revised:2011-07-02 Online:2011-10-28 Published:2011-08-26
Supported by:
National Natural Science Foundation of China

Abstract

Abstract:

It is analyzed that efficient certificateless strong proxy signature scheme is proven insecure against the public key replacement attack. The adversary can not only forge valid proxy delegation by substituting the public keys of the original signer, but it can also forge the proxy signatures of the proxy signer by substituting the public keys of the original signer and the proxy signer. An improved scheme is presented to resist against these attacks.

Key words: certificateless public key cryptography, certificateless strong proxy signature, public key replacement attacks, bilinear pairings

CLC Number:

TP309

References

[1] Al-Riyami S, Paterson K G. Certificateless public key cryptography//Laih C S. Asiacrypt 2003. Taipei: Springer-Verlag, 2003: 452-473.
[2] Zhang Zhenfeng, Wong Duncan S, Xu Jing, et al. Certificateless public-key signature: security model and efficient construction//Zhou J. ACNS 2006. Singapore: Springer-Verlag, 2006: 293-308.
[3] Huang X, Susilo W, Mu Y, et al. On the security of certificateless signature schemes from Asiacrypt 2003//Desmedt Y G. CANS 2005. Suzhou: Springer-Verlag, 2005: 13-25.
[4] Au M H, Chen J, Liu J K, et al. Malicious KGC attacks in certificateless cryptography//ASIACCS 2007. Singapore: ACM, 2007: 302-311.
[5] 曹雪菲, Paterson K G, 寇卫东. 对一类无证书签名方案的攻击及改进[J]. 北京邮电大学学报, 2009, 31(2): 64-67. Cao Xuefei, Paterson K G, Kou Weidong. An attack on a certificateless signature scheme and its improvement[J]. Journal of Beijing University of Posts and Telecommunications, 2009, 31(2): 64-67.
[6] Mambo M, Usuda K, Okamoto E. Proxy signatures for delegating signing operation //Proceedings of CCS’96. New Delhi: ACM, 1996: 48-57.
[7] Lee B, Kim H, Kim K. Strong proxy signature and its applications//Proceeding of ACISP 2001. Qiso: Springer-Verlag, 2001: 603-608.
[8] Li Xiangxue, Chen Kefei. Certificateless signature and proxy signature schemes from bilinear pairings[J]. Lithuanian Mathematical Journal, 2005, 45(1): 76-83.
[9] Lu Rongbo, He Dake, Wang Changji. Cryptanalysis and improvement of a certificateless proxy signature scheme from bilinear pairings//Eighth ACIS International Conference on SNPD 2007. Qingdao: IEEE, 2007: 285-290.
[10] 杜红珍, 温巧燕, 李文敏, 等. 高效的无证书强代理签名方案[J]. 北京邮电大学学报, 2008, 31(6): 18-21. Du Hongzhen, Wen Qiaoyan, Li Wenmin, et al. Efficient certificateless strong proxy signature scheme[J]. Journal of Beijing University of Posts and Telecommunications, 2008, 31(6): 18-21.
[11] 孙士锋, 温巧燕. 对一类无证书强代理签名方案的攻击及改进[J]. 北京邮电大学学报, 2010, 33(1): 80-83. Sun Shifeng, Wen Qiaoyan. An attack on a certificateless strong proxy signature scheme[J]. Journal of Beijing University of Posts and Telecommunications, 2010, 33(1): 80-83.

Cryptanalysis and Improvement of a Certificateless  Strong Proxy Signature Scheme

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Recommended Articles

Metrics

Comments

[1]	ZHOU Cai-xue. Cryptanalysis and Improvement of Certificate-Based Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(6): 98-101.
[2]	. Provably Secure IdentityBased Signature Scheme in the Standard Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(1): 99-102.
[3]	. Short Signcryption Scheme with Forward Security and Ciphertext Anonymity [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(4): 131-134.
[4]	SUN Shi-feng；WEN Qiao-yan. An Attack on a Certificateless Strong Proxy Signature Scheme and Its Improvement [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(1): 80-83.
[5]	DU Hong-zhen1.2, WEN Qiao-yan1, LI Wen-min1, JIN Zheng-ping1. Efficient Certificateless Strong Proxy Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(6): 18-21.
[6]	WANG Ling-ling, ZHANG Guo-yin, MA Chun-guang . A Short Linkable Ring Signature Scheme for E-Cash Protocol [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(1): 102-106.
[7]	YU Yong1, YANG Bo2, LI Fa-gen1, ZHANG Ming-wu2. An Efficient Proxy Ring Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(3): 23-26.