On the security of HMAC and NMAC based on HAVAL, MD4, MD5, SHA-0 and SHA-1

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

Volumn 4116 LNCS, Issue , 2006, Pages 242-256

  Kim, Jongsimg ^a   Biryukov, Alex ^b   Preneel, Bart ^a   Hong, Seokhie ^c  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b UNIVERSITY OF LUXEMBOURG   (Luxembourg)

^c Korea University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CRIME; CRYPTOGRAPHY; DATA COMPRESSION; FUNCTION GENERATORS; NETWORK PROTOCOLS;

COMPRESSION FUNCTION; HASH FUNCTIONS; RECTANGLE DISTINGUISHERS;

SECURITY OF DATA;

EID: 33750029023     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11832072_17     Document Type: Conference Paper

References (21)

1. M. Bellare, New Proofs for NMAC and HMAC: Security without Collision-Resistance, Advances in Cryptology - Proceedings of CRYPTO 2006, to appear, and Cryptology ePrint Archive, Report 2006/043, Available Online at http://eprint.iacr.org/2006/043.pdf
2. M. Bellare, R. Canetti and H. Krawczyk, Keying Hash Functions for Message Authentication, Advances in Cryptology - Proceedings of CRYPTO 1996, LNCS 1109, pp. 1-15, Springer-Verlag, 1996.
3. M. Bellare, J. Kilian and P. Rogaway, The Security of the Cipher Block Chaining Message Authentication Code, Journal of Computer and System Sciences, Vol. 61, No. 3, pp. 362-399, Dec 2000.
4. E. Biham, O. Dunkelman and N. Keller, The Rectangle Attack - Rectangling the Serpent, Advances in Cryptology - Proceedings of EUROCRYPT 2001, LNCS 2045, pp. 340-357, Springer-Verlag, 2001.
5. E. Biham and R. Chen, Near-Collisions of SHA-0, Advances in Cryptology - Proceedings of CRYPTO 2004, LNCS 3152, pp. 290-305, Springer-Verlag, 2004.
6. E. Biham, R. Chen, A. Joux, P. Carribault, C. Lemuet and W. Jalby, Collisions of SHA-0 and Reduced SHA-1, Advances in Cryptology - Proceedings of EUROCRYPT 2005, LNCS 3494, pp. 22-35, Springer-Verlag, 2005.
7. F. Chabaud and A. Joux, Differential Collisions in SHA-0, Advances in Cryptology - Proceedings of CRYPTO 1998, LNCS 1462, pp. 56-71, Springer-Verlag, 1999.
8. ISO/IEC 9797, Data Cryptographic Techniques - Data Integrity Mechanism Using a Cryptographic Check Function Employing a Block Cipher Algorithm, 1989.
9. J. Kim, A. Biryukov, B. Preneel and S. Hong, On the Security of HMAC and NMAC Based on HAVAL, MD4, MD5, SHA-0 and SHA-1, Cryptology ePrint Archive, Report 2006/187, Available Online at http://eprint.iacr.org/2006/187.pdf
10. B. Preneel, A. Bosselaers, R. Govaerts and J. Vandewalle, A chosen text attack on the modified cryptographic checksum algorithm of Cohen and Huang, Advances in Cryptology - Proceedings of CRYPTO 1989, LNCS 435, pp. 154-163, Springer-Verlag, 1990.
11. B. Preneel, P.C. van Oorschot, MDx-MAC and building fast MACs from hash functions, Advances in Cryptology - Proceedings of CRYPTO 1995, LNCS 963, pp. 1-14, Springer-Verlag, 1995.
12. R.L. Rivest, The MD4 Message Digest Algorithm, Advances in Cryptology - Proceedings of CRYPTO 1990, LNCS 537, pp. 303-311, Springer-Verlag, 1991.
13. R.L. Rivest, The MD5 Message Digest Algorithm, Request for Comments (RFC 1320), Internet Activities Board, Internet Privacy Task Force, 1992.
14. X. Wang and H. Yu, How to Break MD5 and Other Hash Functions, Advances in Cryptology - Proceedings of EUROCRYPT 2005, LNCS 3494, pp. 19-35, Springer-Verlag, 2005.
15. X. Wang, X. Lai, D. Feng, H. Chen and X. Yu, Cryptanalysis of the Hash Functions MD4 and RIPEMD, Advances in Cryptology - Proceedings of EUROCRYPT 2005, LNCS 3494, pp. 1-18, Springer-Verlag, 2005.
16. X. Wang, Y.L. Yin and H. Yu, Finding Collisions in the Full SHA-1, Advances in Cryptology - Proceedings of CRYPTO 2005, LNCS 3621, pp. 17-36, Springer-Verlag, 2005.
17. X. Wang, H. Yu and Y.L. Yin, Efficient Collision Search Attacks on SHA-0, Advances in Cryptology - Proceedings of CRYPTO 2005, LNCS 3621, pp. 1-16, Springer-Verlag, 2005.
18. H. Yu, G. Wang, G. Zhang and X. Wang, The Second-Preimage Attack on MD4, Proceedings of CANS 2005, LNCS 3810, pp. 1-12, Springer-Verlag, 2005.
19. Y. Zheng, J. Pieprzyk and J. Seberry, HAVAL-A One-way Hashing Algorithm with Variable Length of Output, Advances in Cryptology - Proceedings of AUSCRYPT 1992, LNCS 718, pp. 83-104, Springer-Verlag, 1993.
20. U.S. Department of Commerce. FIPS 180: Secure Hash Standard, Federal Information Processing Standards Publication, N.I.S.T., May 1993.
21. U.S. Department of Commerce. FIPS 180-1: Secure Hash Standard, Federal Information Processing Standards Publication, N.I.S.T., April 1995.