On the exact security of multi-signature schemes based on RSA

Authors:
Kei Kawauchi;Mitsuru Tada
Affiliations:
Graduate School of Science and Technology, Chiba University, Chiba, Japan;Institute of Media and Information Technology, Chiba University, Chiba, Japan
Venue:
ACISP'03 Proceedings of the 8th Australasian conference on Information security and privacy
Year:
2003

Citing 7
Cited 4

A digital multisignature scheme using bijective public-key cryptosystems

ACM Transactions on Computer Systems (TOCS)
Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Accountable-subgroup multisignatures: extended abstract

CCS '01 Proceedings of the 8th ACM conference on Computer and Communications Security
A Multisignature Scheme with Message Flexibility, Order Flexibility and Order Verifiability

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
Optimal Security Proofs for PSS and Other Signature Schemes

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
The exact security of digital signatures-how to sign with RSA and Rabin

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques

Provably Secure Multisignatures in Formal Security Model and Their Optimality

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
A Generic Protocol for Controlling Access to Mobile Services

Proceedings of the 2005 conference on Applied Public Key Infrastructure: 4th International Workshop: IWAP 2005
Formal security model of multisignatures

ISC'06 Proceedings of the 9th international conference on Information Security
On the security of probabilistic multisignature schemes and their optimality

Mycrypt'05 Proceedings of the 1st international conference on Progress in Cryptology in Malaysia

Quantified Score

Hi-index	0.00

Visualization

Abstract

Up to present, we have yet seen no multi-signature schemes based on RSA secure against active attacks proposed. We have examined the possibility of simulation of signatures in the MM scheme [7] in order to investigate whether that scheme has the security against active attacks. The MM scheme cannot be shown secure against active attacks. We have constructed the RSA-based multi-signature scheme in order to overcome the problem that the MM scheme has. The proposed scheme provides the security against adaptive chosen message insider attack targeting one signer, and can keep tighter reduction rate.