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

doi:10.3969/j.issn.0372-2112.2013.01.014

电子学报 ›› 2013, Vol. 41 ›› Issue (1): 72-76.DOI: 10.3969/j.issn.0372-2112.2013.01.014

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

杜红珍¹, 黄梅娟¹, 温巧燕²

1. 宝鸡文理学院数学系,陕西宝鸡 721013;
2. 北京邮电大学网络与交换技术国家重点实验室,北京 100876

收稿日期:2011-12-28 修回日期:2012-08-14 出版日期:2013-01-25
- 作者简介:
- 杜红珍 女,1978年12月出生,陕西扶风人,副教授、博士,主要从事密码学、数字签名研究. E-mail:hongzhendu@163.com 黄梅娟 女,1980年3月出生,陕西岐山人,讲师、硕士,主要从事密码学研究.
- 基金资助:
- 国家自然科学基金 (No.61170270); 陕西省自然科学基础基金 (No.2010JQ8027); 陕西省教育厅科学研究基金 (No.12JK1003)

Efficient and Provably-Secure Certificateless Aggregate Signature Scheme

DU Hong-zhen¹, HUANG Mei-juan¹, WEN Qiao-yan²

1. Department of Mathematics, Baoji University of Arts and Sciences, Baoji, Shaanxi 721013, China;
2. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2011-12-28 Revised:2012-08-14 Online:2013-01-25 Published:2013-01-25
- Supported by:
- National Natural Science Foundation of China (No.61170270); Natural Science Basic Foundation of Shaanxi Province (No.2010JQ8027); Scientific Research Foundation of Education Department of Shaanxi Province (No.12JK1003)

摘要/Abstract

摘要： 利用双线性对构造了一个高效的无证书聚合签名方案,在随机预言机模型下给出了方案的安全性证明,其安全性基于计算Diffie-Hellman难题.与已有的无证书聚合签名方案相比,本文方案更能提高签名验证与传输效率,因聚合签名的验证只需要计算4个双线性对,签名的长度是固定的,仅有320bits,是目前最短的无证书聚合签名.

关键词: 无证书公钥密码体制, 聚合签名, 计算Diffie-Hellman难题, 双线性对

Abstract: This paper proposes an efficient certificateless aggregate signature scheme from bilinear pairings.Its security proof is given in the random oracle model and it can be reduced to computational Diffie-Hellman problem.Compared with the existing certificateless aggregate signature schemes,our scheme drastically improves the efficiency of signature communication and verification since the verification algorithm only requires 4 pairings,and the length of the signature generated by our scheme is only about 320 bits,which is the shortest certificateless aggregate signature.

Key words: certificateless public key cryptography, aggregate signature, computational Diffie-Hellman problem, bilinear pairings

中图分类号:

TN918

杜红珍, 黄梅娟, 温巧燕. 高效的可证明安全的无证书聚合签名方案[J]. 电子学报, 2013, 41(1): 72-76.

DU Hong-zhen, HUANG Mei-juan, WEN Qiao-yan. Efficient and Provably-Secure Certificateless Aggregate Signature Scheme[J]. Acta Electronica Sinica, 2013, 41(1): 72-76.

参考文献

[1] A Shamir.Identity-based cryptosystems and signature schemes[A].Advances in Cryptology-CRYPTO 1984[C].Berlin:Springer,1984.47-53.
[2] 王竹,戴一奇,叶顶锋.普适安全的基于身份的签名机制[J].电子学报,2011,39(7):1613-1617.WANG Zhu,DAI Yi-qi,YE Ding-feng.Universally composable identity-based signature[J].Acta Electronica Sinica,2011,39(7):1613-1617.(in Chinese)
[3] Du Hongzhen,Wen Qiaoyan.An efficient identity-based short signature scheme from bilinear pairings[A].Proceedings of CIS 2007[C].USA:IEEE,2007,725-729.
[4] 蔡永泉,张雪迪,姜楠.一种新的基于身份的门限签名方案[J].电子学报,2009,37(4A):102-105.CAI Yong-quan,ZHANG Xue-di,JIANG Nan.A novel identity-based threshold signature [J].Acta Electronica Sinica,2009,37(4A):102-105.(in Chinese)
[5] 李进,张方国,王燕鸣.两个高效的基于分级身份的签名方案[J].电子学报,2007,35(1):150-152.LI Jin,ZHANG Fang-guo,WANG Yan-ming.Two efficient hierarchical identity-based signature schemes [J].Acta Electronica Sinica,2007,35(1):150-152.(in Chinese)
[6] S S Al-Riyami,KG Paterson.Certificateless Public Key Cryptography[A].Advances in Cryptology-Asiacrypt 2003[C].Berlin:Springer,2003.452-474.
[7] D Boneh,C Gentry,B Lynn,et al.Aggregate and verifiably encrypted signatures from bilinear maps[A].Proceedings of Cryptology-Eurocrypt 2003[C].Berlin:Springer,2003.416-432.
[8] Z Gong,Y Long,et al.Two certificateless aggregate signatures from bilinear maps[A].Proceedings of IEEE SNPD 2007[C].USA:IEEE,2007.188-193.
[9] L Zhang,F T Zhang,A new certificateless aggregate signature scheme[J].Computer Communications,2009,32(6):1079-1085.
[10] L Zhang,Q Bo,et al. Efficient many-to-one authentication with certificateless aggregate signatures[J].Computer Networks,2010,54(14):2482-2491.

[1]	杨坤伟, 杨波, 周彦伟. 群智网络中基于区块链的有序聚合签名认证方案[J]. 电子学报, 2022, 50(2): 358-365.
[2]	张文芳, 雷丽婷, 王小敏, 王宇. 面向云服务的安全高效无证书聚合签名车联网认证密钥协商协议[J]. 电子学报, 2020, 48(9): 1814-1823.
[3]	吴涛, 景晓军. 一种强不可伪造无证书签名方案的密码学分析与改进[J]. 电子学报, 2018, 46(3): 602-606.
[4]	许艳, 黄刘生, 田苗苗, 仲红, 崔杰. 一种可证安全的紧致无证书聚合签名方案[J]. 电子学报, 2016, 44(8): 1845-1850.
[5]	李继国, 张亦辰, 卫晓霞. 可证安全的基于证书广播加密方案[J]. 电子学报, 2016, 44(5): 1101-1110.
[6]	寻甜甜, 于佳, 杨光洋, 江秀秀, 郝蓉. 密钥隔离的无证书聚合签名[J]. 电子学报, 2016, 44(5): 1111-1116.
[7]	赵慧艳, 于佳, 李朦, 寻甜甜, 赵华伟, 舒明雷. 并行密钥隔离聚合签名[J]. 电子学报, 2015, 43(5): 1035-1040.
[8]	张宇, 陈晶, 杜瑞颖, 周庆, 郑明辉. 适于车载网安全通信的高效签密方案[J]. 电子学报, 2015, 43(3): 512-517.
[9]	明洋, 王育民. 标准模型下可证安全的通配符基于身份加密方案[J]. 电子学报, 2013, 41(10): 2082-2086.
[10]	葛爱军, 马传贵, 程庆丰. 标准模型下CCA2安全且固定密文长度的模糊基于身份加密方案[J]. 电子学报, 2013, 41(10): 1948-1952.
[11]	李继国, 杨海珊, 张亦辰. 标准模型下安全的基于证书密钥封装方案[J]. 电子学报, 2012, 40(8): 1577-1583.
[12]	张恩;蔡永泉. 基于双线性对的可验证的理性秘密共享方案[J]. 电子学报, 2012, 40(5): 1050-1054.
[13]	张秋璞;叶顶锋. 对一个基于身份的多重签密方案的分析和改进[J]. 电子学报, 2011, 39(12): 2713-2720.
[14]	王化群;于红;吕显强;张福泰. 一种支持悬赏的匿名电子举报方案的安全性分析及设计[J]. 电子学报, 2009, 37(8): 1826-1829.
[15]	辛向军;李刚;董庆宽;肖国镇. 一个高效的随机化的可验证加密签名方案[J]. 电子学报, 2008, 36(7): 1378-1382.

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

Efficient and Provably-Secure Certificateless Aggregate Signature Scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics