Cryptology ePrint Archive: Report 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.

Category / Keywords: secret-key cryptography / hash function, Waterfall, SHA-3, collison, cryptanalysis

Publication Info: none

Date: received 18 Dec 2008

Contact author: sfluhrer at cisco com

Available format(s): PDF | BibTeX Citation

Version: 20081219:223644 (All versions of this report)

Short URL: ia.cr/2008/531

Discussion forum: Show discussion | Start new discussion