Paper 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.

Metadata
Available format(s)
PS
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
mridul_r @ isical ac in
History
2005-05-05: revised
2004-11-27: received
See all versions
Short URL
https://ia.cr/2004/330
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/330,
      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{https://eprint.iacr.org/2004/330}},
      url = {https://eprint.iacr.org/2004/330}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.