Cryptology ePrint Archive: Report 2006/055
Multicollision Attacks on some Generalized Sequential Hash Functions
M. Nandi and D. R. Stinson
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.
Category / Keywords: foundations / hash functions
Publication Info: unpublished, currently submitted for publication
Date: received 14 Feb 2006
Contact author: dstinson at uwaterloo ca
Available formats: PDF | BibTeX Citation
Version: 20060214:164725 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]