高效可证明安全的无证书有序聚合签名方案

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

Abstract

Abstract:

Aiming at the problem that current schemes mostly let the latter signer to verify the multiple signatures of the previous signer, and the message is signed and then passed to the next signer, leading to the efficiency problem of long overall signature time.A sequential aggregate signature scheme based on bilinear pairs was proposed.The aggregate signatures of documents were generated by multiple users in a certain order, and only the final signature was needed to be verified to confirm the correct order of signatures and the legitimacy of multiple user signatures.The complexity of verifying the multi-user sequential signature was effectively reduced and the offline verification of the authenticity of signature was realized when the user was offline or in a delay-tolerant network with limited node caching capacity and network resources.It is shown that the proposed scheme is existential unforgeability against chosen-message attacks under adversary adaptive selection messages in the random oracle model.

Key words: certificateless public key cryptography, sequential aggregate signature, bilinear map, random oracle

CLC Number:

TN309

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.

Figures/Tables 3

References 28

[1]	BONEH D , GENTRY C , LYNN B ,et al. Aggregate and verifiably encrypted signatures from bilinear maps[C]// Lecture Notes in Computer Science. Berlin:Springer, 2003: 416-432.
[2]	BOLDYREVA A , GENTRY C , O’ NEILL A ,et al. Ordered multisignatures and identity-based sequential aggregate signatures,with applications to secure routing[C]// Proceedings of the 14th ACM Conference on Computer and Communications Security. New York:ACM Press, 2007: 276-285.
[3]	BANERJEE N , CORNER M D , LEVINE B N . An energy-efficient architecture for DTN throwboxes[C]// Proceedings of IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications. Piscataway:IEEE Press, 2007: 776-784.
[4]	HA J . An efficient and robust anonymous authentication scheme in global mobility networks[J]. International Journal of Security and Its Applications, 2015,9(10): 297-312.
[5]	SHEN L M , MA J F , LIU X M ,et al. A provably secure aggregate signature scheme for healthcare wireless sensor networks[J]. Journal of Medical Systems, 2016,40(11): 244.
[6]	LIU J K , BAEK J , ZHOU J Y . Certificate-based sequential aggregate signature[C]// Proceedings of the Second ACM Conference on Wireless Network Security. New York:ACM Press, 2009: 21-28.
[7]	VERMA G K , SINGH B B . Short certificate-based proxy signature scheme from pairings[J]. Transactions on Emerging Telecommunications Technologies, 2017,28(12): e3214.
[8]	VERMA G K , SINGH B B , KUMAR N ,et al. CB-CAS:certificate-based efficient signature scheme with compact aggregation for industrial Internet of things environment[J]. IEEE Internet of Things Journal, 2020,7(4): 2563-2572.
[9]	MURANAKA K , YANAI N , OKAMURA S ,et al. ISDSR:secure DSR with ID-based sequential aggregate signature[C]// Proceedings of the 13th International Joint Conference on e-Business and Telecommunications.[S.l.]: SciTePress, 2016: 376-387.
[10]	KOJIMA H , YANAI N , CRUZ J P . ISDSR:improving the security and availability of secure routing protocol[J]. IEEE Access, 2019,7: 74849-74868.
[11]	HORNG S J , TZENG S F , HUANG P H ,et al. An efficient certificateless aggregate signature with conditional privacy-preserving for vehicular sensor networks[J]. Information Sciences, 2015,317: 48-66.
[12]	GAYATHRI N B , THUMBUR G , REDDY P V ,et al. Efficient pairing-free certificateless authentication scheme with batch verification for vehicular ad-hoc networks[J]. IEEE Access, 2018,6: 31808-31819.
[13]	刘丹, 石润华, 张顺 ,等. 无线网络中基于无证书聚合签名的高效匿名漫游认证方案[J]. 通信学报, 2016,37(7): 182-192.
	LIU D , SHI R H , ZHANG S ,et al. Efficient anonymous roaming authentication scheme using certificateless aggregate signature in wireless network[J]. Journal on Communications, 2016,37(7): 182-192.
[14]	KAMIL I A , OGUNDOYIN S O . An improved certificateless aggregate signature scheme without bilinear pairings for vehicular ad hoc networks[J]. Journal of Information Security and Applications, 2019,44: 184-200.
[15]	ZHAO Y N , HOU Y Z , WANG L L ,et al. An efficient certificateless aggregate signature scheme for the Internet of vehicles[J]. Transactions on Emerging Telecommunications Technologies, 2020,31(5): e3708.
[16]	XIE J , HU Y P , GAO J T ,et al. Certificateless sequential aggregate signature scheme on NTRU lattice[J]. Chinese Journal of Electronics, 2019,28(2): 294-300.
[17]	CAHYADI E F , HWANG M S . A comprehensive survey on certificateless aggregate signature in vehicular ad hoc networks[J]. IETETechnical Review, 2022:doi.org/10.1080/02564602.2021.2017800.
[18]	GALBRAITH S D , PATERSON K G , SMART N P . Pairings for cryptographers[J]. Discrete Applied Mathematics, 2008,156(16): 3113-3121.
[19]	LYSYANSKAYA A , MICALI S , REYZIN L ,et al. Sequential aggregate signatures from trapdoor permutations[C]// Advances in Cryptology - EUROCRYPT 2004. Berlin:Springer, 2004: 74-90.
[20]	BONEH D , LYNN B , SHACHAM H . Short signatures from the Weil pairing[C]// Advances in Cryptology - ASIACRYPT 2001. Berlin:Springer, 2001: 514-532.
[21]	SHIM K A . Security models for certificateless signature schemes revisited[J]. Information Sciences, 2015,296: 315-321.
[22]	CUI J , ZHANG J , ZHONG H ,et al. An efficient certificateless aggregate signature without pairings for vehicular ad hoc networks[J]. Information Sciences, 2018,451/452:1-15.
[23]	秦艳琳, 吴晓平 . 高效的无证书有序多重签名方案[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.
[24]	许芷岩, 吴黎兵, 李莉 ,等. 新的无证书广义指定验证者聚合签名方案[J]. 通信学报, 2017,38(11): 76-83.
	XU Z Y , WU L B , LI L ,et al. New certificateless aggregate signature scheme with universal designated verifier[J]. Journal on Communications, 2017,38(11): 76-83.
[25]	张玉磊, 周冬瑞, 李臣意 ,等. 高效的无证书广义指定验证者聚合签名方案[J]. 通信学报, 2015,36(2): 52-59.
	ZHANG Y L , ZHOU D R , LI C Y ,et al. Certificateless-based efficient aggregate signature scheme with universal designated verifier[J]. Journal on Communications, 2015,36(2): 52-59.
[26]	MEI Q , XIONG H , CHEN J H ,et al. Efficient certificateless aggregate signature with conditional privacy preservation in IoV[J]. IEEE Systems Journal, 2021,15(1): 245-256.
[27]	WANG H W , WANG L L , ZHANG K ,et al. A conditional privacy-preserving certificateless aggregate signature scheme in the standard model for VANETs[J]. IEEE Access, 2022,10: 15605-15618.
[28]	张振超 . 可证明安全的无证书签名方案研究[D]. 扬州:扬州大学, 2021.
	ZHANG Z C . Research on provably secure certificateless signature scheme[D]. Yangzhou:Yangzhou University, 2021.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	单个签名生成	聚合签名生成	聚合签名验证
文献[23]方案	3BP+SM+2P+3E	nP+nE	(n+2)BP+n SM+nP
文献[13]方案	3BP+5E+3P	2nP	3BP+(2 n+1)P+2 nE
文献[24]方案	3BP+2P+3E	nP	3BP+3 nP+nE
文献[25]方案	4BP+3E+2P	2nP+nE	4BP+2 nP
文献[26]方案	3BP+P+4E	2nP	3BP+2 nE
文献[27]方案	2BP+5P+5E	3nP	2BP+(3 n+1)P+2 nE
文献[28]方案	3P+2E	nP+nE	3BP+nE
本文方案	2E+5P	0	4BP

Efficient and provably-secure certificateless sequential aggregate signature scheme

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 28

Related Articles 15

Metrics

Recommended 0

[1]	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.
[2]	Yan-lin QIN,Xiao-ping WU,Wei HU. Leakage-resilient certificateless signcryption scheme [J]. Journal on Communications, 2017, 38(Z2): 43-50.
[3]	Xiao-wei LI,Deng-qi YANG,Ben-hui CHEN,Yu-qing ZHANG. Two-factor authenticated key agreement protocol based on biometric feature and password [J]. Journal on Communications, 2017, 38(7): 89-95.
[4]	Ruo MO,Jian-feng MA,Xi-meng LIU,Qi LI. Multi-authority ABS supporting dendritic access structure [J]. Journal on Communications, 2017, 38(7): 96-104.
[5]	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.
[6]	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.
[7]	Ran DUAN,Chun-xiang GU,Yue-fei ZHU,Yong-hui ZHENG,Li CHEN. Efficient identity-based fully homomorphic encryption over NTRU [J]. Journal on Communications, 2017, 38(1): 66-75.
[8]	Hong-zhen DU,Qiao-yan WEN. Certificateless strong designated verifier multi-signature [J]. Journal on Communications, 2016, 37(6): 20-28.
[9]	Yan-lin QIN,Xiao-ping WU,Wei HU. Efficient certificateless multi-receiver anonymous signcryption scheme [J]. Journal on Communications, 2016, 37(6): 129-136.
[10]	Hao-xing LI,Feng-hua LI,Cheng-gen SONG,Ya-long YAN. Provable data possession scheme with authentication [J]. Journal on Communications, 2016, 37(10): 117-127.
[11]	Bo ZHANG,Tao SUN,Dai-rong YU. Improved identity based multi-receiver anonymous signcryption scheme [J]. Journal on Communications, 2015, 36(9): 109-118.
[12]	Zhen-guo ZHAO. Security analysis and improvement of a certificateless signcryption scheme [J]. Journal on Communications, 2015, 36(3): 75-80.
[13]	. Analysis and improvement of an identity-based signcryption [J]. Journal on Communications, 2015, 36(11): 174-179.
[14]	Hong-zhen DU,Qiao-yan WEN. Improved certificateless sequential multi-signature scheme [J]. Journal on Communications, 2015, 36(10): 56-61.
[15]	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.