[Resource Topic] 2006/055: Multicollision Attacks on some Generalized Sequential Hash Functions

Welcome to the resource topic for 2006/055

Title:
Multicollision Attacks on some Generalized Sequential Hash Functions

Authors: M. Nandi, 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.

ePrint: https://eprint.iacr.org/2006/055

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .