Certificateless strong designated verifier multi-signature

Hong-zhen DU; Qiao-yan WEN

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

您当前的位置：

首页 >

文章列表页 >

Certificateless strong designated verifier multi-signature

Papers | 更新时间：2024-06-05

- Certificateless strong designated verifier multi-signature
- Journal on Communications Vol. 37, Issue 6, Pages: 20-28(2016)
- 作者机构：
  
  1. 宝鸡文理学院数学与信息科学学院，陕西宝鸡 721013
  2. 北京邮电大学网络与交换技术国家重点实验室，北京 100876
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61402015);The National Natural Science Foundation of China(61402275);The Scientific Research Project of Shaanxi Provincial Education Department(15JK1022);The Basic Research Project of Natural Science in Shaanxi Province(2015JM6263)
- DOI：10.11959/j.issn.1000-436x.2016112
  CLC： TP309
- Online First：2016-06，
  
  Published：25 June 2016
- 稿件说明：
移动端阅览
Hong-zhen DU, Qiao-yan WEN. Certificateless strong designated verifier multi-signature[J]. Journal on Communications, 2016, 37(6): 20-28.
DOI：

Hong-zhen DU, Qiao-yan WEN. Certificateless strong designated verifier multi-signature[J]. Journal on Communications, 2016, 37(6): 20-28. DOI： 10.11959/j.issn.1000-436x.2016112.

摘要

为了满足在司法行政、电子政务等领域的应用需求，提出了无证书强指定验证者多重签名的概念和敌手模型，利用双线性对构造了第一个无证书强指定验证者多重签名方案，在计算双线性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.

关键词

Keywords

references

AL-RIYAMI S , PATERSON K G . Certificateless public key cryptography [C ] // ASIACRYPT 2003,LNCS 2894,Springer-Verlag . 2003 : 452 - 473 .

YUM D H , LEE P J . Generic construction of certificateless encryption [C ] // ICCSA 2004 . LNCS 3043,Springer-Verlag , 2004 : 802 - 811 .

HE D B , HUANG B , CHEN J H . New certificateless short signature scheme [J ] . Information Security IET , 2013 , 7 ( 2 ): 113 - 117 .

YUAN Y , WANG C . Certificateless signature scheme with security enhanced in the standard model [J ] . Information Processing Letters , 2014 , 114 , 492 - 499 .

DU H Z , WEN Q Y . Security analysis of two certificateless short signature schemes [J ] . IET Information Security , 2014 , 8 ( 4 ): 230 - 233 .

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 .

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.

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 .

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 .

STEINFELD R , BULL L , WANG H , PIEPRZYK J . Universal designated verifier signatures [C ] // Advanced in Asiacrypt’03,Berlin:Springer-Verlag , 2003 : 523 - 542 .

HUANG X Y , SUSILO W , MU Y and ZHANG F T . Certificateless designated verifier signature schemes [C ] // SNDS 2006,IEEE Computer , 2006 : 15 - 19 .

CHEN H , SONG R S , ZHANG F T , et al . An efficient certificateless short designated verifier signature scheme [C ] // WiCOM,IEEE , 2008 : 1 - 6 .

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 .

李继国 , 钱娜 , 黄欣沂 , 等 . 基于证书强指定验证者签名方案 [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 .

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 .

DU H Z , WEN Q Y . Efficient certificateless designated verifier signatures and proxy signatures [J ] . Chinese Journal of Electronics , 2009 , 18 ( 1 ): 95 - 100 .

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 .

张玉磊 , 周冬瑞 , 李臣意 , 等 . 高效的无证书广义指定验证者聚合签名方案 [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 .

ITAKURA K NAKAMURA K . A public-key cryptosystem suitable for digital multisignatures [J ] . NEC Research and Development , 1983 ,( 71 ): 1 - 8 .

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 .

Views

1461

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Adaptor signature scheme based on ISRSAC digital signature algorithm

Dual-proxy key-based threshold signature scheme for ship ad-hoc network

Partially blind proxy re-signature scheme with proven security

Research on batch anonymous authentication scheme for VANET based on bilinear pairing

Improved certificateless sequential multi-signature scheme

Related Author

Ning LIU

Yuqi YUAN

Yatao YANG

Yanshuo ZHANG

Yao MA

Chaobin LIU

Xuru LI

Ming XU

Related Institution

Key Laboratory of Cryptography of Zhejiang Province, Hangzhou Normal University

Department of Electronic and Communication Engineering, Beijing Electronic Science ＆Technology Institute

Department of Cryptology Science and Technology, Beijing Electronic Science ＆Technology Institute

Shanghai Key Laboratory of Intelligent Information Processing,Fudan University

China General Technology Research Institute

AI问答

⁰