Improved certificate-based aggregate proxy signature scheme

doi:10.11772/j.issn.1001-9081.2016.10.2758

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (10): 2758-2761.DOI: 10.11772/j.issn.1001-9081.2016.10.2758

Previous Articles Next Articles

Improved certificate-based aggregate proxy signature scheme

ZUO Liming^1,2, GUO Hongli^1,2, ZHANG Tingting^1,2, CHEN Zuosong^1,2

1. School of Basic Science, East China Jiaotong University, Nanchang Jiangxi 330013, China;
2. Systems Engineering and Cryptography Institute, East China Jiaotong University, Nanchang Jiangxi 330013, China

Received:2016-03-14 Revised:2016-06-17 Online:2016-10-10 Published:2016-10-10
Supported by:
BackgroundThis work is partially supported by the National Natural Science Foundation of China (11361024,11261019), the National Natural Science Foundation of Jiangxi Province (20151BAB201002).

改进的基于证书的聚合代理签名方案

左黎明^1,2, 郭红丽^1,2, 张婷婷^1,2, 陈祚松^1,2

1. 华东交通大学理学院, 南昌 330013;
2. 华东交通大学系统工程与密码学研究所, 南昌 330013

通讯作者: 左黎明,E-mail:limingzuo@126.com
作者简介:左黎明(1981—),男,江西鹰潭人,副教授,硕士,CCF会员,主要研究方向:信息安全、非线性系统;郭红丽(1988—),女,河南登封人,硕士研究生,主要研究方向:信息安全;张婷婷(1991—),女,河南濮阳人,硕士研究生,主要研究方向:信息安全;陈祚松(1993—),男,江西赣州人,硕士研究生,主要研究方向:信息安全。
基金资助:
国家自然科学基金资助项目（11361024，11261019）；江西省自然科学基金资助项目（20151BAB201002）。

Abstract

Abstract: The analysis of aggregate proxy signature scheme proposed by Yu et al. (YU X Y, HE D K. A certificate-based aggregate proxy signature scheme. Journal of Central South University (Science and Technology), 2015, 46(12): 4535-4541.) showed that a valid signatures could be forged for any messages while knowing a valid signature. Therefore, an improved certificate-based aggregate proxy signature scheme was proposed and a new attack model was given. The new scheme was proved to be existentially unforgeable for the new attacker in random oracle model. The results show that the proposed scheme can resist conspiracy attacks and forgery attacks, and it is more suitable for the computation-constrained and real-time tasks.

Key words: certificate-based, aggregate proxy signature, random oracle model, Computational Diffie-Hellman (CDH) problem, existentially unforgeable

摘要： 针对喻琇瑛等（喻琇瑛，何大可.基于双线性对的聚合代理签名.中南大学学报（自然科学版），2015，46（12）：4535-4541.）提出的聚合代理签名方案进行分析，指出该方案存在已知一个有效签名的情况下可伪造任意消息的有效签名漏洞，在此基础上提出了一个改进的基于证书的聚合代理签名方案，给出了一种新的攻击模型，并在随机预言机模型下证明了新方案针对新的攻击者是存在性不可伪造的。改进后的新方案能够抵抗合谋攻击和伪造签名攻击，适用于计算受限以及实时要求高的应用场合。

关键词: 基于证书, 聚合代理签名, 随机预言机, 计算Diffie-Hellman难题, 存在性不可伪造

CLC Number:

TP309.2

ZUO Liming, GUO Hongli, ZHANG Tingting, CHEN Zuosong. Improved certificate-based aggregate proxy signature scheme[J]. Journal of Computer Applications, 2016, 36(10): 2758-2761.

左黎明, 郭红丽, 张婷婷, 陈祚松. 改进的基于证书的聚合代理签名方案[J]. 计算机应用, 2016, 36(10): 2758-2761.

References

[1] BONEH D, GENTRY C, LYNN B, et al. Aggregate and verifiably encrypted signatures from bilinear maps[C]//Proceedings of EUROCRYPT 2003 on Advances in Cryptology. Berlin: Springer, 2003: 416-432.
[2] MAMBO M, USUDA K, OKAMOTO E. Proxy signatures for delegating signing operation[C]//Proceedings of the 3rd ACM Conference on Computer and Communications Security. New York: ACM, 1996:48-57.
[3] BOLDYREVA A, PALACIO A, WARINSCHI B. Secure proxy signature schemes for delegation of signing rights[J]. Journal of Cryptology, 2012, 25(1): 57-115.
[4] GENTRY C. Certificate-based encryption and the certificate revocation problem[C]//Proceedings of EUROCRYPT 2003: Proceedings of the 22nd International Conference on Theory and Applications of Cryptographic Techniques. Berlin: Springer, 2003: 272-293.
[5] LI J, KIM K, ZHANG F, et al. Aggregate proxy signature and verifiably encrypted proxy signature[C]//Proceedings of the First International Conference on Provable Security, LNCS 4784. Berlin: Springer, 2007: 208-217.
[6] ZHANG J. On the security of a certificate-based signature scheme and its improvement with pairings[C]//ISPEC 2009: Proceedings of the 5th International Conference on Information Security Practice and Experience, LNCS 5451. Berlin: Springer, 2009: 47-58.
[7] KYUNG A H S. An ID-based aggregate signature scheme with constant pairing computations[J]. Journal of Systems and Software, 2010, 83(10): 1873-1880.
[8] 陈建能, 岳昊, 黄振杰. 一个可证安全的基于证书聚合签名方案[J]. 计算机工程与应用, 2013, 49(21): 60-64.(CHEN N J, YUE H, HUANG Z J. Secure certificate-based aggregate signature scheme[J]. Computer Engineering and Applications, 2013, 49(21): 60-64.)
[9] 陈群山, 黄振杰, 郝艳华, 等. 基于身份的代理聚合签名方案的分析与改进[J]. 济南大学学报, 2014, 28(3): 204-208.(CHEN Q S, HUANG Z J, HAO Y H, et al. Analysis and modification of identity-based proxy aggregate signature scheme[J]. Journal of University of Jinan, 2014, 28(3):204-208.)
[10] LIN Y, WU Z, CAI J. ID-based aggregate proxy signature scheme realizing warrant-based delegation[J]. Journal of Information Science and Engineering, 2013, 29(3): 441-457.
[11] 陈群山, 黄振杰, 黄茹芬. 一个新的基于身份的代理聚合签名方案[J]. 闽南师范大学学报(自然科学版), 2015(4): 34-40.(CHEN Q S, HUANG Z J, HUANG R F. A new ID-based proxy aggregate signature scheme[J]. Journal of Minnan Normal University (Natural Science), 2015(4): 34-40.)
[12] 喻琇瑛, 何大可.基于双线性对的聚合代理签名[J]. 中南大学学报(自然科学版), 2015, 46(12): 4534-4541.(YU X Y, HE D K. A certificate-based aggregate proxy signature scheme[J]. Journal of Central South University (Scienece and Technology), 2015, 46(12): 4534-4541.)

[1]	Yiting WANG, Wunan WAN, Shibin ZHANG, Jinquan ZHANG, Zhi QIN. Linkable ring signature scheme based on SM9 algorithm [J]. Journal of Computer Applications, 2024, 44(12): 3709-3716.
[2]	Xiuping ZHU, Yali LIU, Changlu LIN, Tao LI, Yongquan DONG. Efficient certificateless ring signature scheme based on elliptic curve [J]. Journal of Computer Applications, 2023, 43(11): 3368-3374.
[3]	ZHAO Hong, YU Shuhan, HAN Yanyan, LI Zhaobin. Analysis and improvement of certificateless signature scheme [J]. Journal of Computer Applications, 2023, 43(1): 147-153.
[4]	Suqing LIN, Shuhua ZHANG. Attribute-based encryption scheme with verifiable search and non-monotonic access structure [J]. Journal of Computer Applications, 2022, 42(9): 2772-2779.
[5]	Dong ZHU, Xinchun YIN, Jianting NING. Certificateless signature scheme with strong privacy protection for internet of vehicles [J]. Journal of Computer Applications, 2022, 42(10): 3091-3101.
[6]	ZUO Liming, HU Kaiyu, ZHANG Mengli, CHEN Lanlan. Data transmission protocol based on short signature scheme for railway bridge monitoring [J]. Journal of Computer Applications, 2018, 38(8): 2261-2266.
[7]	SU Jingfeng, LIU Juxia. Efficient certificateless aggregate signcryption scheme without bilinear pairings [J]. Journal of Computer Applications, 2018, 38(2): 374-378.
[8]	XU Hailin, LU Yang. Efficient bilinear-pairing-free certificate-based encryption scheme with keyword search [J]. Journal of Computer Applications, 2018, 38(2): 379-385.
[9]	ZUO Liming, CHEN Zuosong, XIA Pingping, YI Chuanjia. Efficient and provably secure short proxy signature scheme [J]. Journal of Computer Applications, 2018, 38(12): 3455-3461.
[10]	LIU Jianhua, MAO Kefei, HU Junwei. Certificateless aggregate signcryption scheme based on bilinear pairings [J]. Journal of Computer Applications, 2016, 36(6): 1558-1562.
[11]	XU Hailin, CHEN Ying, LU Yang. Efficient certificate-based proxy re-encryption scheme without bilinear pairings [J]. Journal of Computer Applications, 2016, 36(5): 1250-1256.
[12]	WANG Xiong, DENG Lunzhi. Provably secure undeniable signature scheme based on identity [J]. Journal of Computer Applications, 2016, 36(10): 2738-2741.
[13]	YUAN Simin, MA Chuangui, XIANG Shengqi. Identity-based group key exchange protocol for unbalanced network environment [J]. Journal of Computer Applications, 2015, 35(5): 1399-1405.
[14]	DU Guiying, HUANG Zhenjie. Efficient certificate-based verifiably encrypted signature scheme [J]. Journal of Computer Applications, 2015, 35(2): 407-411.
[15]	WANG Daxing, TENG Jikai. Provably secure identity-based aggregate signcryption scheme [J]. Journal of Computer Applications, 2015, 35(2): 412-415.

Improved certificate-based aggregate proxy signature scheme

改进的基于证书的聚合代理签名方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics