无证书强指定验证者多重签名

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

通信学报 ›› 2016, Vol. 37 ›› Issue (6): 20-28.doi: 10.11959/j.issn.1000-436x.2016112

无证书强指定验证者多重签名

杜红珍¹,温巧燕²

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

出版日期:2016-06-25 发布日期:2017-08-04
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;陕西省教育厅专项科研基金资助项目;陕西省自然科学基础研究基金资助项目

Certificateless strong designated verifier multi-signature

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:2016-06-25 Published:2017-08-04
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Scientific Research Project of Shaanxi Provincial Educations Department;The Basic Research Project of Natural Science in Shaanxi Province

摘要/Abstract

摘要：

为了满足在司法行政、电子政务等领域的应用需求，提出了无证书强指定验证者多重签名的概念和敌手模型，利用双线性对构造了第一个无证书强指定验证者多重签名方案，在计算双线性Diffie-Hellman问题和计算Diffie-Hellman问题假设下证明了该方案是存在性不可伪造的，而且该方案满足强指定验证者签名和多重签名应具备的性质。方案执行效率高，生成的指定验证者多重签名长度仅为160 bit，签名验证时需要的双线性对运算个数是固定的，仅需一个双线性对。所以，即使在计算资源与网络带宽受限的无线网络中方案也非常实用。

关键词: 无证书公钥密码学, 指定验证者多重签名, 不可伪造性, 双线性对

Abstract:

In order to satisfy the application requirements in the fields of judicial administration,e-government,etc.,the definition and security model for certificateless strong designated verifier multi-signature were proposed.Then,the first certificateless strong designated verifier multi-signature scheme from bilinear pairings was constructed and it was proved that the scheme is existentially unforgeable under the computational bilinear Diffie-Hellman assumption and the computational Diffie-Hellman assumption.Moreover,the scheme meets the properties of both strong designated verifier signatures and multi-signatures.The scheme achieves high efficiency since the length of designated verifier multi-signature generated by the scheme is only 160 bits and the computational cost of bilinear pairings necessary for verification algorithm is constant,i.e.,one bilinear pairing.So,it can be applied in wireless networks of the limited computing resources and network bandwidth.

Key words: certificateless public key cryptography, designated verifier multi-signature, unforgeability, bilinear pairing

杜红珍,温巧燕. 无证书强指定验证者多重签名[J]. 通信学报, 2016, 37(6): 20-28.

Hong-zhen DU,Qiao-yan WEN. Certificateless strong designated verifier multi-signature[J]. Journal on Communications, 2016, 37(6): 20-28.

图/表 1

参考文献 20

[1]	AL-RIYAMI S , PATERSON K G . Certificateless public key cryptography[C]// ASIACRYPT 2003,LNCS 2894,Springer-Verlag. 2003: 452-473.
[2]	YUM D H , LEE P J . Generic construction of certificateless encryption[C]// ICCSA 2004. LNCS 3043,Springer-Verlag, 2004: 802-811.
[3]	HE D B , HUANG B , CHEN J H . New certificateless short signature scheme[J]. Information Security IET, 2013,7(2): 113-117.
[4]	YUAN Y , WANG C . Certificateless signature scheme with security enhanced in the standard model[J]. Information Processing Letters, 2014,114, 492-499.
[5]	DU H Z , WEN Q Y . Security analysis of two certificateless short signature schemes[J]. IET Information Security, 2014,8(4): 230-233.
[6]	CHEN Y C , TSO R , HORNG G ,et al. Strongly secure certificateless signature:cryptanalysis and improvement of two schemes[J]. Journal of Information Science and Engineering, 2015,31: 297-314.
[7]	YEH K H , TSAI K Y , FAN C Y . An efficient certificateless signature scheme without bilinear pairings[J]. Multimed Tools Appl.Doi:10.1007/s11042-014-2154-4.
[8]	SEO S H , NABEEL M , DING X Y ,et al. An efficient certificateless encryption for secure data sharing in public clouds[J]. IEEE Transactions on Knowledge and Data Engineering, 2014,26(9): 2107-2119.
[9]	JAKOBSSON M , SAKO K , IMPAGLIAZZO R . Designated verifier proofs and their applications[C]// Advances in Cryptology-Eurocrypt 1996. LNCS 1070,Berlin,Springer-Verlag, 1996: 142-154.
[10]	STEINFELD R , BULL L , WANG H , PIEPRZYK J . Universal designated verifier signatures[C]// Advanced in Asiacrypt’03,Berlin:Springer-Verlag, 2003: 523-542.
[11]	HUANG X Y , SUSILO W , MU Y and ZHANG F T . Certificateless designated verifier signature schemes[C]// SNDS 2006,IEEE Computer, 2006: 15-19.
[12]	CHEN H , SONG R S , ZHANG F T ,et al. An efficient certificateless short designated verifier signature scheme[C]// WiCOM,IEEE, 2008: 1-6.
[13]	HE D B , CHEN J H . An efficient certificateless designated verifier signature scheme[J]. International Arab Journal of Information Technology, 2013,10(4): 389-396.
[14]	李继国, 钱娜, 黄欣沂 ,等. 基于证书强指定验证者签名方案[J]. 计算机学报, 2012,35(8): 1579-1587. LI J G , QIAN N , HUANG X Y ,et al. Certificate-based strong designated verifier signature scheme[J]. Chinese Journal of Comupters, 2012,35(8): 1579-1587.
[15]	MING Y , SHEN X Q , WANG Y M . Certificateless universal designated verifier signature schemes[J]. The Journal of China Universities of Posts and Telecommunications, 2007,14(3): 85-90.
[16]	DU H Z , WEN Q Y . Efficient certificateless designated verifier signatures and proxy signatures[J]. Chinese Journal of Electronics, 2009,18(1): 95-100.
[17]	HAFIZUL I S , BISWAS G P . Certificateless strong designated verifier multisignature scheme using bilinear pairings[C]// International Conference on Advances in Computing,Communications and Informatics. 2012: 540-546.
[18]	张玉磊, 周冬瑞, 李臣意 ,等. 高效的无证书广义指定验证者聚合签名方案[J]. 通信学报, 2015,36(2): 1-8. ZHANG Y L , ZHOU D R , LI C Y ,et al. Efficient certificateless aggregate signature scheme with universal designated verifier[J]. Journal on Communications, 2015,36(2): 1-8.
[19]	ITAKURA K NAKAMURA K . A public-key cryptosystem suitable for digital multisignatures[J]. NEC Research and Development, 1983,(71): 1-8.
[20]	CHEN L , CHENG Z , SMART N P . Identity-based key agreement protocols from pairings[J]. International Journal of Information Security, 2007,6(4): 213-241.

相关文章 15

[1]	张艳硕, 刘宁, 袁煜淇, 杨亚涛. 基于ISRSAC数字签名算法的适配器签名方案[J]. 通信学报, 2023, 44(3): 178-185.
[2]	姜占鹏, 孙铭玮, 黄海, 徐江, 刘志伟, 白瑞, 方舟, 曲家兴. 面向双线性对的 $F_{p^{2}}$ -FIOS模乘算法及其实现架构研究[J]. 通信学报, 2022, 43(2): 100-108.
[3]	徐明,李旭如,刘朝斌,马尧. 基于双重代理密钥的船舶自组网门限签名方案[J]. 通信学报, 2018, 39(7): 166-175.
[4]	杨小东,陈春霖,杨平,安发英,麻婷春,王彩芬. 可证安全的部分盲代理重签名方案[J]. 通信学报, 2018, 39(2): 65-72.
[5]	宋成,张明月,彭维平,贾宗璞,刘志中,闫玺玺. 基于双线性对的车联网批量匿名认证方案研究[J]. 通信学报, 2017, 38(6): 49-57.
[6]	杨小东,杨苗苗,高国娟,李亚楠,鲁小勇,王彩芬. 强不可伪造的基于身份服务器辅助验证签名方案[J]. 通信学报, 2016, 37(6): 49-55.
[7]	王洁,蔡永泉,田有亮. 基于博弈论的门限签名体制分析与构造[J]. 通信学报, 2015, 36(5): 148-155.
[8]	赵振国. 无证书签密机制的安全性分析与改进[J]. 通信学报, 2015, 36(3): 75-80.
[9]	张宇，杜瑞颖，陈晶，侯健，周庆，王文武. 对一个基于身份签密方案的分析与改[J]. 通信学报, 2015, 36(11): 174-179.
[10]	杜红珍,温巧燕. 改进的无证书有序多重签名方案[J]. 通信学报, 2015, 36(10): 56-61.
[11]	李拴保,傅建明,张焕国,陈晶,王晶,任必军. 云环境下基于环签密的用户身份属性保护方案[J]. 通信学报, 2014, 35(9): 99-111.
[12]	樊爱宛1，杨照峰1，谢丽明2. 强安全无证书签名方案的安全性分析和改进法[J]. 通信学报, 2014, 35(5): 16-123.
[13]	樊爱宛,杨照峰,谢丽明. 强安全无证书签名方案的安全性分析和改进[J]. 通信学报, 2014, 35(5): 118-123.
[14]	叶青1,2，杨赟3，郑世慧2，常利伟2，肖达2，杨义先2,4. 公平的多方并发签名方案[J]. 通信学报, 2014, 35(3): 16-149.
[15]	叶青,杨赟,郑世慧,常利伟,肖达,杨义先. 公平的多方并发签名方案[J]. 通信学报, 2014, 35(3): 140-149.

方案	签名计算量	验证计算量	签名长度	安全性
文献[17]方案	(2n+1)Pr+5nSm	1Pr+2Sm	320 bit	不安全
本文方案	nPr+3nSm	1Pr+3nSm	160 bit	安全

无证书强指定验证者多重签名

Certificateless strong designated verifier multi-signature

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献 20

相关文章 15

Metrics

推荐阅读 0