可证安全的高效无证书有序多重签名方案

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

Abstract

Abstract:

Certificate less sequential multi-signature scheme could resolve the problem of authentication of recommendation information transmitted through trust train.Qin yan-lin，et al proposed an efficient certificateless sequential multi-signature scheme，and proved the security is based on the fact that computational Diffie-Hellman problem is hard in the random oracle.It is found that Qin's scheme is insecure against the forgery attack after analysing the security proof.If an adversary has obtained the signers’ multi-signature，it can forgery the multi-signature for any other message.Then，a more efficient certificateless sequential multi-signature scheme is construced which has lower computation cost and communication cost for using less bilinear pairings and only generating one signature message.Finally，the security proof shows that the proposed scheme can resist the forgery attack under the model of random oracle.

Key words: certificateless, multi-signature, security analysis, forgery attack

Yan XU,Liu-sheng HUANG,Miao-miao TIAN,Hong ZHONG. Provably secure and efficient certificateless sequential multi-signature scheme in random oracle model[J]. Journal on Communications, 2014, 35(11): 126-131.

Figures/Tables 1

References 17

[1]	ITAKURA K ， NAKAMURA K . A public-key cryptosystem suitable for digital multisignatures[J]. NEC Research & Development， 1983，71: 1-8.
[2]	HARDJONO T ， ZHENG Y . A practical digital multisignature scheme based on discrete logarithms[A]. Advances in Cryptology-AUSCRYPT'92，LNCS718[C]. Berlin，Springer-Verlag， 1992. 122-132.
[3]	MICALI S ， OHTA K ， REYZIN L . Accountable-Subgroup multisigna-tures[A]. Pmc of the 8th ACM Conf on Computer and Communica-tions Security[C]. 2001. 245-254.
[4]	于佳，郝蓉，孔凡玉 . 标准模型下的前向安全多重签名:安全性模型和构造[J].软件学报，2010，21(11) :2920-2932. 软件学报， 2010，21(11): 2920-2932. YU J ， HAO R ， KONG F Y . Forward-secure multi-signature in the standard model:security model and construction[J]. Journal of Soft-ware， 2010，21(11): 2920-2932.
[5]	HARN L ， REN J . Efficient identity-based RSA multisignatures[J]. Computers & Security， 2010，27(3): 12-15.
[6]	LU S ， OSTROVSKY R ， SAHAI A ，et al. Sequential aggregate signa-tures，multisignatures，and verifiably encrypted signatures without random oracles[J]. Journal of Cryptology， 2013，26(2): 340-373.
[7]	AL-RIYAMI S S ， PATERSON K G . Certificateless public key cryp-tography[A]. Proc of Asiacrypt 2003[C]. Springer-Verlag，Berlin， 2003. 452-473.
[8]	JIN Z P ， WEN Q Y . Certificateless multi-proxy signature[J]. Computer Communications， 2011，34(3): 344-352.
[9]	TIAN M M ， HUANG L S . Cryptanalysis of a certificateless signature scheme without pairings[J]. International Journal of Communication Systems， 2013，26(11): 1375-1381.
[10]	TIAN M M ， YANG W ， HUANG L S . Cryptanalysis and improvement of a certificateless multi-proxy signature scheme[J]. Fundamenta In-formaticae， 2014，129(4): 365-375.
[11]	HE D B ， HUANG B J ， CHEN J H . New certificateless short signature scheme[J]. Information Security IET， 2013，7(2): 113-117.
[12]	TIAN M M ， HUANG L S ， YANG W . Practical certificateless short signature scheme[J]. International Journal of Electronic Security and Digital Forensics， 2014，6(3): 204-218.
[13]	ZHANG L ， ZHANG F T . A new certificateless aggregate signature scheme[J]. Computer Communications， 2009，32(6): 1079-1085.
[14]	ISLAM S H ， BISWAS G P . Certificateless strong designated verifier multisignature scheme using bilinear pairings[A]. Proceedings of the International Conference on Advances in Computing，Communications and Informatics[C]. Chennai，India， 2012. 540-546.
[15]	ISLAM S K ， BISWAS G P . Certificateless short sequential and broad-cast multisignature schemes using elliptic curve bilinear pairings[J]. Journal of King Saud University-Computer and Information Sciences， 2014，26(1): 89-97.
[16]	秦艳琳，吴晓平 . 高效的无证书有序多重签名方案[J]. 通信学报， 2013，34(7): 105-110. QIN Y L ， WU X P . Efficient certificateless sequential multi-signature scheme[J]. Journal on Communications， 2013，34(7): 105-110.
[17]	ZHANG Z F ， WONG DC S ， XU J ，et al. Certificateless public-key signature:security model and efficient construction[A]. ACNS’06:Proceedings of 4th International Conference on Applied Cryptography and Network Security[C]. Berlin，Germany， 2006.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	部分签名	部分验证	整体验证
原方案	1M+1E	1BP+1MT	1BP+1MT
改进方案	1M	1BP	1BP

Provably secure and efficient certificateless sequential multi-signature scheme in random oracle model

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 1

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Haiyan KANG, Molan LONG. Research on network attack analysis method based on attack graph of absorbing Markov chain [J]. Journal on Communications, 2023, 44(2): 122-135.
[2]	Ziyuan WANG, Ruizhong DU. Certificateless public key cryptography based provable data possession scheme in edge environment [J]. Journal on Communications, 2022, 43(7): 62-72.
[3]	Zhu WANG, Siqi YANG, Fenghua LI, Kui GENG, Tingting PENG, Mengyao SHI. Efficient and provably-secure certificateless sequential aggregate signature scheme [J]. Journal on Communications, 2022, 43(5): 58-67.
[4]	Wenbo ZHANG, Wenhua HUANG, Jingyu FENG. Secure communication mechanism for VSN based on certificateless signcryption [J]. Journal on Communications, 2021, 42(7): 128-136.
[5]	Ting WU, Chengnan HU, Qingnan CHEN, Anbang CHEN, Qiuhua ZHENG. Defense-enhanced dynamic heterogeneous redundancy architecture based on executor partition [J]. Journal on Communications, 2021, 42(3): 122-134.
[6]	Qimei CUI, Wenjing ZHAO, Xiaoyang GU, Zengbao ZHU, Xiaoxuan ZHU, Xiaofeng TAO, Wei NI. Efficient handover authentication and secure key-updating mechanism for B5G networks [J]. Journal on Communications, 2021, 42(12): 96-108.
[7]	Shun ZHANG,Hongli FAN,Hong ZHONG,Miaomiao TIAN. Efficient revocable certificateless remote anonymous authentication protocol for wireless body area network [J]. Journal on Communications, 2018, 39(4): 100-111.
[8]	Yan-lin QIN,Xiao-ping WU,Wei HU. Leakage-resilient certificateless signcryption scheme [J]. Journal on Communications, 2017, 38(Z2): 43-50.
[9]	Zhi-yan XU,Li-bing WU,Li LI,De-biao HE. Provably secure certificateless aggregate signature scheme in wireless roaming authentication [J]. Journal on Communications, 2017, 38(7): 123-130.
[10]	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.
[11]	Cheng SONG,Ming-yue ZHANG,Wei-ping PENG,Zong-pu JIA,Zhi-zhong LIU,Xi-xi YAN. Research on pairing-free certificateless batch anonymous authentication scheme for VANET [J]. Journal on Communications, 2017, 38(11): 35-43.
[12]	Zhi-yan XU,Li-bing WU,Li LI,De-biao HE. New certificateless aggregate signature scheme with universal designated verifier [J]. Journal on Communications, 2017, 38(11): 76-83.
[13]	Jin CAO,Yi-qing ZHENG,Hui LI. Conditional privacy-protection remote user authentication mechanism for WBAN [J]. Journal on Communications, 2016, 37(Z1): 63-71.
[14]	Xiao YANG,Guang-li XIANG,Jiang-hong WEI,Rui-zong SUN. Security analysis and improvement of two attribute-based signature schemes [J]. Journal on Communications, 2016, 37(Z1): 168-173.
[15]	Hang SU,Jian-wei LIU,Rui TAO. Hierarchical certificateless authenticated key agreement protocol [J]. Journal on Communications, 2016, 37(7): 161-171.