Collision Attack on the Waterfall Hash Function

Scott Fluhrer

Paper 2008/531 Original: eprint.iacr.org/2008/531 ↗

Collision Attack on the Waterfall Hash Function

Scott Fluhrer

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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint.
History: 2008-12-19: last updated; 2008-12-19: published
Short URL: https://ia.cr/2008/531
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2008/531,
      author = {Scott Fluhrer},
      title = {Collision Attack on the Waterfall Hash Function},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/531},
      year = {2008},
      url = {https://eprint.iacr.org/2008/531}
}