International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Multicollision Attacks on some Generalized Sequential Hash Functions

Authors:
M. Nandi
D. R. Stinson
Download:
URL: http://eprint.iacr.org/2006/055
Search ePrint
Search Google
Abstract: A multicollision for a function is a set of inputs whose outputs are all identical. A. Joux showed multicollision attacks on the classical iterated hash function. He also showed how these multicollision attacks can be used to get a collision attack on a concatenated hash function. In this paper, we study multicollision attacks in a more general class of hash functions which we term ``generalized sequential hash functions''. We show that multicollision attacks exist for this class of hash functions provided that every message block is used at most twice in the computation of the message digest.
BibTeX
@misc{eprint-2006-21548,
  title={Multicollision Attacks on some Generalized Sequential Hash Functions},
  booktitle={IACR Eprint archive},
  keywords={foundations / hash functions},
  url={http://eprint.iacr.org/2006/055},
  note={unpublished, currently submitted for publication dstinson@uwaterloo.ca 13193 received 14 Feb 2006},
  author={M. Nandi and D. R. Stinson},
  year=2006
}