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 条

[41] ID-based digital multisignature scheme
Dept. of Comp. Sci. and Engineering, South China University of Technology, Guangzhou, Guangdong Province 510640, China
不详
J. Circuits Syst. Comput., 3-4 (223-227):
[42] New multisignature scheme for specified group of verifiers
Zhang, Z
Xiao, GZ
APPLIED MATHEMATICS AND COMPUTATION, 2004, 157 (02) : 425 - 431
[43] Multisignature scheme based on the generalized conic curve
Lin, Song
Wang, Biao
Li, Zhoujun
INTERNATIONAL SYMPOSIUM ON ADVANCES IN COMPUTER AND SENSOR NETWORKS AND SYSTEMS, PROCEEDINGS: IN CELEBRATION OF 60TH BIRTHDAY OF PROF. S. SITHARAMA IYENGAR FOR HIS CONTRIBUTIONS TO THE SCIENCE OF COMPUTING, 2008, : 208 - 211
[44] Certificateless Broadcast Multisignature Scheme Based on MPKC
Yu, Huifang
Fu, Shuaifeng
Liu, Yixian
Zhang, Shuai
IEEE ACCESS, 2020, 8 : 12146 - 12153
[45] Fault cryptanalysis of ElGamal signature scheme
Biernat, J
Nikodem, M
COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2005, 2005, 3643 : 327 - 336
[46] A novel multisignature scheme based on chaotic maps
Chain, Kai
Kuo, Wen-Chung
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (02) : 1023 - 1032
[47] The Iso-ElGamal Cryptographic Scheme
Wade, Mamadou, I
Gill, Tepper
2022 IEEE INTERNATIONAL IOT, ELECTRONICS AND MECHATRONICS CONFERENCE (IEMTRONICS), 2022, : 365 - 372
[48] Linear Generalized ElGamal Encryption Scheme
Lafourcade, Pascal
Robert, Leo
Sow, Demba
PROCEEDINGS OF THE 17TH INTERNATIONAL JOINT CONFERENCE ON E-BUSINESS AND TELECOMMUNICATIONS (SECRYPT), VOL 1, 2020, : 372 - 379
[49] Cryptanalysis of the enhanced ElGamal's signature scheme
Laih, CS
Kuo, WC
CRYPTOGRAPHY: POLICY AND ALGORITHMS, 1996, 1029 : 228 - 231
[50] A Tightly-Secure Multisignature Scheme with Improved Verification
Park, Jong Hwan
Park, Young-Ho
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (02): : 579 - 589

← 1 2 3 4 5 →