Preimage attacks on 3, 4, and 5-pass HAVAL

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

Volumn 5350 LNCS, Issue , 2008, Pages 253-271

  Sasaki, Yu ^a   Aoki, Kazumaro ^a  

^a NTT CORPORATION   (Japan)

Author keywords

Hash function; HAVAL; Local collision; Meet in the middle; One way; Preimage; Splice and cut

Indexed keywords

COMPUTATIONAL COMPLEXITY; CRYPTOGRAPHY; FUNCTIONS; PROBABILITY DENSITY FUNCTION;

HASH FUNCTION; HAVAL; LOCAL COLLISION; MEET-IN-THE-MIDDLE; ONE-WAY; PREIMAGE; SPLICE-AND-CUT;

COMPUTER CRIME;

EID: 58349091571     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89255-7_16     Document Type: Conference Paper

References (18)

1. Aoki, K., Sasaki, Y.: Preimage attacks on one-block MD4, 63-step MD5 and more. In: Avanzi, R., Keliher, L., Sica, F. (eds.) Selected Areas in Cryptography -Workshop Records of 15th Annual International Workshop, SAC 2008, Sackville, New Brunswick, Canada, pp. 82-98 (2008)
2. Aumasson, J.-P., Meier, W., Mendel, F.: Preimage attacks on 3-pass HAVAL and step-reduced MD5. In: Avanzi, R., Keliher. L., Sica. F. (eds.) Selected Areas in Cryptography -Workshop Records of 15th Annual International Workshop. SAC 2008. Sackville, New Brunswick, Canada, pp. 99-114 (2008), (also appeared in IACR Cryptology ePrint Archive: Report http://eprint.iacr.org/2008/183)
3. De Cannière, C., Rechberger, C.: Preimages for reduced SHA-O and SHA-1. In: Wagner. D. (ed.) CRYPTO 2008. LNCS. vol. 5157, pp. 179-202. Springer. Heidelberg (2008) (slides on preliminary results were appeared at ESC 2008 seminar, http ://wiki.uni.lu/esc/)
4. Dobbertin, H.: The first two rounds of MD4 are not one-way. In: Vaudenay, S. (ed.) FSE 1998. LNCS. vol. 1372, pp. 284-292. Springer, Heidelberg (1998)
5. Kim. J., Biryukov, A., Preneel, B., Hong, S.: On the security of HMAC and NMAC based on HAVAL. MD4, MD5, SHA-O and SHA-1. In: De Prisco. R., Yung, M. (eds.) SCN 2006. LNCS. vol. 4116. pp. 242-256. Springer, Heidelberg (2006)
6. Kim, J., Biryukov, A., Preneel, B., Lee, S.: On the security of encryption modes of MD4, MD5 and HAVAL. In: Qing, S., Mao, W., López, J., Wang, G. (eds.) TCICS 2005. LNCS, vol. 3783, pp. 147-158. Springer, Heidelberg (2005)
7. Lee, E., Kim, J., Chang, D., Sung, J., Hong. S.: Second preimage attack on 3-pass HAVAL and partial key-recovery attacks on NMAC/HMAC-3-pass HAVAL. In: Nyberg, K. (ed.) FSE 2008. LNCS, vol. 5086. pp. 189-206. Springer, Heidelberg (2008)
8. Leurent, G.: MD4 is not one-way. In: Nyberg, K. (ed.) FSE 2008. LNCS, vol. 5086, pp. 412-428. Springer, Heidelberg (2008)
9. Menezes, A.J., van Oorschot, P.C., Vanstone, S.A.: Handbook of applied cryptography. CRC Press, Boca Raton (1997)
10. Rivest, R.L.: Request for Comments 1321: The MD5 Message Digest Algorithm. The Internet Engineering Task Force (1992), http ://www.ietf.org/rfc/ rfc1321.txt
11. Suzuki, K., Kurosawa, K.: How to find many collisions of 3-pass HAVAL. In: Miyaji, A., Kikuchi. H., Rannenberg. K. (eds.) IWSEC 2007. LNCS, vol. 4752, pp. 428-443. Springer, Heidelberg (2007) (A preliminary version was appeared in IACR Cryptology ePrint Archive: Report 2007/079, http://eprint.iacr.org/2007/ 079)
12. van Roinpay, B., Biryukov, A., Preneel, B., Vandewalle, J.: Cryptanalysis of 3-pass HAVAL. In: Laih, C-S. (ed.) ASIACRYPT 2003. LNCS. vol. 2894. pp. 228-245. Springer, Heidelberg (2003)
13. Wang, X., Feng. D., Yu, X.: An attack on hash function HAVAL-128. Science in China (Information Sciences) 48(5), 545-556 (2005)
14. Wang, X., Yu, H.: How to break MD5 and other hash functions. In: Cramer, R. (ed.) EUROCRYPT 2005. LNCS, vol. 3494, pp. 19-35. Springer, Heidelberg (2005)
15. Wang, Z., Zhang, H., Qin, Z., Meng, Q.: Cryptanalysis of 4-pass HAVAL. IACR Cryptology ePrint Archive: Report 2006/161 (2006), http://eprint.iacr.org/ 2006/161
16. Yoshida, H., Biryukov, A., De Cannière, C., Lano, J., Preneel, B.: Non-randomness of the full 4 and 5-pass HAVAL. In: Blundo, C., Cimato, S. (eds.) SCN 2004. LNCS, vol. 3352, pp. 324-336. Springer, Heidelberg (2005)
17. Yu, H., Wang, X., Yun, A., Park, S.: Cryptanalysis of the full HAVAL with 4 and 5 passes. In: Robshaw, M.J.B. (ed.) FSE 2006. LNCS, vol. 4047, pp. 89-110. Springer. Heidelberg (2006)
18. Zheng, Y., Pieprzyk, J., Seberry, J.: HAVAL -one-way hashing algorithm with variable length of output. In: Zheng, Y., Seberry, J. (eds.) AUSCRYPT 1992. LNCS, vol. 718, pp. 83-104. Springer, Heidelberg (1993)