ID-Based series-parallel multisignature schemes for multi-messages from bilinear maps

Authors:
Lihua Wang;Eiji Okamoto;Ying Miao;Takeshi Okamoto;Hiroshi Doi
Affiliations:
Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba, Japan;Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba, Japan;Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba, Japan;Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba, Japan;Graduate School of Information Security, Institute of Information Security, Yokohama, Japan
Venue:
WCC'05 Proceedings of the 2005 international conference on Coding and Cryptography
Year:
2005

Citing 12
Cited 0

A digital signature scheme secure against adaptive chosen-message attacks

SIAM Journal on Computing - Special issue on cryptography
A digital multisignature scheme using bijective public-key cryptosystems

ACM Transactions on Computer Systems (TOCS)
On the Security of the RSA-Based Multisignature Scheme for Various Group Structures

ACISP '00 Proceedings of the 5th Australasian Conference on Information Security and Privacy
An Order-Specified Multisignature Scheme Secure against Active Insider Attacks

ACISP '02 Proceedings of the 7th Australian Conference on Information Security and Privacy
A Multi-signature Scheme with Signers' Intentions Secure against Active Attacks

ICISC '01 Proceedings of the 4th International Conference Seoul on Information Security and Cryptology
Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Efficient Algorithms for Pairing-Based Cryptosystems

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
A Digital Multisignature Scheme Based on the Fiat-Shamir Scheme

ASIACRYPT '91 Proceedings of the International Conference on the Theory and Applications of Cryptology: Advances in Cryptology
A Structured ElGamal-Type Multisignature Scheme

PKC '00 Proceedings of the Third International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
The Weil and Tate Pairings as Building Blocks for Public Key Cryptosystems

ANTS-V Proceedings of the 5th International Symposium on Algorithmic Number Theory
Elliptic Curves: Number Theory and Cryptography

Elliptic Curves: Number Theory and Cryptography
Aggregate and verifiably encrypted signatures from bilinear maps

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper series-parallel multisignature schemes for multi-messages are investigated. We propose an ID-based series-parallel multisignature scheme (ID-SP-M4M scheme) based on pairings in which signers in the same subgroup sign the same message, and those in different subgroups sign different messages. Our new scheme is an improvement over the series-parallel multisignature schemes introduced by Doi, Mambo and Okamoto [5] and subsequent results such as the schemes proposed by Burmester et al. [4] and the original protocols proposed by Tada [17,18], in which only one message is to be signed. Our ID-SP-M4M scheme is secure against forgery signature attack from parallel insiders under the BDH assumption.