强安全无证书签名方案的安全性分析和改进

doi:10.3969/j.issn.1000-436x.2014.05.016

Abstract

Abstract:

By analyzing the security of strongly secure certificateless signature scheme proposed by Wang Yafei et al, the problem that the scheme could not resist public key replacement attack under dishonest KGC was pointed out. Aiming at this problem, the behavior of KGC was restrained by the change of traditional certificateless algorithm sequence KGC bulletin board where user public key make public, and verifiability of facticity of public key through the local private keys and public keys. The analysis of security shows that the improved scheme cannot only resist the public key replace-ment attack based on dishonest KGC, but also be more efficient than the existing schemes for avoiding pairings and in-verse operation.

Key words: certificateless signature, public key replacement attack, bilinear pairing, discrete logarithm problem

Ai-wan FAN,Zhao-feng YANG,Li-ming XIE. Security analysis and improvement of strongly secure certificate less signature scheme[J]. Journal on Communications, 2014, 35(5): 118-123.

Figures/Tables 1

References 16

[1]	AL-RIYAMI S S , PATERSON K G . Certificateless public key cryp-tography[A]. Proc of Asiacrypt 2003[C]. Springer-Verlag, Berlin, 2003.452-473.
[2]	CHOI K Y , PARK J H , HWANG J Y , et al. Efficient certificateless signature schemes[A]. Proc of the ACNS 2007 LNCS 4521[C]. Hei-delberg: Springer-Verlag, 2007. 443-458.
[3]	HARN L , REN J , LIN C L . Design of DL-basedcertificateless digital signatures[J]. Journal of Systems and Software, 2009,82(5): 789-793.
[4]	LIPPOLD G , BOYD C , NIETO J M G . Efficient certificateless KEM in the standard model[A]. roc of the ICISC 2009 LNCS 5984[C]. Heidelberg: Springer-Verlag, 2010. 34-46.
[5]	TSO R , KIM C , YI X . Certificateless message recovery signatures providing girault's level-3 security[J]. Journal of Shanghai Jiaotong University(Science), 2011,16(5): 577-583.
[6]	HUANG X , MU Y , SUSILO W , et al. Certificateless signatures: new schemes and security models[J]. The Computer Journal, 2012,55(4): 457-474.
[7]	HU B , WONG D , ZHANG Z , et al. Key replacement attack against a generic construction of certificateless signature[A]. Proc of the 11th Australasian Conference on Information Security and Privacy[C]. Mel-bourne, Australia, 2006. 235-246.
[8]	YAP W S , HENG S H , GOI B M An efficient certificateless signa-ture scheme[A]. Emerging Directions in Embedded and Ubiqui-ous Computing: EUC 2006, LNCS 4097[C]. Berlin: Springer-Verlag, 2006.322-331.
[9]	LI J G , HUANG X Y , MU Y , et al. Cryptanalysis and improvement of an efficient certificateless signature scheme[J]. Journal of Communi-cations and Networks, 2008,10(1):10-17.
[10]	TIAN M , HUAN L . Cryptanalysis of a certificateless signature sche-mewithout pairings[EB/OL]. , 2012.
[11]	HE D , CHEN J , ZHANG R . An efficient and provably-secure certifi-cateless signature scheme without bilinear pairings[J]. International Journal of Communication Systems, 2012,25(11):1432-1442.
[12]	王亚飞，张睿皙．强安全无对的无证书签名方案[J]．通信学报， 2013,34(2):94-100. WANG Y F , ZHANG R Z . Strongly secure certificateless signature scheme without pairings[J]. Journal on Communications, 2013,34(2):94-100.
[13]	王圣宝，刘文浩，谢琪．无双线性配对的无证书签名方案[J]．通信学报， 2012,33(4):93-98. WANG S B , LIU W H , XIE Q . Certificateless signature scheme with-out bilinear pairings[J]. Journal on Communications, 2012,33(4):93-98.
[14]	HUANG X Y , SUSILO W , MU Y , et al. On the security of certificate-less signature schemes from asiacrypt 2003[A]. Proc of the CANS 2005 LNCS 3810[C]. Heidelberg: Springer-Verlag 2005. 13-25.
[15]	CHEN L , CHENG Z , SMART N P . Identity-based key agreementpro-tocols from pairings[J]. Int J Inf Secur, 2007,6(4): 213-241.
[16]	COURTOI N , KLIMOV A , PATARIN J . Efficient algorithms for solving overdefined systems of multivariate polynomial equations[A]. EUROCRYPT 2000[C]. Berlin, Germany, 2000. 392-407.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	运算量			基于KGC安全级别的安全性
方案	签名阶段	验证阶段	总运算量	可信	消极不诚实	积极不诚实
文献[2]	2P	E+M+P	E+M +3P	安全	安全	安全
文献[12]	1P+I	3P+I	4P+2I	安全	不安全	不安全
文献[13]	1P+2I	3P	4P+2I	不安全	不安全	不安全
改进方案	1P	3P	4P	安全	安全	安全

Security analysis and improvement of strongly secure certificate less signature scheme

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 1

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Ming XU,Xuru LI,Chaobin LIU,Yao MA. Dual-proxy key-based threshold signature scheme for ship ad-hoc network [J]. Journal on Communications, 2018, 39(7): 166-175.
[2]	Cheng SONG,Ming-yue ZHANG,Wei-ping PENG,Zong-pu JIA,Zhi-zhong LIU,Xi-xi YAN. Research on batch anonymous authentication scheme for VANET based on bilinear pairing [J]. Journal on Communications, 2017, 38(6): 49-57.
[3]	Yan-lin QIN,Xiao-ping WU,Wei HU. Efficient certificateless multi-receiver anonymous signcryption scheme [J]. Journal on Communications, 2016, 37(6): 129-136.
[4]	Hong-zhen DU,Qiao-yan WEN. Certificateless strong designated verifier multi-signature [J]. Journal on Communications, 2016, 37(6): 20-28.
[5]	Yan LIANG,Xiao ZHANG,Zhi-ming ZHENG. Electronic cash system based on certificateless group signature [J]. Journal on Communications, 2016, 37(5): 184-190.
[6]	ANGJie W,AIYong-quan C,IANYou-liang T. Analysis and construction for threshold signature scheme based on game theory [J]. Journal on Communications, 2015, 36(5): 148-155.
[7]	Yan-qiong LI,Ji-guo LI,Yi-chen ZHANG. Certificateless signature scheme without random oracles [J]. Journal on Communications, 2015, 36(4): 186-194.
[8]	Zhen-guo ZHAO. Security analysis and improvement of a certificateless signcryption scheme [J]. Journal on Communications, 2015, 36(3): 75-80.
[9]	Yu-lei ZHANG,Dong-rui ZHOU,Chen-yi LI,Yong-jie ZHANG,Cai-fen WANG. Certificateless-based efficient aggregate signature scheme with universal designated verifier [J]. Journal on Communications, 2015, 36(2): 48-55.
[10]	. Analysis and improvement of an identity-based signcryption [J]. Journal on Communications, 2015, 36(11): 174-179.
[11]	Hong-zhen DU,Qiao-yan WEN. Improved certificateless sequential multi-signature scheme [J]. Journal on Communications, 2015, 36(10): 56-61.
[12]	. Security analysis and improvement of strongly secure certificate less signature scheme [J]. Journal on Communications, 2014, 35(5): 16-123.
[13]	. Fair multi-party concurrent signature scheme [J]. Journal on Communications, 2014, 35(3): 16-149.
[14]	Qing YE,Yun YANG,Shi-hui ZHENG,Li-wei CHANG,Da XIAO,Yi-xian YANG. Fair multi-party concurrent signature scheme [J]. Journal on Communications, 2014, 35(3): 140-149.
[15]	. Universally composable secure multiparty computation protocol with fairness [J]. Journal on Communications, 2014, 35(2): 8-62.