Multicollision Attacks on a Class of Hash Functions (2005)
| Venue: | IACR PREPRINT ARCHIVE |
| Citations: | 6 - 0 self |
BibTeX
@MISC{Nandi05multicollisionattacks,
author = {M. Nandi and D. R. Stinson},
title = {Multicollision Attacks on a Class of Hash Functions },
year = {2005}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In a recent paper, A. Joux [7] showed multicollision attacks on the classical iterated hash function. (A multicollision is a set of inputs whose hash values are same.) He also showed how the multicollision attacks can be used to get a collision attack on the concatenated hash function. In this paper, we first try to fix the attack by introducing a natural and wide class hash functions. However, we show that the multicollision attacks also exist in this general class. Thus, we rule out a natural and a wide class of hash functions as candidates for multicollision secure hash functions.
