RC4-HASH - Revision history

Fmendel: /* Best Known Results */

2008-11-10T12:40:30Z

‎Best Known Results

Fmendel: /* Collision Attacks */

2008-11-10T12:31:55Z

‎Collision Attacks

Fmendel at 10:31, 11 March 2008

2008-03-11T10:31:10Z

Fmendel at 10:12, 11 March 2008

2008-03-11T10:12:30Z

Fmendel at 10:11, 11 March 2008

2008-03-11T10:11:17Z

New page

== Specification ==



== Cryptanalysis ==

=== Best Known Results ===

----

=== Generic Attacks ===
* [[GenericAttacksMerkleDamgaard| Generic Attacks on the Merkle-Damgaard Construction ]]

----

=== Collision Attacks ===

----

=== Second Preimage Attacks ===

----

=== Preimage Attacks ===

----

=== Others ===

← Older revision		Revision as of 12:40, 10 November 2008
Line 27:		Line 27:

	=== Best Known Results ===		=== Best Known Results ===
		+
		+	Practical collision attack by Indesteege and Preneel for any digest length with an expected complexity of less than 2<sup>9</sup> compression function evaluations.

	----		----

← Older revision		Revision as of 12:31, 10 November 2008
Line 36:		Line 36:

	=== Collision Attacks ===		=== Collision Attacks ===
		+
		+	<bibtex>
		+	@inproceedings{iswIndesteegeP08,
		+	author = {Sebastiaan Indesteege and Bart Preneel},
		+	title = {Collisions for RC4-Hash},
		+	booktitle = {ISC},
		+	year = {2008},
		+	pages = {355-366},
		+	abstract = {RC4-Hash is a variable digest length cryptographic hash function based on the design of the RC4 stream cipher. In this paper, we show that RC4-Hash is not collision resistant. Collisions for any digest length can be found with an expected effort of less than 2^9 compression function evaluations. This is extended to multicollisions for RC4-Hash. Finding a set of 2^k colliding messages has an expected cost of $2^7+k·2^8$ compression function evaluations. },
		+	url = {http://dx.doi.org/10.1007/978-3-540-85886-7_25},
		+	editor = {Tzong-Chen Wu and Chin-Laung Lei and Vincent Rijmen and Der-Tsai Lee},
		+	publisher = {Springer},
		+	series = {LNCS},
		+	volume = {5222},
		+	isbn = {978-3-540-85884-3},
		+	}
		+	</bibtex>

	----		----

@@ Line 1: / Line 1: @@
 == Specification ==
-<!--
+* digest size: 8*k bits with 15 < k < 65
-* digest size: 160 bits
+* max. message length: < 2<sup>64</sup>
-* max. message length: < 2<sup>64</sup> bits
+* compression function: based on RC4
 * Specification:
 <bibtex>

@@ Line 7: / Line 7: @@
 * Specification:
 -->
 == Cryptanalysis ==