A structured elgamal-type multisignature scheme

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1751, Issue , 2000, Pages 466-483

  Burmester, Mike ^a   Desmedt, Yvo ^b   Doi, Hiroshi ^c   Mambo, Masahiro ^d   Okamoto, Eiji ^e   Tada, Mitsuru ^f   Yoshifuji, Yuko ^f  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b Florida State University   (United States)

^c OKAYAMA UNIVERSITY   (Japan)

^d TOHOKU UNIVERSITY   (Japan)

^e UNIVERSITY OF WISCONSIN MILWAUKEE   (United States)

^f JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

ElGamal signature; Group structure; Multisignature; Series parallel graph; Structured multisignature

Indexed keywords

AUTHENTICATION; CHROMIUM COMPOUNDS;

ELGAMAL SIGNATURES; GROUP STRUCTURE; MULTI-SIGNATURE; SERIES-PARALLEL GRAPH; STRUCTURED MULTI SIGNATURES;

PUBLIC KEY CRYPTOGRAPHY;

EID: 84957798410     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-46588-1_31     Document Type: Conference Paper

References (20)

1. [BR93] M. Bellare, and P. Rogaway, Random Oracles are Practical: a paradigm for designing efficient protocols, Proc. of 1st ACM Conference on Computer and Communication Security, pp. 62-73, 1993.
2. [CGH98] R. Canetti, O. Goldreich, and S. Halevi, The Random Oracle Methodology, Revisited, Proc. of the 30th Annual ACM Symposium on Theory of Computing, STOC, pp. 209-218, 1998.
3. [DF91] Y. Desmedt, and Y. Frankel, Shared generation of authenticators and signatures, Lecture Notes in Computer Science 576, Advances in Cryptology -Crypto '91, pp. 457-469, 1991.
4. [DOMU94] H. Doi, E. Okamoto, M. Mambo, and T. Uyematsu, Multisignature Scheme with Specified Order, Proc. of the 1994 Symposium on Cryptography and Information Security, SCIS94-2A, January 27-29, 1994.
5. [DOM98] H. Doi, E. Okamoto, and M. Mambo, Multisignature Schemes for Various Group Structures, The 36-th Annual Allerton Conference on Communication, Control, and Computing, pp. 713-722, 1999.
6. ElG85[] T. ElGamal, A public key cryptosystem and a signature scheme based on discrete logarithms, IEEE Trans. on Inform. Theory, Vol. IT-31, No. 4, pp. 469-472, 1985.
7. [FS86] A. Fiat, and A. Shamir, How to Prove Yourself: Practical Solution to Identification and Signature Problems, Lecture Notes in Computer Science 263, Advances in Cryptology -Eurocrypt '86, Spring-Verlag, pp. 186-194 1987.
8. [HMP94] P. Horster, M. Michels, and H. Petersen, Meta-ElGamal Signature Schemes, Proc. of the 2nd ACM Conference on Computer and Communications Security, pp. 96-107, November 1994.
9. [HMP95] P. Horster, M. Michels, and H. Petersen Meta-multisignature schemes based on the discrete logarithm problem, Information Security -the Next Decade, Proc. of IFIP/Sec'95, Chapman & Hall pp. 128-142 1995.
10. [HZ92] T. Hardjono, and Y. Zheng A practical digital multisignature scheme based on discrete logarithms, Lecture Notes in Computer Science 718, Proc. of Auscrypt'92, Springer-Verlag, pp. 122-132, 1993.
11. Len90[] T. Lengauer, Combinatorial Algorithms for Integrated Circuit Layout, B. G. Teubner Stuttgart, John Wiley & Sons, 1990.
12. [OO91] K. Ohta, and T. Okamoto, A digital multisignature scheme based on the Fiat-Shamir scheme, Lecture Notes in Computer Science 739, Advances in Cryptology -Asiacrypt'91, Springer-Verlag, pp. 139-148, 1993.
13. [OO99] K. Ohta, and T. Okamoto, Multisignature schemes secure against active insider attacks, IEICE Trans. FundamentalsVol. E82-A, No. 1, pp. 21-31, 1999.
14. Oka88[] T. Okamoto, A Digital Multisignature Scheme Using Bijective Public-Key Cryptosystems, ACM Trans. on Computer Systems, Vol. 6, No. 8, pp. 432-441, November 1988.
15. [PS96] D. Pointcheval, and J. Stern, Security Proofs for Signature Schemes, Lecture Notes in Computer Science 1070, Advances in Cryptology -Eurocrypt '96, Springer-Verlag, pp. 387-398, 1996.
16. [RSA78] R. L. Rivest, A. Shamir, and L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communcation of the ACM, Vol. 21, No. 2, pp. 120-126, 1978.
17. Schn91[] C. P. Schnorr, Efficient Signature Generation by Smart Cards, Journal of Cryptology, Vol. 4, No. 3, pp. 161-174 1991.
18. Shim94[] A. Shimbo, Multisignature Schemes Based on the ElGamal Scheme, Proc. of The 1994 Symposium on Cryptography and Information Security, SCIS94-2C, January 27-29, 1994.
19. Woll87[] H. Woll, Reductions among number theoretic problems, Information and Computation, Vol. 72, pp. 167-179, 1987.
20. [] S. Yen, and C. Laih, New Digital Signature Scheme Based on Discrete Logarithm, Electronics Letters, Vol. 29, No. 12, pp. 1120-1121, 1993.