Collision Attack on the Waterfall Hash Function

You are looking at a specific version 20081219:223644 of this paper. See the latest version.

Paper 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: Published elsewhere. none
Keywords: hash function Waterfall SHA-3 collison cryptanalysis
Contact author(s): sfluhrer @ cisco com
History: 2008-12-19: received
Short URL: https://ia.cr/2008/531
License: CC BY