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