Improved certificateless sequential multi-signature scheme

Hong-zhen DU; Qiao-yan WEN

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

您当前的位置：

首页 >

文章列表页 >

Improved certificateless sequential multi-signature scheme

academic paper | 更新时间：2024-06-05

- Improved certificateless sequential multi-signature scheme
- Journal on Communications Vol. 36, Issue 10, Pages: 56-61(2015)
- 作者机构：
  
  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);The Scientific Research Project of Baoji University of Arts and Sciences(ZK12042)
- DOI：10.11959/j.issn.1000-436x.2015196
  CLC： TP309
- Online First：2015-10，
  
  Published：25 October 2015
- 稿件说明：
移动端阅览
Hong-zhen DU, Qiao-yan WEN. Improved certificateless sequential multi-signature scheme[J]. Journal on Communications, 2015, 36(10): 56-61.
DOI：

Hong-zhen DU, Qiao-yan WEN. Improved certificateless sequential multi-signature scheme[J]. Journal on Communications, 2015, 36(10): 56-61. DOI： 10.11959/j.issn.1000-436x.2015196.

摘要

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

关键词

Keywords

references

AL-RIYAMI S , PATERSON K G . Certificateless public key cryptography [A ] . Proceedings of ASIACRYPT 2003 [C ] . Springer-Verlag , 2003 . 452 - 473 .

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

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 .

王晓峰 , 张琛 , 王尚平 . 多重数字签名方案及其安全性证明 [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 .

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 .

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 .

于佳 , 郝蓉 , 孔凡玉 . 标准模型下的前向安全多重签名:安全性模型和构造 [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 .

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 .

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 .

梁红梅 , 黄慧 , 吴晨煌 , 等 . 无证书多重签名 [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 .

张玉磊 . 高效的无证书紧致有序多重签名方案 [J ] . 计算机工程 , 2011 , 37 ( 8 ): 108 - 111 .

ZHANG Y L . Efficient certificateless compact sequential multi-signature scheme [J ] . Computer Engineering , 2011 , 37 ( 8 ): 108 - 111 .

JIN Z P , WEN Q Y . Certificateless multi-proxy signature [J ] . Computer Communications , 2011 , 34 ( 3 ): 344 - 352 .

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 .

DU H Z , WEN Q Y . Certificateless proxy multi-signature [J ] . Information Sciences , 2014 , 276 : 21 - 30 .

秦艳琳 , 吴晓平 . 高效的无证书有序多重签名方案 [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 .

许艳 , 黄刘生 , 田苗苗 , 等 . 可证安全的高效无证书有序多重签名方案 [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 .

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

Views

1759

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Certificateless public key cryptography based provable data possession scheme in edge environment

Efficient and provably-secure certificateless sequential aggregate signature scheme

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

Multi-authority ABS supporting dendritic access structure

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

Related Author

Ruizhong DU

Ziyuan WANG

Zhu WANG

Siqi YANG

Fenghua LI

Kui GENG

Tingting PENG

Mengyao SHI

Related Institution

Key Lab on High Trusted Information System in Hebei Province

School of Cyber Security and Computer, Hebei University

School of Management, Hebei University

Institute of Information Engineering, Chinese Academy of Sciences

School of Cyber Security, University of Chinese Academy of Sciences

AI问答

⁰