On-line/off-line digital signatures

Journal of Cryptology

Volumn 9, Issue 1, 1996, Pages 35-67

  Even, Shimon ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Chosen message attack; DES; Digital signatures; Error correcting codes; Integer factorization; One time signature schemes; RSA

Indexed keywords

EID: 0003157491     PISSN: 09332790     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02254791     Document Type: Article

References (24)

1. Bellare, M., and Micali, S., How To Sign Given Any Trapdoor Function, Proc. STOC 88, pp. 32-42.
2. Biham, E., and Shamir, A., Differential Cryptanalysis ofDES-Like Cryptosystems,JournalofCryplology, Vol. 4, No. 1, 1991, pp. 3-72.
3. Damgard, I., Collision-Free Hash Functions and Public-Key Signature Schemes, EuroCrypt 87, LNCS, Vol. 304, Springer-Verlag, Berlin, 1988, pp. 203-216.
4. Even, S., Secure Off-Line Electronic Fund Transfer Between Nontrusting Parties, in Smart Card 2000: The Future of 1C Cards, D. Chaum and I. Schaumuller-Bichl (eds.), North-Holland, Amsterdam, 1989, pp. 57-66.
5. Even, S., Goldreich, O., and Yacobi, Y., Electronic Wallet, Advances in Cryptology: Proc. Crypto 83, D. Chaum (ed.), Plenum, New York, 1984, pp. 383-386.
6. Even, S., Goldreich, O., and Micali, S., On-Line/Off-Line Digital Signatures, Advances in Cryptology: Proc. Crypio 89, G. Brassard (ed.), LNCS, Vol. 435, Springer-Verlag, Berlin, 1990, pp. 263-277.
7. Goldreich, O., Two Remarks Concerning the Goldwasser-Micali-Rivest Signature Scheme, Advances in Cryptology-Crypto 86, A. M. Odlyzko (ed.), LNCS, Vol. 263, Springer-Verlag, Berlin, 1987, pp. 104-110.
8. Goldwasser, S., Micali, S., and Rivest, R. L., A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks, SIAM Journal on Computing, Vol. 17, No. 2, April 1988, pp. 281-308.
9. Hastad, J., Impagliazzo, R., Levin, L. A., and Luby, M., Construction of Pseudorandom Generator from Any One-Way Function, Manuscript, 1993. See preliminary versions by Impagliazzo, Levin, and Luby in Proc. 2lst STOC and by Hastad in Proc. 22ndSTOC.
10. Levin, L. A., One-Way Functions and Pseudorandom Generators, Combinatorica, Vol. 7, No. 4, 1987, pp. 357-363.
11. MacWilliams, F. J., and Sloane, N. J. A., The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.
12. Merkle, R. C, A Digital Signature Based on a Conventional Encryption Function, Advances in Cryptology-Crypto 87, C. Pomerance (ed.), LNCS, Vol. 293, Springer-Verlag, Berlin, 1987, pp. 369-378.
13. Naor, M., Bit Commitment Using Pseudorandom Generators, Proc. Crypto 89, pp. 123-132.
14. Naor, M., and Yung, M., Universal One-Way Hash Functions and Their Cryptographic Application, Proc. 21st STOC, 1989, pp. 33-43.
15. National Bureau of Standards, Federal Information Processing Standards, Publ. 46 (DES 1977).
16. Rabin, M. O., Digital Signatures, in Foundations of Secure Computation, R. A. DeMillo et al. (eds.), Academic Press, New York, 1978, pp. 155-168.
17. Rabin, M. O., Digitalized Signatures and Public-Key Functions as Intractable as Factorization, Report TR-212, Lab. for Computer Science, MIT, January 1979.
18. Rivest, R. L., The MD4 Message Digest Algorithm, Proc. Crypto 90, A. J. Menezes and S. A. Vanstone (eds.), LNCS, Vol. 537, Springer-Verlag, Berlin, 1991, pp. 303-311.
19. Rivest, R. L., The MD5 Message-Digest Algorithm, Internet Request for Comments, April 1992.
20. Rivest, R. L., Shamir, A., and Adleman, L., A Method for Obtaining Digital Signatures and Public-Key Cryptosystems, Communications of the ACM, Vol. 21, No. 2, 1978, pp. 120-126.
21. Rompel, J., One-Way Functions Are Necessary and Sufficient for Secure Signatures, Proc. 22ndSTOC, 1990, pp. 387-394.
22. Roth, R., Topics in Coding Theory, Lecture Notes, Computer Science Dept., Technion, Haifa, 1993.
23. Williams, H. C., A Modification of the RSA Public-Key Encryption Procedure, IEEE Transactions on Information Theory, Vol. 26, No. 6, 1980, pp. 726-729.
24. Yao, A. C., Theory and Applications of Trapdoor Functions, Proc. IEEE Symp. on Foundations of Computer Science, 1982, pp. 80-91.