改进的无证书有序多重签名方案

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

通信学报 ›› 2015, Vol. 36 ›› Issue (10): 56-61.doi: 10.11959/j.issn.1000-436x.2015196

改进的无证书有序多重签名方案

杜红珍¹,温巧燕²

¹ 宝鸡文理学院数学与信息科学学院，陕西宝鸡 721013
² 北京邮电大学网络与交换技术国家重点实验室，北京 100876

出版日期:2015-10-25 发布日期:2015-10-27
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;陕西省教育厅专项科研基金资助项目;陕西省自然科学基础研究基金资助项目;宝鸡文理学院基金资助项目

Improved certificateless sequential multi-signature scheme

Hong-zhen DU¹,Qiao-yan WEN²

¹ School of Mathematics and Information Science,Baoji University of Arts and Sciences,Baoji 721013,China
² State Key Laboratory of Networking and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China

Online:2015-10-25 Published:2015-10-27
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Scientific Research Project of Shaanxi Provincial Education Department;The Basic Research Project of Natural Science in Shaanxi Province;The Scientific Research Project of Baoji University of Arts and Sciences

摘要/Abstract

摘要：

有序多重签名是多个用户按一定顺序对同一消息文件进行的签名和认证。许艳等提出一个在随机预言机模型下可证明安全的无证书有序多重签名方案，该方案生成的多重签名有固定长度，且验证签名的双线性对运算是固定的。指出许艳等的方案在签名验证算法的双线性对计算部分存在不足，并纠正了该缺陷，但纠正后的方案实施效率大大降低。接着提出一个高效的无证书有序多重签名方案，生成的多重签名仅为1个群元素，签名的验证仅需2个双线性对。

关键词: 无证书公钥密码, 有序多重签名, 随机预言机模型, 双线性对

Abstract:

A sequential multi-signature enabled multiple users to jointly sign a document in order.Xu,et al proposed a provably-secure certificateless sequential multi-signature scheme with constant signature length and pairing computations.However,it was shown that the scheme had a drawback in the verifying algorithm,and then it overcame the drawback.But,the efficiency of the corrected scheme was greatly reduced.An efficient certificateless sequential multi-signature scheme is constructed,and the multi-signature generated by proposed scheme consists of one group element and the verification algorithm requires only 2 bilinear pairings.

Key words: certificateless public key cryptography, sequential multi-signature, random oracle model, bilinear pairing

杜红珍,温巧燕. 改进的无证书有序多重签名方案[J]. 通信学报, 2015, 36(10): 56-61.

Hong-zhen DU,Qiao-yan WEN. Improved certificateless sequential multi-signature scheme[J]. Journal on Communications, 2015, 36(10): 56-61.

图/表 1

参考文献 17

[1]	AL-RIYAMI S , PATERSON K G . Certificateless public key cryptography[A]. Proceedings of ASIACRYPT 2003[C]. Springer-Verlag, 2003. 452-473.
[2]	ITAKURA K , NAKAMURA K . A public-key cryptosystem suitable for digital multisignatures[J]. NEC Research and Development, 1983,(71): 1-8.
[3]	BELLARE M , NEVEN G . Multi-signatures in the plain public-key model and a general forking lemma[A]. 13th ACM Conference on Computer and Communications Security(CCS’06)[C]. Alexandria,USA, 2006.
[4]	王晓峰, 张琛, 王尚平 . 多重数字签名方案及其安全性证明[J]. 计算机学报, 2008,31(1): 176-183. WANG X F , ZHANG C , WANG S P . Digital multi-signature scheme and its security proof[J]. Chinese Journal of Computers, 2008,31(1): 176-183.
[5]	BAGHERZANDI A , CHEON J H , JARECKI S . Multisignatures secure under the discrete logarithm assumption and a generalized forking lemma[A]. 15th ACM conference on Computer and communications security(CCS’08)[C]. Alexandria,USA, 2009. 27-31.
[6]	MA C , WENG J , LI Y ,et al. Efficient discrete logarithm based multi-signature scheme in the plain public key model[J]. Designs,Codes and Cryptography, 2010,54(2): 121-133.
[7]	于佳, 郝蓉, 孔凡玉 . 标准模型下的前向安全多重签名:安全性模型和构造[J]. 软件学报, 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 Software, 2010,21(11): 2920-2932.
[8]	FAN Y K , LU H D , JIA Y ,et al. Lattice-based multi-signature schemes[J]. Applied Mechanics and Materials, 2013,411-414: 3-6.
[9]	BOLDREVA A , GENTRY C , NEILL A . Ordered multisignatures and ID-based sequential aggregate signatures with applications to secure routing[A]. Proc of the 14th ACM Conf on Computer and Communications Security[C]. New York,USA, 2007. 276-285.
[10]	梁红梅, 黄慧, 吴晨煌 ,等. 无证书多重签名[J]. 集美大学学报, 2008,13(2): 127-131. LIANG H M , HUANG H , WU C H ,et al. Certificateless multi-signature[J]. Journal of Jimei University, 2008,13(2): 127-131.
[11]	张玉磊 . 高效的无证书紧致有序多重签名方案[J]. 计算机工程, 2011,37(8): 108-111. ZHANG Y L . Efficient certificateless compact sequential multi-signature scheme[J]. Computer Engineering, 2011,37(8): 108-111.
[12]	JIN Z P , WEN Q Y . Certificateless multi-proxy signature[J]. Computer Communications, 2011,34(3): 344-352.
[13]	XU J , SUN H X , WEN Q Y ,et al. Improved certificateless multi-proxy signature[J]. The Journal of China Universities of Posts and Telecommunications, 2012,19(4): 94-105.
[14]	DU H Z , WEN Q Y . Certificateless proxy multi-signature[J]. Information Sciences, 2014,276: 21-30.
[15]	秦艳琳, 吴晓平 . 高效的无证书有序多重签名方案[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.
[16]	许艳, 黄刘生, 田苗苗 ,等. 可证安全的高效无证书有序多重签名方案[J]. 通信学报, 2014,35(11): 126-131. XU Y , HUANG L S , TIAN M M ,et al. Provably-secure and efficient certificateless sequential multi-signature scheme[J]. Journal on Communications, 2014,35(11): 126-131.
[17]	HE D B , HUANG B J , CHEN J H . New certificateless short signature scheme[J]. Information Security IET, 2013,7(2): 113-117.

相关文章 15

[1]	王子园, 杜瑞忠. 边缘环境下基于无证书公钥密码的数据完整性审计方案[J]. 通信学报, 2022, 43(7): 62-72.
[2]	王竹, 杨思琦, 李凤华, 耿魁, 彭婷婷, 史梦瑶. 高效可证明安全的无证书有序聚合签名方案[J]. 通信学报, 2022, 43(5): 58-67.
[3]	姜占鹏, 孙铭玮, 黄海, 徐江, 刘志伟, 白瑞, 方舟, 曲家兴. 面向双线性对的 $F_{p^{2}}$ -FIOS模乘算法及其实现架构研究[J]. 通信学报, 2022, 43(2): 100-108.
[4]	徐明,李旭如,刘朝斌,马尧. 基于双重代理密钥的船舶自组网门限签名方案[J]. 通信学报, 2018, 39(7): 166-175.
[5]	王真,马兆丰,罗守山. 基于身份的移动互联网高效认证密钥协商协议[J]. 通信学报, 2017, 38(8): 19-27.
[6]	莫若,马建峰,刘西蒙,李琦. 支持树形访问结构的多权威基于属性的签名方案[J]. 通信学报, 2017, 38(7): 96-104.
[7]	宋成,张明月,彭维平,贾宗璞,刘志中,闫玺玺. 基于双线性对的车联网批量匿名认证方案研究[J]. 通信学报, 2017, 38(6): 49-57.
[8]	秦艳琳,吴晓平,胡卫. 高效的无证书多接收者匿名签密方案[J]. 通信学报, 2016, 37(6): 129-136.
[9]	杜红珍,温巧燕. 无证书强指定验证者多重签名[J]. 通信学报, 2016, 37(6): 20-28.
[10]	王洁,蔡永泉,田有亮. 基于博弈论的门限签名体制分析与构造[J]. 通信学报, 2015, 36(5): 148-155.
[11]	赵振国. 无证书签密机制的安全性分析与改进[J]. 通信学报, 2015, 36(3): 75-80.
[12]	张宇，杜瑞颖，陈晶，侯健，周庆，王文武. 对一个基于身份签密方案的分析与改[J]. 通信学报, 2015, 36(11): 174-179.
[13]	樊爱宛1，杨照峰1，谢丽明2. 强安全无证书签名方案的安全性分析和改进法[J]. 通信学报, 2014, 35(5): 16-123.
[14]	樊爱宛,杨照峰,谢丽明. 强安全无证书签名方案的安全性分析和改进[J]. 通信学报, 2014, 35(5): 118-123.
[15]	叶青1,2，杨赟3，郑世慧2，常利伟2，肖达2，杨义先2,4. 公平的多方并发签名方案[J]. 通信学报, 2014, 35(3): 16-149.

方案	签名计算量	验证计算量	签名长度
许艳方案	(2n?1)Sm	4 n Sm+( n +1)Pr	\|G₁\|
本文方案	(2n?1)Sm	4 n Sm+2Pr	\|G₁\|

改进的无证书有序多重签名方案

Improved certificateless sequential multi-signature scheme

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献 17

相关文章 15

Metrics

推荐阅读 0