Collision-resistant hashing: Towards making UOWHFs practical

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

Volumn 1294, Issue , 1997, Pages 471-484

  Bellare, Mihir ^a   Rogaway, Phillip ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HASH FUNCTIONS;

COLLISION RESISTANCE; COLLISION-RESISTANT HASHING; COMPRESSION FUNCTIONS; CRYPTOGRAPHIC HASH FUNCTIONS; GENERAL SOLUTIONS; INPUT LENGTHS; STANDARD SETTING; UNIVERSAL ONE WAY HASH FUNCTIONS;

CRYPTOGRAPHY;

EID: 84958663551     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0052256     Document Type: Conference Paper

References (25)

1. M. BELLARE, R. CANETTI, AND. H. KRAWCZYK, Keying hash functions for message authentication. Advances in Cryptology - Crypto 96 Proceedings, Lecture Notes in Computer Science Vol. 1109, N. Koblitz ed., Springer-Verlag, 1996.
2. M. BELLARE, R. CANETTI, H. KRAWCZYK, Pseudorandom functions revisited: the cascade construction and its concrete security. Proceedings of the 37th Symposium on Foundations of Computer Science, IEEE, 1996.
3. M. BELLARE, J. KILIAN, P. ROGAWAY, The security of cipher block chaining. Advances in Cryptology - Crypto 94 Proceedings, Lecture Notes in Computer Science Vol. 839, Y. Desmedt ed., Springer-Verlag, 1994.
4. M. BELLARE, P. ROGAWAY, Collision-Resistant Hashing: Towards Making UOWHFs Practical. Full version of this paper, available via http://n-cse.ucsd.edu/users/mihir.
5. T. CORMEN, C. LEISERSON, R. RIVEST, Introduction to Algorithms. McGraw-Hill, 1992.
6. I. DAMG, Collision Free Hash Functions and Public Key Signature Schemes. Advances in Cryptology - Eurocrypt 87 Proceedings, Lecture Notes in Computer Science Vol. 304, D. Chaum ed., Springer-Verlag, 1987.
7. I. DAMG.A Design Principle for Hash Functions. Advances in Cryptology - Crypto 89 Proceedings, Lecture Notes in Computer Science Vol. 435, G. Brassard ed., Springer-Verlag, 1989.
8. B. DEN BOER, A. BOSSELAERS, An attack on the last two rounds of MD4. Advances in Cryptology - Crypto 91 Proceedings, Lecture Notes in Computer Science Vol. 576, J. Feigenbaum ed., Springer-Verlag, 1991.
9. S. DEN BOER, A. BOSSELAERS, Collisions for the compression function of MD5. Advances in Cryptology - Eurocrype 93 Proceedings, Lecture Notes in Computer Science Vol. 765, T. Helleseth ed., Springer-Verlag, 1993.
10. H. DOBBERTIN, Cryptanaiysis of MD4. Fast Software Encryption--Cambridge Workshop, Lecture Notes in Computer Science, vol. 1039, D. Gollman, ed.,Springer-Verlag, 1996.
11. H. DOBBERTIN, Cryptanalysis of MD5. Rump Session of Eurocrypt 96, May 1996,http://iacr.org/conferences/ec96/rump/index html.
12. H. DOBBERTIN, A. BOSSELAERS, B. PRENEEL, RIPEMD-160: A strengthened version of RIPEMD, Fast Software Encryption, Lecture Notes in Computer Science 1039, D. Gollmann, ed., Springer-Verlag, 1996.
13. R. IMPAGLIAZZO, M. NAOR, Efficient cryptographic schemes provably as secure as subset sum. Journal of Cryptology, Vol. 9, No. 4, Autumn 1996.
14. B. KALISKI, M. ROBSHAW, Message Authentication with MD5. RSA Labs' CryptoByes, Vol. 1 No. 1, Spring 1995.
15. R. MERKLE, One way hash functions and DES. Advances in Cryptology - Crypto 89 Proceedings, Lecture Notes in Computer Science Vol. 435, G. Brassard ed., Springer-Verlag, 1989
16. M. NAOR, M. YUNG, Universal one-way hash functions and their cryptographic applications. Proceedings of the 21st Annua/Symposium on Theory of Computing, ACM, 1989.
17. National Institute of Standards, FIPS 180-1, Secure hash standard. April 1995.
18. B. PRENEEL, P. VAN OORSCHOT, MD-x MAC and building fast MACs from hash functions. Advances in Cryptology - Crypto 95 Proceedings, Lecture Notes in Computer Science Vol. 963, D. Coppersmith ed., Springer-Verlag, 1995.
19. RIPE Consortium, Ripe Integrity primitives -- Final report of RACE integrity primitives evaluation (R1040). Lecture Notes in Computer Science, vol. 1007, Springer-Verlag, 1995.
20. R. RIVEST, The MD4 message-digest algorithm, Advances in Cryptology - Crypto 90 Proceedings, Lecture Notes in Computer Science Vol. 537, A. J. Menezes and S. Vanstone ed., Springer-Verlag, 1990, pp. 303-311. Also IETF RFC 1320 (April 1992).
21. R. RIVEST, The MD5 message-digest algorithm. IETF RFC 1321 (April 1992).
22. J. ROMPEL, One-way functions are necessary and sufficient for digital signatures. Proceedings of the 22nd Annual Symposium on Theory of Computing, ACM, 1990.
23. G. Tsudik, Message authentication with one-way hash functions, Proceedings of Infocom 92, IEEE Press, 1992.
24. S. VAUDENAY, On the need for multipermutations: cryptanalysis of MD4 and SAFER. Fast Software Encryption -- Leuven Workshop, Lecture Notes in Computer Science, vol. 1008 Springer-Verlag, 1995, 286-297.
25. WEGMAN, New hash functions and their use in authentication and set equality, Journal of Computer and System Sciences, Vol. 22, 1981, pp. 265-279.