Hamsi - Revision history

Mschlaeffer: Cryptanalysis updated

2010-12-07T09:04:51Z

Cryptanalysis updated

Mschlaeffer: Cryptanalysis updated

2010-12-07T09:00:27Z

Cryptanalysis updated

Mschlaeffer: Cryptanalysis updated

2010-12-06T17:03:51Z

Cryptanalysis updated

SThomsen at 11:45, 6 December 2010

2010-12-06T11:45:16Z

SThomsen: Second preimage attack on Hamsi by Fuhr

2010-12-06T11:41:19Z

Second preimage attack on Hamsi by Fuhr

Fmendel at 12:55, 5 July 2010

2010-07-05T12:55:44Z

JAumasson: added Gligoroski's paper

2010-05-27T12:27:08Z

added Gligoroski's paper

JAumasson at 07:16, 29 April 2010

2010-04-29T07:16:20Z

Administrator at 10:31, 12 March 2010

2010-03-12T10:31:27Z

Administrator at 09:58, 12 March 2010

2010-03-12T09:58:51Z

@@ Line 42: / Line 42: @@
 |- style="background:#efefef;"
 | Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
 |-
 | 2nd-preimage || hash function || 256 || (3,6) || 2<sup>251.3</sup> || ? || [http://dx.doi.org/10.1007/978-3-642-17373-8_2 Fuhr]
@@ Line 90: / Line 92: @@
 |}
 <bibtex>

@@ Line 57: / Line 57: @@
 |- style="background:#efefef;"
 |   Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
 |-
 | semi-free-start near-collisions || compression function || 256 || 2 rounds || example || - || [http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/Aug2010/documents/papers/TURAN_Paper_Erdener.pdf Turan,Uyan]
 |-
 |    observations || hash function || all || ||  ||  || [http://people.item.ntnu.no/~danilog/Hash/Non-random-behaviour-narrow-pipe-designs-03.pdf Gligoroski]
 |-
 |    non-randomness || compression function || 224, 256 || 5 rounds ||  ||  || [http://ehash.iaik.tugraz.at/uploads/d/db/Hamsi_nonrandomness.txt Aumasson]
 |-
-|   near-collision || compression function || 224, 256 || 3 rounds || 2<sup>21</sup> ||  || [http://rump2009.cr.yp.to/936779b3afb9b48a404b487d6865091d.pdf Nikolic]
+|   free-start near-collision || compression function || 224, 256 || 3 rounds || 2<sup>21</sup> ||  || [http://rump2009.cr.yp.to/936779b3afb9b48a404b487d6865091d.pdf Nikolic]
 |-
 |   distinguisher || compression function || 224, 256 || 6 rounds || 2<sup>27</sup> ||  || [http://www.131002.net/data/papers/AM09.pdf Aumasson,Meier]
@@ Line 70: / Line 78: @@
 |    distinguisher || compression function || 384, 512 || 12 rounds || 2<sup>729</sup> ||  || [http://www.131002.net/data/papers/AM09.pdf Aumasson,Meier]
 |-
-|    near-collision || compression function || 224, 256 || 3 rounds || 2<sup>5</sup> ||  || [http://eprint.iacr.org/2009/484.pdf Wang,Wang,Jia,Wang]
+|    free-start near-collision || compression function || 224, 256 || 3 rounds || 2<sup>5</sup> ||  || [http://eprint.iacr.org/2009/484.pdf Wang,Wang,Jia,Wang]
 |-
-|    near-collision || compression function || 224, 256 || 4 rounds || 2<sup>32</sup> ||  || [http://eprint.iacr.org/2009/484.pdf Wang,Wang,Jia,Wang]
+|    free-start near-collision || compression function || 224, 256 || 4 rounds || 2<sup>32</sup> ||  || [http://eprint.iacr.org/2009/484.pdf Wang,Wang,Jia,Wang]
 |-
-|    near-collision || compression function || 224, 256 || 5 rounds || 2<sup>125</sup> ||  || [http://eprint.iacr.org/2009/484.pdf Wang,Wang,Jia,Wang]
+|    free-start near-collision || compression function || 224, 256 || 5 rounds || 2<sup>125</sup> ||  || [http://eprint.iacr.org/2009/484.pdf Wang,Wang,Jia,Wang]
 |-
 |    message-recovery || compression function || 224, 256 || 3 rounds || 2<sup>10.48</sup> ||  || [http://eprint.iacr.org/2010/057.pdf Calik,Turan]
@@ Line 82: / Line 90: @@
 |}
 <bibtex>
@@ Line 117: / Line 138: @@
    year      = {2010},
+}
 </bibtex>

@@ Line 57: / Line 57: @@
 |- style="background:#efefef;"
 |   Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
 |-
 |    observations || hash function || all || ||  ||  || [http://people.item.ntnu.no/~danilog/Hash/Non-random-behaviour-narrow-pipe-designs-03.pdf Gligoroski]
@@ Line 80: / Line 82: @@
 |}
 <bibtex>

@@ Line 43: / Line 43: @@
 | Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
 |-
-| 2nd-preimage || hash function || 256 || (default) || 2<sup>251.3</sup> || ? || [http://dx.doi.org/10.1007/978-3-642-17373-8_2 Fuhr]
+| 2nd-preimage || hash function || 256 || (3,6) || 2<sup>251.3</sup> || ? || [http://dx.doi.org/10.1007/978-3-642-17373-8_2 Fuhr]
 |-
 |}

@@ Line 43: / Line 43: @@
 | Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
 |-
-| || || || || || ||
+| 2nd-preimage || hash function || 256 || (default) || 2<sup>251.3</sup> || ? || [http://dx.doi.org/10.1007/978-3-642-17373-8_2 Fuhr]
 |-
 |}
@@ Line 58: / Line 58: @@
 |   Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
 |-
-|    observations || hash || all || ||  ||  || [http://people.item.ntnu.no/~danilog/Hash/Non-random-behaviour-narrow-pipe-designs-03.pdf Gligoroski]
+|    observations || hash function || all || ||  ||  || [http://people.item.ntnu.no/~danilog/Hash/Non-random-behaviour-narrow-pipe-designs-03.pdf Gligoroski]
 |-
 |    non-randomness || compression function || 224, 256 || 5 rounds ||  ||  || [http://ehash.iaik.tugraz.at/uploads/d/db/Hamsi_nonrandomness.txt Aumasson]
@@ Line 80: / Line 80: @@
 |}
 <bibtex>

@@ Line 39: / Line 39: @@
 Here we list results on the actual hash function. The only allowed modification is to change the security parameter.
-{| border="1" cellpadding="4" cellspacing="0" class="wikitable" style="text-align:center"
+{| border="1" cellpadding="4" cellspacing="0" class="wikitable sortable" style="text-align:center"
 |- style="background:#efefef;"
 | Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
@@ Line 54: / Line 54: @@
 Note that these results assume more direct control or access over some internal variables (aka. free-start, pseudo, compression function, block cipher, or permutation attacks).
-{| border="1" cellpadding="4" cellspacing="0" class="wikitable" style="text-align:center"
+{| border="1" cellpadding="4" cellspacing="0" class="wikitable sortable" style="text-align:center"
 |- style="background:#efefef;"
 |   Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference

← Older revision		Revision as of 07:16, 29 April 2010
Line 38:		Line 38:

	Here we list results on the actual hash function. The only allowed modification is to change the security parameter.		Here we list results on the actual hash function. The only allowed modification is to change the security parameter.
−
−

	{\| border="1" cellpadding="4" cellspacing="0" class="wikitable" style="text-align:center"		{\| border="1" cellpadding="4" cellspacing="0" class="wikitable" style="text-align:center"

@@ Line 9: / Line 9: @@
 <bibtex>
 @misc{sha3Kucuk09,
-   author    = {&Ouml;zg&uuml;l K&uuml;&ccedil;&uuml;k},
+   author    = {Özgül Küçük},
    title     = {The Hash Function Hamsi},
    url        = {http://www.cosic.esat.kuleuven.be/publications/article-1203.pdf},