The search functionality is under construction.
The search functionality is under construction.

Multi-Signature Schemes Secure against Active Insider Attacks

Kazuo OHTA, Tatsuaki OKAMOTO

  • Full Text Views

    0

  • Cite this

Summary :

This paper proposes the first provably secure multi-signature schemes under the random oracle model. The security of our schemes can be proven in the sense of concrete security in Ref. [13]. The proposed schemes are efficient if the random oracle is replaced by practical hash functions. The essential techniques in our proof of security are the optimal reduction from breaking the corresponding identification to breaking signatures (ID Reduction Technique), and the hierarchical heavy row lemmas used in the concrete reduction from solving the primitive problem to breaking the identification scheme.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.1 pp.21-31
Publication Date
1999/01/25
Publicized
Online ISSN
DOI
Type of Manuscript
Special Section PAPER (Special Section on Cryptography and Information Security)
Category

Authors

Keyword