Talk:The SHA-3 Zoo - Revision history

Mschlaeffer: /* new tables */

2008-12-29T19:30:52Z

‎new tables

Mschlaeffer at 19:05, 29 December 2008

2008-12-29T19:05:36Z

Mschlaeffer at 18:16, 29 December 2008

2008-12-29T18:16:22Z

Mschlaeffer at 17:52, 29 December 2008

2008-12-29T17:52:37Z

Show changes

Mschlaeffer at 17:15, 29 December 2008

2008-12-29T17:15:00Z

Show changes

Fmendel: /* new tables */ preimage attack Sarmal-512

2008-12-27T09:21:41Z

‎new tables: preimage attack Sarmal-512

Mschlaeffer at 07:41, 24 December 2008

2008-12-24T07:41:44Z

Mschlaeffer at 07:40, 24 December 2008

2008-12-24T07:40:45Z

Mschlaeffer at 07:39, 24 December 2008

2008-12-24T07:39:06Z

Mschlaeffer at 07:26, 24 December 2008

2008-12-24T07:26:22Z

Show changes

@@ Line 313: / Line 313: @@
 The following entries are shown at the individual hash function pages only:
-{| border="1" cellpadding="4" cellspacing="0" align="center" class="wikitable" style="text-align:center"
+{| border="1" cellpadding="4" cellspacing="0" class="wikitable" style="text-align:center"
 |- style="background:#efefef;"
 | Hash Function Name ||   Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
@@ Line 485: / Line 485: @@
 |}
-A detailed description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].
+A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].

← Older revision		Revision as of 19:05, 29 December 2008
Line 485:		Line 485:
	\|}		\|}

−		+	A detailed description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].
−	~~caption for individual tables:~~
−
−	A ~~dash (-) in the individual~~ table ~~means that the complexities are neglible. A question mark (?) means the information~~ is ~~not~~ given ~~or unclear and we~~
−
−	~~The "Parameters~~/~~Variants" column gives the parameters for attacks on reduced variants~~. ~~If the column is empty, the attack is on the recommended parameters of the designers~~.
−
−	~~The "Type of Analyses" column is left white, if the attack is on reduced variants or parts of the hash function~~.

@@ Line 174: / Line 174: @@
-The main idea of the SHA-3 Zoo is to give a good overview of cryptanalytic results. No additional judgement whether a submission is broken is given anymore. 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]].
+The main 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, 55 out of 64 submissions to the SHA-3 competition are publicly known and available. 51 submissions have advanced to the first round.
@@ Line 286: / Line 286: @@
-The following hash functions have been submitted to the NIST competition but did not advance to the first round, have been conceded broken by the designers:
+The following hash functions have been submitted to the NIST competition but did not advance to the first round or have been conceded broken by the designers:
 {| border="1" cellpadding="4" cellspacing="0" align="center" class="wikitable" style="text-align:center"
 |- style="background:#efefef;"
-! width="120"| Hash Name !! width="160" | Principal Submitter !! width="120" | Status !! width="120" | Attacks on Main NIST Requirements
+! width="120"| Hash Name !! width="160" | Principal Submitter !! width="120" | Status !! width="120" | Best Attack on Main NIST Requirements
 |-
 | [[Boole]]       || Greg Rose || conceded broken || style="background:red" | collision

@@ Line 256: / Line 256: @@
 | [[SANDstorm]]    || || || none
 |-
-| [[Sarmal]]       || || ||
+| [[Sarmal]]       ||  style="background:yellow" | preimage || ||
 |-
 | [[Sgàil]]        || style="background:red" | collision || ||
@@ Line 437: / Line 437: @@
 | Ponic ||  style="background:yellow" | 2nd preimage  ||  hash  ||  512 ||    ||  2<sup>265</sup> ||  2<sup>256</sup> ||  [http://131002.net/data/papers/ponic.pdf Naya-Plasencia]
 |-
-| Sarmal  ||    | preimage (salt size s)  ||  hash  ||  512 ||    ||  max(2<sup>512-s</sup>,2<sup>256+s</sup>)  ||  2<sup>s</sup> ||  [http://ehash.iaik.tugraz.at/uploads/7/77/Sarmal.pdf Nikolić]
+| Sarmal  ||  style="background:yellow" |  preimage  ||  hash  ||  512 ||    ||  max(2<sup>512-s</sup>,2<sup>256+s</sup>)  ||  2<sup>s</sup> ||  [http://ehash.iaik.tugraz.at/uploads/7/77/Sarmal.pdf Nikolić]
 |-
 | Sarmal  ||    | collision with salt ||  hash  ||  224,256,384 ||    ||  2<sup>n/3</sup> ||  2<sup>n/3</sup> ||  [  Mendel,Schläffer]

@@ Line 186: / Line 186: @@
 {| border="1" cellpadding="4" cellspacing="0" align="center" class="wikitable" style="text-align:center"
 |- style="background:#efefef;"
-! width="120"| Hash Name !! width="110"| Attacks on Main NIST Requirements !! width="110"| Attacks on other Hash Requirements !! width="110"| External Cryptanalysis
+! width="120"| Hash Name !! width="110"| Best Attack on Main NIST Requirements !! width="110"| Best Attack on other Hash Requirements !! width="110"| External Cryptanalysis
 |-
 | [[Abacus]]       || style="background:orange" | 2nd-preimage || ||

← Older revision		Revision as of 07:40, 24 December 2008
Line 310:		Line 310:
	--------		--------

		+
		+	The following entries are shown at the individual hash function pages only:

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

@@ Line 178: / Line 178: @@
 At this time, 55 out of 64 submissions to the SHA-3 competition are publicly known and available. 51 submissions have advanced to the first round.
 So far, 3 out of 51 first round candidates have been officially conceded broken or withdrawn by the designers.
 [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]