International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Collision Attack on the Waterfall Hash Function

Authors:
Scott Fluhrer
Download:
URL: http://eprint.iacr.org/2008/531
Search ePrint
Search Google
Abstract: We give a method that appears to be able to find colliding messages for the Waterfall hash function with approximately $O(2^{70})$ work for all hash sizes. If correct, this would show that the Waterfall hash function does not meet the required collision resistance.
BibTeX
@misc{eprint-2008-18142,
  title={Collision Attack on the Waterfall Hash Function},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / hash function, Waterfall, SHA-3, collison, cryptanalysis},
  url={http://eprint.iacr.org/2008/531},
  note={none sfluhrer@cisco.com 14232 received 18 Dec 2008},
  author={Scott Fluhrer},
  year=2008
}