A Digital Multisignature Scheme Using Bijective Public-Key Cryptosystems

ACM Transactions on Computer Systems (TOCS)

Volumn 6, Issue 4, 1988, Pages 432-441

  Okamoto, Tatsuaki ^a  

^a NTT CORPORATION   (Japan)

Author keywords

RS scheme; signature schemes

Indexed keywords

ELECTRONIC MAIL;

BIJECTIVE PUBLIC-KEY CRYPTOSYSTEMS; COMPUTER-BASED MESSAGE SYSTEMS; DIGITAL MULTISIGNATURE SCHEME; ONE-WAY HASH FUNCTION;

CRYPTOGRAPHY;

EID: 0024104968     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/48012.48246     Document Type: Article

References (11)

1. Coppersmith, D. Another birthday attack. In Proceedings of the CRYPTO ’85, Lecture Notes in Computer Science, 218, Springer-Verlag, New York, 1985, 14-17.
2. Davies, D. W. Applying the RSA digital signature to electric mail. IEEE Computer (Feb. 1983), 55-62.
3. Denning, D. E. Digital signatures with RSA and other public-key cryptosystem. Commun. ACM 27, 4 (Apr. 1984), 388-392.
4. Diffie, W., and Hellman, M. New directions in cryptography. IEEE Trans. Inf. Theor. IT-22, 6 (Nov. 1976), 644-654.
5. Garey, M. R., and Johnson, D. S. Computers and Intractability—A Guide to the Theory of NP-Completeness. W. H. Freeman, San Francisco, 1979.
6. Itakura, K., and Nakamura, K. A public-key cryptosystem suitable for digital multisignatures. NEC J. Res. Dev. 71 (Oct. 1983).
7. Leiberherr, K. Uniform complexity and digital signatures. In Lecture Notes in Computer Science, 115, Springer-Verlag, New York, 1981, 530-543.
8. Matyas, S. M. Digital signatures—an overview. Comput. Netw. 3, 2 (Apr. 1979), 87-94.
9. Okamoto, T., and Shiraishi, A. A fast signature scheme based on quadratic inequalities. In Proceedings of the IEEE Symposium on Security and Privacy (Oakland, Calif., Apr. 1985). IEEE, New York, 1985, 123-132.
10. Rabin, M. O. Digitalized signatures and public-key functions as intractable as factorization. Tech. Rep. MIT/LCS/TR-212, MIT, Cambridge, Mass., 1979.
11. Rivest, R. V., Shamir, A., and Adleman, L. A method for obtaining digital signatures and public-key cryptoSystems. Commun. ACM 21, 2 (1978), 120-126.