Security analysis of a 2/3-rate double length compression function in the black-box model

Lecture Notes in Computer Science

Volumn 3557, Issue , 2005, Pages 243-254

  Nandi, Mridul ^a   Lee, Wonil ^b   Sakurai, Kouichi ^b   Lee, Sangjin ^c  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b KYUSHU UNIVERSITY   (Japan)

^c Korea University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; SECURITY OF DATA;

BLACK-BOX MODELS; COMPRESSION FUNCTIONS;

FUNCTIONS;

EID: 26444539878     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11502760_16     Document Type: Conference Paper

References (21)

1. J. Black, P. Rogaway, and T. Shrimpton. Black-box analysis of the block-cipher-based hash function constructions from PGV, Advances in Cryptology - Crypto'02, Lecture Notes in Computer Science, Vol. 2442, Springer-Verlag, pp. 320-335, 2002.
2. I. B. Damgard. A design principle for hash functions, Advances in Cryptology - Crypto'89, Lecture Notes in Computer Sciences, Vol. 435, Springer-Verlag, pp. 416-427, 1989.
3. H. Dobbertin. Cryptanalysis of MD4- Fast Software Encryption, Cambridge Workshop. Lecture Notes in Computer Science, vol 1039, D. Gollman ed. Springer-Verlag 1996.
4. H. Dobbertin. Cryptanalysis of MD5 Rump Session of Eurocrypt 96, May. http//www.iacr.org/conferences/ec96/rump/index.html.
5. H. Dobbertin, A. Bosselaers and B. Preneel. RIPEMD-160: A strengthened version of RIPEMD, Fast Software Encryption. Lecture Notes in Computer Science 1039, D. Gollmann, ed., Springer-Verlag, 1996.
6. H. Finney. More problems with hash functions. The cryptographic mailing list. 24 Aug 2004. http://lists.virus.org/cryptography-0408/msg00124.html.
7. M. Hattori, S. Hirose and S. Yoshida. Analysis of Double Block Lengh Hash Functions. Cryptographi and Coding 2003, LNCS 2898.
8. S. Hirose. Provably Secure Double-Block-Length Hash Functions in a Black-Box Model, to appear in ICISC-04.
9. A. Joux. Multicollision on Iterated Hash Function. Advances in Cryptology, CRYPTO 2004, Lecture Notes in Computer Science 3152.
10. J. Kelsey. A long-message attack on SHAx, MDx, Tiger, N-Hash, Whirlpool and Snefru. Draft. Unpublished Manuscritpt.
11. L. Knudsen, X. Lai and B. Preneel. Attacks on fast double block length hash functions. J. Cryptology, vol 11 no 1, winter 1998.
12. L. Knudsen and B. Preneel. Construction of Secure and Fast Hash Functions Using Nonbinary Error-Correcting Codes. IEEE transactions on information theory, VOL-48, NO. 9, Sept-2002.
13. W. Lee, M. Nandi, P. Sarkar, D. Chang, S. Lee and K. Sakurai A Generalization of PGV-Hash Functions and Security Analysis in Black-Box Model. Lecture Notes in Computer Science, ACISP-2003.
14. S. Lucks. Design principles for Iterated Hash Functions, e-print server : http://eprint.iacr.org/2004/253.
15. R. Merkle. One way hash functions and DES, Advances in Cryptology - Crypto'89, Lecture Notes in Computer Sciences, Vol. 435, Springer-Verlag, pp. 428-446, 1989.
16. M. Nandi. A Class of Secure Double Length Hash Functions., e-print server : http://eprint.iacr.org/2004/296.
17. NIST/NSA. FIPS 180-2 Secure Hash Standard, August, 2002. http://csrc.nist.gov/ publications/fips/fips180-2/fipsl80-2.pdf
18. B. Preneel, R. Govaerts, and J. Vandewalle. Hash functions based on block ciphers:A synthetic approach, Advances in Cryptology-CRYPTO'93, LNCS, Springer-Verlag, pp. 368-378, 1994.
19. R. Rivest The MD5 message digest algorithm, http://www.ietf.org/rfc/ rfcl321.txt
20. T. Satoh, M. Haga and K. Kurosawa. Towards Secure and Fast Hash Functions. IEICE Trans. VOL. E82-A, NO. 1 January, 1999.
21. B. Schneier. Cryptanalysis of MD5 and SHA. Crypto-Gram Newsletter, Sept-2004. http://www. schneier.com/crypto-gram-0409.htm#3.