标准模型下安全的无证书签名方案

doi:10.11959/j.issn.1000-436x.2015098

Abstract

Abstract:

The security of certificateless signature schemes can be proved under the random oracle model.However，any implementation of the random oracle may result in insecure schemes.Some certificateless signature schemes without random oracles are not secure against key replacement attack.In order to solve this problem，a new certificateless signature scheme in the standard model had constructed.Based on the NGBDH and Many-DH assumption，the scheme was proved secure against existentially unforgeable under adaptive chosen message attack.In addition，the proposed scheme enjoys less computation cost and lower communication bandwidth and can resist against key replacement attack.

Key words: certificateless signature, standard model, NGBDH problem, Many-DH problem

Yan-qiong LI,Ji-guo LI,Yi-chen ZHANG. Certificateless signature scheme without random oracles[J]. Journal on Communications, 2015, 36(4): 186-194.

Figures/Tables 1

方案	签名算法	验证算法	签名长度
文献[19]方案	$(\frac{n_{n} + n_{m}}{2} + 3) M + 6 E$	$(\frac{n_{n} + n_{m}}{2}) M + 6 B E$	3\|G\|
文献[20]方案	$(\frac{n_{n}}{2} + 4) M + 7 E$	$(\frac{n_{n} + 1}{2}) M + E + 5 B P$	4\|G\|
本文方案	$(\frac{n_{m}}{2} + 1) M + 4 E$	$(\frac{n_{m}}{2}) M + E + 3 B P$	3\|G\|

References 22

[1]	SHAMIR A . Identity-based cryptosystems and signature schemes[A]. Proceedings of the Crypto’84[C]. Santa Barbara，California，USA， 1984. 47-53.
[2]	AL-RIYAMI S S ， PATERSON K G . Certificateless public key cryptography[A]. Proceedings of the Asiacrypt’2003[C]. Taibei，China， 2003. 452-473.
[3]	YUM D H ， LEE P J . Generic construction of certificateless signature[A]. Proceedings of the ACISP’2004[C]. Sydney，Australia， 2004. 200-211.
[4]	HU B C ， WONG D S ， ZHANG Z F ，et al. Key replacement attack against a generic construction of certificateless signature[A]. Proceedings of the ACISP’2006[C]. Melbourne，Australia， 2006. 235-246.
[5]	HUANG X Y ， SUSILO W ， MU Y ，et al. On the security of certificateless signature schemes from asiacrypt 2003[A]. Proceedings of the CANS’2005[C]. Xiamen，China， 2005. 13-25.
[6]	GORANTLA M C ， SAXENA A . An efficient certificateless signature scheme[A]. Proceedings of the CIS’2005[C]. Xi’an，China， 2005. 110-116.
[7]	YAP W S ， HENG S H ， GOI B M . An efficient certificateless signature scheme[A]. Proceedings of the EUC’2006 Workshops[C]. Seoul，Korea， 2006. 322-331.
[8]	LI J G ， HUANG X Y ， MU Y ，et al. Cryptanalysis and improvement of an efficient certificateless signature scheme[J]. Journal of Communications and Networks， 2008，10(1): 10-17.
[9]	DU H Z ， WEN Q Y . Efficient and provably-secure certificateless short signature scheme from bilinear pairings[EB/OL]. ， 2007.
[10]	CHOI K Y ， PARK J H ， HWANG J Y ，et al. Efficient certificateless signature schemes[A]. Proceedings of the ACNS’2007[C]. Zhuhai，China， 2007. 443-458.
[11]	HUANG X Y ， MU Y ， SULILO W ，et al. Certificateless signature revisited[A]. Proceedings of the ACISP’2007[C]. Townsville，Australia， 2007. 308-322.
[12]	TSO R ， YI X ， HUANG X Y . Efficient and short certificateless signature[A]. Proceedings of the CANS’2008[C]. Hong-Kong，China， 2008. 64-79.
[13]	HARN L ， REN J ， LIN C L . Design of DL-based certificateless signature schemes[J]. Journal of Systems and Software， 2009，82(5): 789-793.
[14]	TIAN M M ， HUANG L S . Cyrptanalysis of a certificateless signature scheme without pairing[J]. International Journal of Communication Systems， 2012，25(11): 1432-1442.
[15]	张福泰，孙银霞，张磊等 . 无证书公钥密码体制研究[J]. 软件学报， 2011，22(6): 1316-1332. ZHANG F T ， SUN Y X ， ZHANG L ，et al. Research on certificateless public key cryptography[J]. Journal of Software， 2011，22(6): 1316-1332.
[16]	王圣宝，刘文浩，谢琪 . 无双线性配对的无证书签名方案[J]. 通信学报， 2012，33(4): 93-98. WANG S B ， LIU W H ， XIE Q . Certificateless signature scheme without bilinear pairings[J]. Journal on Communications， 2012，33(4): 93-98.
[17]	王亚飞，张睿皙 . 强安全无对的无证书签名方案[J]. 通信学报， 2013，34(2): 94-99. WANG Y F ， ZHANG R Z . Strongly secure certificateless signature scheme without bilinear pairings[J]. Journal on Communications， 2013，34(2): 94-99.
[18]	BELLARE M ， BOLDYREVA A ， PALACIO A . A uninstantiable random oracle-model scheme for a hybrid-encryption problem[A]. Proceedings of the Eurocrypt’2004[C]. Interlaken，Switzerland， 2004. 171-188
[19]	LIU J K ， AU M H ， SUSILO W . Self-generated-certificate public key cryptography and certificateless signature/encryption scheme in the standard model[A]. Proceedings of the ASIACCS’2007[C]. New York，USA， 2007. 273-283.
[20]	YU Y ， MU Y ， WANG G ，et al. Improved certificateless signature scheme provably secure in the standard model[J]. IET Information Security， 2012，6(2): 102-110.
[21]	李继国，姜平进 . 标准模型下可证安全的基于身份的高效的签名方案[J]. 计算机学报， 2009，32(11): 2130-2136. LI J G ， JIANG P J . An efficient provably secure identity-based signature scheme in the standard model[J]. Chinese Journal of Computers， 2009，32(11): 2130-2136.
[22]	MIRACL . Multiprecision integer and rational arithmetic C/C++ library[EB/OL]. .

Metrics

Recommended 0

No Suggested Reading articles found!

Certificateless signature scheme without random oracles

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 1

References 22

Related Articles 15

Metrics

Recommended 0

[1]	Hongxia HOU, Mingrui ZHANG, Yanqi ZHAO, Xiaoli DONG. ID-based ring signature on prime order group from asymmetric pairing [J]. Journal on Communications, 2021, 42(9): 155-164.
[2]	Miaomiao TIAN, Jing CHEN, Hong ZHONG. Identity-based incremental signature scheme from lattices [J]. Journal on Communications, 2021, 42(1): 108-117.
[3]	Xiaodong YANG,Yutong LI,Jinli WANG,Tingchun MA,Caifen WANG. Revocable identity-based proxy re-signature scheme in the standard model [J]. Journal on Communications, 2019, 40(5): 153-162.
[4]	Qian MENG,Jianfeng MA,Kefei CHEN,Yinbin MIAO,Tengfei YANG. Data comparable encryption scheme based on cloud computing in Internet of things [J]. Journal on Communications, 2018, 39(4): 167-175.
[5]	Xiaodong YANG,Chunlin CHEN,Ping YANG,Faying AN,Tingchun MA,Caifen WANG. Partially blind proxy re-signature scheme with proven security [J]. Journal on Communications, 2018, 39(2): 65-72.
[6]	Yong-li TANG,Ming-xing HU,Kun LIU,Qing YE,Xi-xi YAN. Novel identity-based fully homomorphic encryption scheme from lattice [J]. Journal on Communications, 2017, 38(5): 39-47.
[7]	Shu-fen NIU,Ling NIU,Cai-fen WANG,Ya-hong LI. Certificateless generalized signcryption scheme in the standard model [J]. Journal on Communications, 2017, 38(4): 35-45.
[8]	Qing YE,Ming-xing HU,Yong-li TANG,Kun LIU,Xi-xi YAN. Novel hierarchical identity-based encryption scheme from lattice [J]. Journal on Communications, 2017, 38(11): 54-64.
[9]	Xiao-dong YANG,Miao-miao YANG,Guo-juan GAO,Ya-nan LI,Xiao-yong LU,Cai-fen WANG. ID-based server-aided verification signature scheme with strong unforgeability [J]. Journal on Communications, 2016, 37(6): 49-55.
[10]	Yan LIANG,Xiao ZHANG,Zhi-ming ZHENG. Electronic cash system based on certificateless group signature [J]. Journal on Communications, 2016, 37(5): 184-190.
[11]	ANGChun-li Y,ANJian-hua Y,HENGShi-hui Z,ANGLi-cheng W,ANGYu Y. Analysis and improvement of an identity-based signature scheme from lattices [J]. Journal on Communications, 2015, 36(5): 104-111.
[12]	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.
[13]	Zuo-bin YING,Jian-feng MA,Jiang-tao CUI. Partially policy hidden CP-ABE supporting dynamic policy updating [J]. Journal on Communications, 2015, 36(12): 1-221.
[14]	Qi LI,Jian-feng MA,Jin-bo XIONG,Xi-meng LIU. Adaptively secure key-policy ABE scheme with fast decryption [J]. Journal on Communications, 2014, 35(Z2): 26-32.
[15]	. Adaptively secure key-policy ABE scheme with fast decryption [J]. Journal on Communications, 2014, 35(Z2): 5-32.