Difference between revisions of "Waterfall"

Latest revision as of 21:36, 29 December 2008

Bob Hattersley - Waterfall Hash - Algorithm Specification and Analysis

,2008

Author : Bob Hattersley
Title : Waterfall Hash - Algorithm Specification and Analysis
In : -
Address :
Date : 2008

Type of Analysis	Hash Function Part	Hash Size (n)	Parameters/Variants	Compression Function Calls	Memory Requirements	Reference
collision	hash	all		2⁷⁰	-	Fluhrer

A description of this table is given here.

Scott Fluhrer - Collision Attack on the Waterfall Hash Function

,2008

Author : Scott Fluhrer
Title : Collision Attack on the Waterfall Hash Function
In : -
Address :
Date : 2008

@@ Line 4: / Line 4: @@
 * Website: [http://www.optaconsulting.co.uk/Waterfall  http://www.optaconsulting.co.uk/Waterfall]
 * NIST submission package: [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/Waterfall.zip Waterfall.zip]
-* Specification:
 <bibtex>
@@ Line 17: / Line 17: @@
 == Cryptanalysis ==
+{| border="1" cellpadding="4" cellspacing="0" class="wikitable" style="text-align:center"
+|- style="background:#efefef;"
+|  Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
+|-
+| style="background:orange" | collision || hash || all ||  || 2<sup>70</sup> || - || [http://eprint.iacr.org/2008/531.pdf Fluhrer]
+|-
+|}
+A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].
-* None yet
+<bibtex>
+@misc{waterfallF08,
+  author    = {Scott Fluhrer},
+  title     = {Collision Attack on the Waterfall Hash Function},
+  url        = {http://eprint.iacr.org/2008/531.pdf},
+  howpublished = {Cryptology ePrint Archive, Report 2008/531},
+  year      = {2008},
+  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>