Abacus - Revision history

Mschlaeffer: /* Cryptanalysis */

2008-12-29T19:46:27Z

‎Cryptanalysis

2008-12-29T19:35:32Z

‎Cryptanalysis

2008-12-29T19:32:28Z

‎Cryptanalysis

2008-12-29T19:32:13Z

2008-12-29T19:15:53Z

‎Cryptanalysis

2008-12-29T19:14:33Z

2008-12-15T08:03:35Z

‎Cryptanalysis

2008-12-13T20:31:12Z

Added two cryptanalytic results on Abacus

2008-12-11T13:14:32Z

2008-12-11T12:59:22Z

@@ Line 46: / Line 46: @@
+}
 </bibtex>
 <bibtex>

@@ Line 20: / Line 20: @@
 == Cryptanalysis ==
 {| border="1" cellpadding="4" cellspacing="0" class="wikitable" style="text-align:center"
@@ Line 47: / Line 46: @@
+}
 </bibtex>
 <bibtex>

@@ Line 33: / Line 33: @@
 |-
 |}
 A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].

@@ Line 22: / Line 22: @@
-{| 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;"
 |   Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
@@ Line 33: / Line 33: @@
 |-
 |}
 A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].

@@ Line 24: / Line 24: @@
 {| border="1" cellpadding="4" cellspacing="0" align="center" 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
+|   Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
 |-
-| Abacus  || style="background:orange" | 2nd preimage || hash ||  ||  || 2<sup>344</sup> || - || [http://web.mit.edu/dwilson/www/hash/abacus_attack.pdf Wilson]
+| style="background:orange" | 2nd preimage || hash ||  ||  || 2<sup>344</sup> || - || [http://web.mit.edu/dwilson/www/hash/abacus_attack.pdf Wilson]
 |-
-| Abacus  || style="background:orange" | collision || hash ||  ||  || 2<sup>172</sup> || - || [http://web.mit.edu/dwilson/www/hash/abacus_attack.pdf Wilson]
+| style="background:orange" | collision || hash ||  ||  || 2<sup>172</sup> || - || [http://web.mit.edu/dwilson/www/hash/abacus_attack.pdf Wilson]
 |-
-| Abacus  || style="background:orange" | 2nd preimage || hash ||  ||  || 2<sup>172</sup> || - || [http://lj.streamclub.ru/papers/hash/abacus.pdf Nikolić,Khovratovich]
+| style="background:orange" | 2nd preimage || hash ||  ||  || 2<sup>172</sup> || - || [http://lj.streamclub.ru/papers/hash/abacus.pdf Nikolić,Khovratovich]
 |-
 |}

← Older revision		Revision as of 19:14, 29 December 2008
Line 21:		Line 21:
	== Cryptanalysis ==		== Cryptanalysis ==

		+
		+	{\| border="1" cellpadding="4" cellspacing="0" align="center" 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
		+	\|-
		+	\| Abacus \|\| style="background:orange" \| 2nd preimage \|\| hash \|\| \|\| \|\| 2<sup>344</sup> \|\| - \|\| [http://web.mit.edu/dwilson/www/hash/abacus_attack.pdf Wilson]
		+	\|-
		+	\| Abacus \|\| style="background:orange" \| collision \|\| hash \|\| \|\| \|\| 2<sup>172</sup> \|\| - \|\| [http://web.mit.edu/dwilson/www/hash/abacus_attack.pdf Wilson]
		+	\|-
		+	\| Abacus \|\| style="background:orange" \| 2nd preimage \|\| hash \|\| \|\| \|\| 2<sup>172</sup> \|\| - \|\| [http://lj.streamclub.ru/papers/hash/abacus.pdf Nikolić,Khovratovich]
		+	\|-
		+	\|}
		+
		+	A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].

@@ Line 30: / Line 30: @@
   howpublished = {available online},
   year = {2008},
+}
 </bibtex>
@@ Line 40: / Line 41: @@
   howpublished = {available online},
   year = {2008},
+}
 </bibtex>

← Older revision		Revision as of 20:31, 13 December 2008
Line 21:		Line 21:
	== Cryptanalysis ==		== Cryptanalysis ==

−	* None yet	+
		+
		+	<bibtex>
		+	@misc{sha3cryptanalysisWilsonAbacus,
		+	author = {David A. Wilson},
		+	title = {Abacus: A second-preimage and collision attack},
		+	url = {http://web.mit.edu/dwilson/www/hash/abacus_attack.pdf},
		+	howpublished = {available online},
		+	year = {2008},
		+	}
		+	</bibtex>
		+
		+	<bibtex>
		+	@misc{sha3cryptanalysisNikolicAbacus,
		+	author = {Ivica Nikolic and Dmitry Khovratovich },
		+	title = {Second preimage attack on Abacus},
		+	url = {http://lj.streamclub.ru/papers/hash/abacus.pdf},
		+	howpublished = {available online},
		+	year = {2008},
		+	}
		+	</bibtex>

@@ Line 9: / Line 9: @@
 <bibtex>
-@misc{sha3S08,
+@misc{sha3Sholer08,
    author    = {Neil Sholer},
    title     = {Abacus: A Candidate for SHA-3},