Multicollisions in Iterated Hash Functions. Application to Cascaded Constructions

CRYPTO, pp. 306-316, 2004.

Cited by: 559|Bibtex|Views19|Links
EI
Keywords:
hash function

Abstract:

In this paper, we study the existence of multicollisions in it- erated hash functions. We show that finding multicollisions, i.e. r-tuples of messages that all hash to the same value, is not much harder than finding ordinary collisions, i.e. pairs of messages, even for extremely large values of r. More precisely, the ratio of the complexi...More

Code:

Data:

Your rating :
0

 

Best Paper
Best Paper of CRYPTO, 2004
Tags
Comments