A structured ElGamal-type multisignature scheme

被引：0
|
作者：
Burmester, M
Desmedt, Y
Doi, H
Mambo, M
Okamoto, E
Tada, M
Yoshifuji, Y [1 ]
机构：
[1] Univ London Royal Holloway & Bedford New Coll, Informat Secur Grp, Egham TW20 0EX, Surrey, England
[2] Florida State Univ, Dept Comp Sci, Tallahassee, FL 32306 USA
[3] Okayama Univ, Fac Sci, Dept Math, Okayama 700, Japan
[4] Tohoku Univ, Educ Ctr Informat Proc, Sendai, Miyagi 980, Japan
[5] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 980, Japan
[6] Univ Wisconsin, Ctr Cryptog Comp & Network Secur, Milwaukee, WI 53201 USA
来源：
PUBLIC KEY CRYTOGRAPHY | 2000年 / 1751卷
关键词：
multisignature; structured multisignature; group structure; series-parallel graph; ElGamal signature;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We propose a structured multisignature scheme which is based on a modified ElGamal signature scheme and analyze its security. The structure takes into account the order of the signers. With serial structures, different signing orders produce different multisignatures. In contrast, with parallel structures the multisignatures are independent of the signing order. Our structured multisignatures can deal with structures which are composed of serial and parallel signing orders. We give reductions for the security of the proposed scheme, and for the specified order of the signers in the serial and mixed cases.
引用
收藏
页码：466 / 483
页数：18
相关论文
共 50 条
  • [31] Improvement of Laih and Yen's multisignature scheme
    谢琪
    于秀源
    Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2004, (09) : 149 - 153
  • [32] New Multisignature Scheme Based on Bilinear Pairings
    LI Bin 1
    2. School of Communication Engineering
    3. School of Physics and Optoelectronics Technology
    SemiconductorPhotonicsandTechnology, 2006, (02) : 131 - 135
  • [33] ID-based digital multisignature scheme
    Tang, SH
    Wei, G
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1999, 9 (3-4) : 223 - 227
  • [34] A robust multisignature scheme with applications to acknowledgement aggregation
    Castelluccia, C
    Jarecki, S
    Kim, J
    Tsudik, G
    SECURITY IN COMMUNICATION NETWORKS, 2005, 3352 : 193 - 207
  • [35] Improvement of Laih and Yen's multisignature scheme
    Xie Q.
    Yu X.-Y.
    Journal of Zhejiang University-SCIENCE A, 2004, 5 (9): : 1155 - 1159
  • [36] Certificateless Multisignature Scheme Suitable for Network Coding
    Yu, Huifang
    Qi, Zhewei
    Liu, Danqing
    Yang, Ke
    SECURITY AND COMMUNICATION NETWORKS, 2021, 2021
  • [37] Integrating Multisignature Scheme into the Group Signature Protocol
    Hung Dao Tuan
    Hieu Minh Nguyen
    Cong Manh Tran
    Hai Nam Nguyen
    Adreevich, Moldovyan Nikolay
    ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2017, 538 : 294 - 301
  • [38] A secure multisignature scheme with signing order verifiability
    Tada, M
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (01): : 73 - 88
  • [39] An encryption/multisignature scheme with specified receiving groups
    Hwang, SJ
    Chen, CY
    Chang, CC
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1998, 13 (02): : 109 - 112
  • [40] ENHANCING THE SECURITY OF ELGAMAL SIGNATURE SCHEME
    HE, J
    KIESLER, T
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1994, 141 (04): : 249 - 252
12345