Paper 2004/330

Multicollision Attacks on Generalized Hash Functions

M. Nandi and D. R. Stinson


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.

Available format(s)
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
mridul_r @ isical ac in
2005-05-05: revised
2004-11-27: received
See all versions
Short URL
Creative Commons Attribution


      author = {M.  Nandi and D.  R.  Stinson},
      title = {Multicollision Attacks on Generalized Hash Functions},
      howpublished = {Cryptology ePrint Archive, Paper 2004/330},
      year = {2004},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.