Cryptology ePrint Archive: Report 2004/330

Multicollision Attacks on Generalized Hash Functions

M. Nandi and D. R. Stinson

Abstract: In a recent paper in crypto-04, A. Joux showed a multicollision attacks on the classical iterated hash function. He also showed how the multicollision attack can be used to get a collision attack on the concatenated hash function. In this paper we have shown that the multicollision attacks exist in a general class of sequential or tree based hash functions even if message blocks are used twice unlike the classical hash function.

Category / Keywords:

Date: received 26 Nov 2004, last revised 5 May 2005

Contact author: mridul_r at isical ac in

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation

Version: 20050505:075036 (All versions of this report)

Discussion forum: Show discussion | Start new discussion