The SHA-3 Zoo - Revision history

Mschlaeffer: tables updated

2013-01-28T14:32:00Z

tables updated

Mschlaeffer at 13:52, 3 May 2011

2011-05-03T13:52:34Z

Crechberger: added events page

2011-04-27T18:21:04Z

added events page

Mschlaeffer at 08:08, 30 March 2011

2011-03-30T08:08:58Z

Fmendel at 07:58, 13 December 2010

2010-12-13T07:58:04Z

Mschlaeffer at 07:10, 13 December 2010

2010-12-13T07:10:21Z

JAumasson: Omit "conceded broken"

2009-11-24T10:24:48Z

Omit "conceded broken"

JAumasson: Fixed ordering error

2009-11-24T09:46:55Z

Fixed ordering error

JAumasson: Merged tables of non-round 2 functions

2009-11-24T09:44:53Z

Merged tables of non-round 2 functions

Show changes

STillich: Updated table of tweaks

2009-09-22T20:40:40Z

Updated table of tweaks

@@ Line 5: / Line 5: @@
 At this time, 56 out of 64 submissions to the SHA-3 competition are publicly known and available. 51 submissions have advanced to [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/index.html round 1], 14 submissions have made it into [http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/index.html round 2] and 5 candidates have been selected for the [http://csrc.nist.gov/groups/ST/hash/sha-3/Round3/index.html final].
-The following table should give a first impression on the remaining SHA-3 candidates. It shows only the best known attack, more detailed results are collected at the individual hash function pages. A description of the main table is given [[Cryptanalysis_Categories#Main_Cryptanalysis_Table | here]].
+The following tables give a first impression on the cryptanalysis of the SHA-3 candidates. The tables only show the best known attack, more detailed results are collected at the individual hash function pages. A description of the main table is given [[Cryptanalysis_Categories#Main_Cryptanalysis_Table | here]].
-The 5 finalists of the SHA-3 competition are:
+The other 4 finalists of the SHA-3 competition are:
 {| border="1" cellpadding="4" cellspacing="0" align="center" class="wikitable" style="text-align:center"
@@ Line 21: / Line 37: @@
 | [[JH]]           || Hongjun Wu || style="background:greenyellow" | preimage ||
 |-
 | [[Skein]]        || Bruce Schneier || ||
 |-
 |}

@@ Line 30: / Line 30: @@
 [http://ehash.iaik.tugraz.at/index.php?title=Special:Recentchangeslinked&target=The_SHA-3_Zoo&days=7&limit=50&hideminor=1 Recent updates of the SHA-3 Zoo]
-<font color=red>new:</font>[[SHA-3 related events]]
+<font color=red>new: </font>[[SHA-3 related events]]
 Your analysis is not mentioned? Drop a line at sha3zoo@iaik.tugraz.at to let us know!

← Older revision		Revision as of 18:21, 27 April 2011
Line 29:		Line 29:

	[http://ehash.iaik.tugraz.at/index.php?title=Special:Recentchangeslinked&target=The_SHA-3_Zoo&days=7&limit=50&hideminor=1 Recent updates of the SHA-3 Zoo]		[http://ehash.iaik.tugraz.at/index.php?title=Special:Recentchangeslinked&target=The_SHA-3_Zoo&days=7&limit=50&hideminor=1 Recent updates of the SHA-3 Zoo]
		+
		+	<font color=red>new:</font>[[SHA-3 related events]]

	Your analysis is not mentioned? Drop a line at sha3zoo@iaik.tugraz.at to let us know!		Your analysis is not mentioned? Drop a line at sha3zoo@iaik.tugraz.at to let us know!

@@ Line 1: / Line 1: @@
 The SHA-3 Zoo (work in progress) is a collection of cryptographic hash functions (in alphabetical order) submitted to the [http://www.nist.gov/hash-competition SHA-3 contest] (see also [http://en.wikipedia.org/wiki/SHA-3 here]). It aims to provide an overview of design and cryptanalysis of all submissions. A list of all [[SHA-3 submitters]] is also available. For a software performance related overview, see [http://bench.cr.yp.to/ebash.html eBASH]. At a separate page, we also collect [[SHA-3_Hardware_Implementations | hardware implementation results]] of the candidates. Another categorization of the SHA-3 submissions can be found [http://eprint.iacr.org/2008/511.pdf here].
-<br><br>
 The idea of the SHA-3 Zoo is to give a good overview of cryptanalytic results. We try to avoid additional judgement whether a submission is broken. The answer to this question is left to NIST. However, we categorize the cryptanalytic results by their impact from very theoretic to practical attacks. A detailed description is given in [[Cryptanalysis Categories]].
-At this time, 56 out of 64 submissions to the SHA-3 competition are publicly known and available. 51 submissions have advanced to [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/index.html round 1] and 14 submissions have made it into [http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/index.html round 2].
+At this time, 56 out of 64 submissions to the SHA-3 competition are publicly known and available. 51 submissions have advanced to [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/index.html round 1], 14 submissions have made it into [http://csrc.nist.gov/groups/ST/hash/sha-3/Round2/index.html round 2] and 5 candidates have been selected for the [http://csrc.nist.gov/groups/ST/hash/sha-3/Round3/index.html final].
 The following table should give a first impression on the remaining SHA-3 candidates. It shows only the best known attack, more detailed results are collected at the individual hash function pages. A description of the main table is given [[Cryptanalysis_Categories#Main_Cryptanalysis_Table | here]].
@@ Line 31: / Line 27: @@
 |}
@@ Line 162: / Line 165: @@
 | [[ZK-Crypt]]       || Carmi Gressel || not in round 1 || ||
 |}

@@ Line 9: / Line 9: @@
 [http://ehash.iaik.tugraz.at/index.php?title=Special:Recentchangeslinked&target=The_SHA-3_Zoo&days=7&limit=50&hideminor=1 Recent updates of the SHA-3 Zoo]
-[http://ehash.iaik.tugraz.at/uploads/c/ce/20090922-2230_SHA-3_round2_tweaks.pdf New: Round 2 tweaks for all candidates]
@@ Line 40: / Line 40: @@
 The following SHA-3 candidates advanced to round 2 but did not get into the final:
 {| border="1" cellpadding="4" cellspacing="0" align="center" class="wikitable" style="text-align:center"

@@ Line 11: / Line 11: @@
 [http://ehash.iaik.tugraz.at/uploads/c/ce/20090922-2230_SHA-3_round2_tweaks.pdf New: Round 2 tweaks for all candidates]
 {| border="1" cellpadding="4" cellspacing="0" align="center" class="wikitable" style="text-align:center"
@@ Line 17: / Line 20: @@
 |-
 | [[BLAKE]]        || Jean-Philippe Aumasson || ||
 |-
 | [[Blue Midnight Wish]] || Svein Johan Knapskog || ||
@@ Line 26: / Line 53: @@
 | [[Fugue]]        || Charanjit S. Jutla || ||
 |-
 | [[Hamsi]]        || <nowiki>Özgül Kü&#231;ük</nowiki> || ||
 |-
 | [[Luffa]]        || Dai Watanabe || ||
@@ Line 42: / Line 63: @@
 | [[SIMD]]         || <nowiki>Ga&#235;tan Leurent</nowiki> || ||
 |-
 |}
 The following submitted hash functions have not advanced to round 2:
 {| border="1" cellpadding="4" cellspacing="0" align="center" class="wikitable" style="text-align:center"

@@ Line 48: / Line 48: @@
-The following hash functions have not advanced to round 2 (functions
+The following submitted hash functions have not advanced to round 2:
@@ Line 56: / Line 55: @@
 ! width="120"| Hash Name !! width="160" | Principal Submitter !! width="120" | Status !! width="150"| Best Attack on Main NIST Requirements !! width="140"| Best Attack on other Hash Requirements
 |-
-| [[Abacus]]      || Neil Sholer || conceded broken || style="background:orange" | 2nd-preimage ||
+| [[Abacus]]      || Neil Sholer || in round 1 || style="background:orange" | 2nd-preimage ||
 |-
 | [[ARIRANG]]      || Jongin Lim || in round 1 || ||
@@ Line 64: / Line 63: @@
 | [[Blender]]      || Colin Bradbury || in round 1|| style="background:orange" | collision, preimage  || near-collision
 |-
-| [[Boole]]       || Greg Rose || conceded broken || style="background:red" | collision ||
+| [[Boole]]       || Greg Rose || in round 1 || style="background:red" | collision ||
 |-
 | [[Cheetah]]      || Dmitry Khovratovich || in round 1||  || length-extension
@@ Line 72: / Line 71: @@
 | [[CRUNCH]]       || Jacques Patarin || in round 1||  || length-extension
 |-
-| [[DCH]]         || David A. Wilson || conceded broken || style="background:red" | collision ||
+| [[DCH]]         || David A. Wilson || in round 1 || style="background:red" | collision ||
 |-
 | [[Dynamic SHA]]  || Xu Zijie || in round 1|| style="background:red"|collision || length-extension
@@ Line 90: / Line 89: @@
 | [[HASH 2X]]     || Jason Lee || not in round 1 || style="background:red" | 2nd-preimage ||
 |-
-| [[Khichidi-1]]  || M. Vidyasagar || conceded broken || style="background:red" | collision ||
+| [[Khichidi-1]]  || M. Vidyasagar || in round 1 || style="background:red" | collision ||
 |-
 | [[LANE]]         || Sebastiaan Indesteege || in round 1|| ||
@@ Line 104: / Line 103: @@
 | [[MD6]]          || Ronald L. Rivest || in round 1|| ||
 |-
-| [[MeshHash]]    || Björn Fay || conceded broken || style="background:orange" | 2nd preimage ||
+| [[MeshHash]]    || Björn Fay || in round 1 || style="background:orange" | 2nd preimage ||
 |-
 | [[NaSHA]]        || Smile Markovski || in round 1|| style="background:orange" | collision ||
@@ Line 118: / Line 117: @@
 | [[Sgàil]]        || Peter Maxwell|| in round 1|| style="background:red" | collision ||
 |-
-| [[SHAMATA]]      || Orhun Kara || conceded broken || style="background:red" | collision ||
+| [[SHAMATA]]      || Orhun Kara || in round 1 || style="background:red" | collision ||
 |-
 | [[Spectral Hash]] || <nowiki>&#199;etin Kaya Ko&#231;</nowiki> || in round 1|| style="background:red" | collision ||
 |-
-| [[StreamHash]]   || Michal Trojnara || conceded broken || style="background:red" | collision ||
+| [[StreamHash]]   || Michal Trojnara || in round 1 || style="background:red" | collision ||
 |-
 | [[SWIFFTX]]      || Daniele Micciancio || in round 1|| ||
 |-
-| [[Tangle]]      || Rafael Alvarez || conceded broken || style="background:red" | collision ||
+| [[Tangle]]      || Rafael Alvarez || in round 1 || style="background:red" | collision ||
 |-
 | [[TIB3]]         || Daniel Penazzi || in round 1|| style="background:yellow" | collision ||
@@ Line 134: / Line 133: @@
 | [[Vortex (SHA-3 submission)|Vortex]] || Michael Kounavis || in round 1|| style="background:yellow" | preimage ||
 |-
-| [[WaMM]]        || John Washburn || conceded broken || style="background:red" | collision ||
+| [[WaMM]]        || John Washburn || in round 1 || style="background:red" | collision ||
 |-
-| [[Waterfall]]   || Bob Hattersley || conceded broken || style="background:orange" | collision ||
+| [[Waterfall]]   || Bob Hattersley || in round 1 || style="background:orange" | collision ||
 |-
 | [[ZK-Crypt]]       || Carmi Gressel || not in round 1 || ||

@@ Line 99: / Line 99: @@
 |-
 | [[Maraca]]      || Robert J. Jenkins || not in round 1 || style="background:red" | preimage ||
 |-
 | [[MCSSHA-3]]     || Mikhail Maslennikov || in round 1|| style="background:orange" | 2nd preimage ||
 |-
 | [[MD6]]          || Ronald L. Rivest || in round 1|| ||
 |-
 | [[NaSHA]]        || Smile Markovski || in round 1|| style="background:orange" | collision ||
 |-

← Older revision		Revision as of 20:40, 22 September 2009
Line 9:		Line 9:
	[http://ehash.iaik.tugraz.at/index.php?title=Special:Recentchangeslinked&target=The_SHA-3_Zoo&days=7&limit=50&hideminor=1 Recent updates of the SHA-3 Zoo]		[http://ehash.iaik.tugraz.at/index.php?title=Special:Recentchangeslinked&target=The_SHA-3_Zoo&days=7&limit=50&hideminor=1 Recent updates of the SHA-3 Zoo]

−	[http://ehash.iaik.tugraz.at/uploads/b/b1/~~20090921~~-~~2015_SHA~~-3_round2_tweaks.pdf New: ~~current status of~~ Round 2 tweaks]	+	[http://ehash.iaik.tugraz.at/uploads/c/ce/20090922-2230_SHA-3_round2_tweaks.pdf New: Round 2 tweaks for all candidates]