Digital multi-signature scheme based on bilinear pairing

Cai-juan ZHANG; Lin YOU

doi:10.11959/j.issn.2096-109x.2016.00061

您当前的位置：

首页 >

文章列表页 >

Digital multi-signature scheme based on bilinear pairing

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

- Digital multi-signature scheme based on bilinear pairing
- Chinese Journal of Network and Information Security Vol. 2, Issue 6, Pages: 66-70(2016)
- 作者机构：
  
  1. 杭州电子科技大学理学院，浙江杭州 310018
  2. 杭州电子科技大学通信学院，浙江杭州 310018
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2016.00061
  CLC： TP309
- Online First：2016-06，
  
  Published：15 June 2016
- 稿件说明：
移动端阅览
Cai-juan ZHANG, Lin YOU. Digital multi-signature scheme based on bilinear pairing[J]. Chinese Journal of Network and Information Security, 2016, 2(6): 66-70.
DOI：

Cai-juan ZHANG, Lin YOU. Digital multi-signature scheme based on bilinear pairing[J]. Chinese Journal of Network and Information Security, 2016, 2(6): 66-70. DOI： 10.11959/j.issn.2096-109x.2016.00061.

摘要

基于双线性对及3个困难性问题（IFP、DLP、CDHP）提出了新的多重数字签名方案。新方案将广播多重数字签名中签名快速的优点应用到按序多重数字签名，改变签名的一般机制，使签名者同时进行签名；然后，由可信任第三方验证签名，验证通过后发送给验证者；最后，由验证者将签名转变为按序的。同时，分析了方案在3个困难问题、防伪攻击和抗部分成员合谋攻击方面的安全性能。新方案具有计算量少、算法简单、获取签名速度快、安全性强等优点。

Abstract

Based on bilinear pairing and three complicated problems

a new digital multi-signature scheme was pro-posed.In the new scheme

the advantage of fast signature in broadcasting digital multi-signature was applied to se-quential digital multi-signature.By changing the general mechanism of signature

signing could be done simultane-ously by the signers.Then

the signature was sent to verifier after it was verified by trusted third party.The trans-formation from concurrent signature to sequential signature was finally realized by the verifier.The security capa-bilities in three complicated problems

anti-fake attack and anti-conspiracy attack from some members of the new scheme were analyzed.Proposed scheme has many advantages over the old ones

such as fewer calculation

simpler algorithm

faster signing

higher security.

关键词

Keywords

references

DIFFIE W , HELLMAN M E . New directions in cryptography [J ] . IEEE Transactions on Information Theory , 1976 , 22 ( 6 ): 644 - 654 .

ITAKURA K . A public-key cryptosystem suitable for digital multi-signatures [J ] . Nec Research ＆ Development , 1983 , 71 ( 1 ): 474 - 480 .

LU L R , ZENG J J , KUANG Y H , et al . A new multi-signature scheme based on discrete logarithm problem and its distributed computation [J ] . Chinese Journal of Computers , 2002 , 25 ( 12 ): 1417 - 1420 .

BURMESTER M , DESMEDT Y ' DOI H , et al . A structured elga-mal-type multi-signature scheme [C ] // The 3rd International Work-shop on Practice and Theory in Public Key Cryptography .c 2000 : 466 - 483 .

DÍAZ R D , ENCINAS L H , MASQUÉ J M . A multi-signature scheme based on the SDLP and on the IFP [C ] // International Con-ference on Computational Intelligence in Security for Information Systems .c 2011 : 135 - 142 .

ZHANG J H , WEI Y Z , WANG Y M . Digital multi-signatures scheme based on RSA [J ] . Journal of China Institute of Communi-cations , 2003 , 24 ( 8 ): 150 - 154 .

U.S.Department of Commerce.Secure Hash standard-SHS:federal information processing standards publication 180-4 [M ] . Create Space Independent Publishing Platform , 2012 .

NOROOZI E , DAND S M , SABOUHI A , et al . A new dynamic hash algorithm in digital signature [J ] . Advanced Machine Learning Technologies and Applications , 2012 , 322 ( 12 ): 583 - 589 .

GUO W , ZHANG J Z , LI Y P , et al . Multi-proxy strong blind quan-tum signature scheme [J ] . International Journal of Theoretical Phys-ics , 2016 , 55 ( 3 ): 1 - 13 .

LI F ' XUE Q . Two improved proxy multi-sigvcdnature schemes based on the elliptic curve cryptosystem [M ] // Computing and Intel-ligent Systems . Berlin Heidelberg : Springer , 2011 : 101 - 109 .

CHOUKSEY R , SIVASHANKARI R , SINGHAI P . ECDLP based proxy multi-signature scheme [M ] // Advances in Computing and In-formation Technology . Berlin Heidelberg : Springer , 2012 : 71 - 79 .

HAN X X , WANG G P , BAO F , et al . An attack to multi-signature schemes based on discrete logarithm [J ] . Chinese Journal of Com-puters , 2004 , 27 ( 8 ): 1147 - 1152 .

LIU Y , LUO P ' DAI Y Q . Attack on digital multi-signature scheme based on elliptic curve cryptosystem [J ] . Journal of Computer Science ＆ Technology , 2007 , 22 ( 1 ): 92 - 94 .

WANG X F , ZHANG J , WANG S P . Digital multi-signature scheme and its security roof [J ] . Chinese Journal of Computer , 2008 , 31 ( 1 ): 176 - 183 .

Views

271

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Factorization of big integer and the security of RSA

Survey on user authentication protocol in wireless sensor network

Succinct scheme of DCT coefficient selection towards enhanced security of JPEG image steganography

Deniable authentication for multi-party protocol

Related Author

Yan-bing REN

Wei-dong FANG

Wu-xiong ZHANG

Lian-hai SHAN

Wei HE

Wei CHEN

Kang WANG

Bei-bei LIU

Related Institution

Key Laboratory of Wireless Sensor Network＆Communication, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences

Shanghai Research Center for Wireless Communication

Shanghai Internet of Things Co., Ltd

School of Computer Science and Technology, China University of Mining and Technology

⁰