新的无证书广义指定验证者聚合签名方案

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

Abstract

Abstract:

Certificateless aggregate signature(CLAS) schemes with universal designated verifier had been widely applied in resource-constrained wireless mobile networks,because they could not only solve the problems of the certificate management and private key escrow,but also realize batch validation and the signer’s privacy protection.A security analysis for a certificateless aggregate signature scheme with universal designated verifier was firstly provided,and two attack methods to demonstrate that their scheme was forgeable was presented.To enhance security,a new certificateless aggregate signature scheme with universal designated verifier was proposed,and then the security of the scheme in the random oracle model was proved.The performance of our proposed scheme was finally evaluated.Compared with the original scheme,the pvoposed scheme fixes the security flaws and the total computational cost is greatly reduced.

Key words: cryptanalysis, universal designated verifier, certificateless aggregate signature, resist forgery attack

CLC Number:

TP309

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.

Figures/Tables 2

References 15

[1]	BONEH D , GENTRY C , LYNN B ,et al. Aggregate and verifiably encrypted signatures from bilinear maps[J]. Lecture Notes in Computer Science, 2003,2656(1): 416-432.
[2]	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.
[3]	XIONG H , WU Q , CHEN Z . An efficient provably secure certificateless aggregate signature applicable to mobile computation[J]. Control and Cybernetics, 2012,41(2): 373-391.
[4]	AL-RIYAMI S S , PATERSON K G . Certificateless public key cryptography[M]// Advances in Cryptology-ASIACRYPT 2003. Springer Berlin Heidelberg, 2003: 452-473.
[5]	GONG Z , LONG Y , HONG X ,et al. Two Certificateless aggregate signatures from bilinear maps[C]// Eighth Acis International Conference on Software Engineering,Artificial Intelligence,Networking,and Parallel/distributed Computing. IEEE Computer Society, 20073: 188-193.
[6]	ZHANG L , ZHANG F . A new certificateless aggregate signature scheme[J]. Computer Communications, 2009,32(6): 1079-1085.
[7]	XIONG H , GUAN Z , CHEN Z ,et al. An efficient certificateless aggregate signature with constant pairing computations[J]. Information Sciences, 2013,219(10): 225-235.
[8]	HE D , TIAN M , CHEN J . Insecurity of an efficient certificateless aggregate signature with constant pairing computations[J]. Information Sciences, 2014,(1)268: 458-462.
[9]	许艳, 黄刘生, 田苗苗 ,等. 一种可证安全的紧致无证书聚合签名方案[J]. 电子学报, 2016,44(8): 1845-1850.
	XU Y , HUANG L S , TIAN M M . A provably secure and compact certificateless aggregate signature scheme[J]. Acta Electronica Sinica, 2016,44(8): 1845-1850.
[10]	杜红珍, 黄梅娟, 温巧燕 . 高效的可证明安全的无证书聚合签名方案[J]. 电子学报, 2013,41(1): 72-76.
	DU H Z , HUANG M J , WEN Q Y . Efficient and probably secure certificateless aggregate signature scheme[J]. Acta Electronica Sinica,,, 2013,41(1): 72-76.
[11]	STEINFELD R , BULL L , WANG H ,et al. Universal designated verifer signatures[C]// Cryptology-Asiacrypt, 2003: 523-542.
[12]	MING Y , SHEN X , WANG Y M . Certificateless universal designated verifier signature schemes[J]. Journal of China Umiversities of Posts and Telecommunications, 2007,14(3): 85-90.
[13]	韩亚宁, 王彩芬 . 无证书广义指定多个验证者有序多重签名[J]. 计算机应用, 2009,29(6): 1643-1645.
	HAN Y N , WANG C F . Certificateless universal designated multi-verifiers sequential multi-signature scheme[J]. Journal of Computer Applications, 2009,29(6): 1643-1645.
[14]	张玉磊, 周冬瑞, 李臣意 ,等. 高效的无证书广义指定验证者聚合签名方案[J]. 通信学报, 2015,36(2): 48-55.
	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): 48-55.
[15]	HE D , ZEADALLY S , XU B ,et al. An efficient identity-based conditional privacy-preserving authentication scheme for vehicular ad hoc networks[J]. IEEE Transactions on Information Forensics and Security, 2015,10(12): 2681-2691.

Metrics

Recommended 0

No Suggested Reading articles found!

方案			A₁				A₂
方案	B₁	B₂	B₃	安全性	B₁	B₂	B₃	安全性
文献[7]方案	?	?	◎	H	?	?	?	L
文献[9]方案	?	?	?	L	?	?	?	L
文献[14]方案	?	?	◎	H	?	?	?	L
本文方案	?	?	◎	H	?	?	◎	H

步骤	文献[14]方案开销	本文方案开销
系统初始化	P_ecc-pm	P_ecc?pm
用户公钥生成	P_ecc-pm	P_ecc?pm+T_mtp
A_I 用户私钥生成	Pe_cc?pm+T_mtp	P_ecc?pm
单个签名生成	T_mts+T_mtp+2T_ecc?pa+T_ecc?pm+T_ecc?2pm	T_mts+T_mtp+T_ecc?pa+2T_ecc?pm
单个签名验证	T_mts+2T_mtp+T_ecc?pm+4T_bp	T_mts+T_mtp+T_ecc?pa+T_ecc?pm+3T_bp
聚合签名生成	nT_mts+nT_ecc?pm+2(n?1)T_ecc?pa	(n?1)T_ecc?pa
聚合签名验证	2nT_mtp+2(n?1)T_ecc?pa+4T_bp	nT_mts+(n+1)T_mtp+3T_bp+(3n?2)T_ecc?pa+nT_ecc?pm
指定签名生成	T_mtp+3T_ecc?pm+T_bp	T_mtp+(n?1)T_ecc?pa+3T_ecc?pm+T_bp
指定签名验证	(n+2)T_mtp+2(n?1)T_ecc?pa+3T_ecc?pm+3T_bp+T_ecc?exp	nT_mtp+(2n?1)T_ecc?pa+4T_bp+2T_ecc?pm+2T_mtp+T_ecc?exp

New certificateless aggregate signature scheme with universal designated verifier

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 2

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Xiaoni DU, Xiangyu WANG, Lifang LIANG, Kaibin LI. Quantum cryptanalysis of lightweight block cipher Piccolo [J]. Journal on Communications, 2023, 44(6): 175-182.
[2]	Wei LI, Chun LIU, Dawu GU, Wenqian SUN, Jianning GAO, Mengyang QIN. Statistical ineffective fault analysis of the lightweight authenticated cipher algorithm Saturnin-Short [J]. Journal on Communications, 2023, 44(4): 167-175.
[3]	Zhengbin LIU, Yongqiang LI, Chaoxi ZHU. Fast algorithm to search for the minimum number of active S-boxes of block cipher [J]. Journal on Communications, 2023, 44(1): 118-128.
[4]	Nianping WANG, Qing YIN. Differential security evaluation of Piccolo-like structure [J]. Journal on Communications, 2022, 43(2): 55-64.
[5]	Zhaocun ZHOU, Dengguo FENG. Survey on approaches of stream cipher cryptanalysis [J]. Journal on Communications, 2022, 43(11): 183-198.
[6]	Nianping WANG, Zhicheng GUO. Security evaluation against differential cryptanalysis for dynamic cryptographic structure [J]. Journal on Communications, 2021, 42(8): 70-79.
[7]	Guoshuang ZHANG,Xiao CHEN,Dongdai LIN,Fengmei LIU. State recovery attack on ACORN v3 in nonce-reuse setting [J]. Journal on Communications, 2020, 41(8): 11-21.
[8]	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.
[9]	Jie CUI,Hai-feng ZUO,Hong ZHONG. Biclique cryptanalysis on lightweight block ciphers I-PRESENT-80 and I-PRESENT-128 [J]. Journal on Communications, 2017, 38(11): 13-23.
[10]	Jing HUANG,Xin-jie ZHAO,Fan ZHANG,Shi-ze GUO,Ping ZHOU,Hao CHEN,Jian YANG. Improvement and evaluation for algebraic fault attacks on PRESENT [J]. Journal on Communications, 2016, 37(8): 144-156.
[11]	IRong-jia L,INChen-hui J. Meet-in-the-middle attacks on FOX block cipher [J]. Journal on Communications, 2016, 37(8): 185-190.
[12]	Jian-sheng GUO,Jing-yi CUI,Zhi-shu PAN,Yi-peng LIU. Integral attack on HIGHT block cipher [J]. Journal on Communications, 2016, 37(7): 71-78.
[13]	Meng MA,Ya-qun ZHAO. Research on linear approximations of simplified Trivium [J]. Journal on Communications, 2016, 37(6): 185-191.
[14]	Qing-cong LIU,Ya-qun ZHAO,Meng MA,Feng-mei LIU. Zero correlation-integral attack of MIBS block cipher [J]. Journal on Communications, 2016, 37(11): 189-195.
[15]	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.