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 条

[1] On the security of the ElGamal-type signature scheme with small parameters
Kuwakado, H
Tanaka, H
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1999, E82A (01) : 93 - 97
[2] ElGamal type digital multisignature schemes and its security
Lu, Jianzhu
Chen, Huoyan
Lin, Fei
Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2000, 37 (11): : 1335 - 1339
[3] ElGamal-type encryption for optimal dynamic quantizer in encrypted control systems
Teranishi K.
Kogiso K.
SICE Journal of Control, Measurement, and System Integration, 2021, 14 (01) : 59 - 66
[4] Encoding-Free ElGamal-Type Encryption Schemes on Elliptic Curves
Joye, Marc
Libert, Benoit
TOPICS IN CRYPTOLOGY - CT-RSA 2017, 2017, 10159 : 19 - 35
[5] Proxy structured multisignature scheme from bilinear pairings
Li, XX
Chen, KF
Zhang, LJ
Li, SQ
PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2004, 3358 : 705 - 714
[6] Construct a New ELGamal-type Public Key Cryptography over Finite Field
Jing, Zheng-Jun
Jiang, Guo-Ping
Gu, Chun-Sheng
INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2012, 6 (02): : 455 - 462
[7] Generic Construction of ElGamal-Type Attribute-Based Encryption Schemes with Revocability and Dual-Policy
Xu, Shengmin
Zhang, Yinghui
Li, Yingjiu
Liu, Ximeng
Yang, Guomin
SECURITY AND PRIVACY IN COMMUNICATION NETWORKS, SECURECOMM, PT II, 2019, 305 : 184 - 204
[8] Structured multisignature algorithms
Harn, L
Lin, CY
Wu, TC
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2004, 151 (03): : 231 - 234
[9] An XML multisignature scheme
Lu, EJL
Chen, RF
APPLIED MATHEMATICS AND COMPUTATION, 2004, 149 (01) : 1 - 14
[10] A Secure Structured Multisignature Scheme Based on a Non-commutative Ring Homomorphism
Yanai, Naoto
Chida, Eikoh
Mambo, Masahiro
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (06) : 1346 - 1355

← 1 2 3 4 5 →