A digital multisignature scheme based on the Fiat-Shamir scheme

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

Volumn 739 LNCS, Issue , 1993, Pages 139-148

  Ohta, Kazuo ^a   Okamoto, Tatsuaki ^a  

^a NTT CORPORATION   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK SECURITY;

DIGITAL MULTISIGNATURE; FIAT-SHAMIR SCHEME; MULTI-SIGNATURE; MULTISIGNATURE SCHEME; PUBLIC INFORMATION; SECRET INFORMATION; SINGLE SIGNATURES; SLIGHT VARIANT;

CRYPTOGRAPHY;

EID: 84957808128     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-57332-1_11     Document Type: Conference Paper

References (15)

1. Brickell, E., Lee, P. and Yacobi, Y.: “Secure Audio Teleconference,” Advances in Cryptology — Crypto'87, Lecture Notes in Computer Science 293, 1988, pp.429-433
2. Davies, D. W.: “Applying the RSA digital signature to electric mail,” IEEE Computer (Feb. 1983), pp.55-62
3. Feige, U., Fiat, A. and Shamir, A.: “Zero Knowledge Proofs of Identity,” Proceedings of the 19th Annual ACM Symposium on Theory of Computing, 1987, pp.210-217
4. Fiat, A. and Shamir, A.: “How to Prove Yourself: Practical Solution to Identification and Signature Problems,” Advances in Cryptology — Crypto'86, Lecture Notes in Computer Science 263, 1987, pp.186-199
5. Guillou, L.C., and Quisquater, J.J.: “A Practical Zero-Knowledge Protocol Fitted to Security Microprocessor Minimizing Both Tranamission and Memory,” Eurocrypt'88 Abstracts, 1988, pp.71-75
6. Guillou, L.C., and Quisquater, J.J.:“A Paradoxical Identity-Based Signature Scheme Resulting from Zero-Knowledge,” Proceedings of Crypto'88,Lecture Notes in Computer Science 403, 1988, pp.216-231
7. Garey, M. R., and Johnson, D. S.: “Computers and Intractability — A Guide to the Theory of NP-Completeness,” W. H. Greeman, San Francisco, 1979
8. Itakura, K., and Nakamura, K.: “A public-key cryptosystem suitable for digital multisignature,” NEC J. Res. Dev. 71 (Oct. 1983)
9. Okamoto, T.: “A digital Multisignature Scheme Using Bijective Public-Key Cryptosystems,” ACM Trans. on Comp. Systems, Vol. 6, No. 8, 1988, pp.432-441
10. Ohta, K. and Okamoto, T.: “Practical Extension of Fiat-Shamir Scheme,” Electron.Lett., 24, No. 15, 1988, pp.955-956 (Revised version: Proceedings of Crypto'88, 1988, pp.232-243)
11. Okamoto, T., and Shiraishi, A.: “A fast signature scheme based on quadratic inequalities,” Proceedings of the IEEE Symposium and Provacy (Oakland, Calif., April, 1979), IEEE, New York, 1985, pp.123-132 (Revised version: IEEE Trans. Information Theory, Vol.IT-36, No.1, 1990, pp.47-53)
12. Okamoto, T., Shiraishi, A., and Kawaoka, T.: “A Single Public-Key Authentication Scheme for Multiple Users,” Technical report of IECE Japan, IN83-92 (January 1984) (Revised version: Systems and Computers in Japan, 18, 10, pp.14-24 (1987); translated from IECE Japan Transactions, J69-D, 10, pp.1481-1489 (1986)).
13. Rabin, M. O.: “Digitalized signatures and public-key functions as intractable as factorization,” Tech. Rep. MIT/LCS/TR-212, MIT, Cambridge, Mass., 1979
14. Rivest, R.L., Shamir, A. and Adleman, L.: “A Method for Obtaining Digital Signatures and Public-Key Cryptosystems,” Communication of the ACM, Vol. 21, No. 2, 1978, pp.120-126
15. Shamir, A.: “Identity-based cryptosystems and signature schemes”, Proceedings of Crypto'84, Lecture Notes in Computer Science 196, 1985, pp.47-53.