International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Multicollision Attacks on Generalized Hash Functions

Authors:
M. Nandi
D. R. Stinson
Download:
URL: http://eprint.iacr.org/2004/330
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2004-12294,
  title={Multicollision Attacks on Generalized Hash Functions},
  booktitle={IACR Eprint archive},
  keywords={},
  url={http://eprint.iacr.org/2004/330},
  note={ mridul_r@isical.ac.in 12908 received 26 Nov 2004, last revised 5 May 2005},
  author={M. Nandi and D. R. Stinson},
  year=2004
}