DCH - Revision history

Mschlaeffer: /* Cryptanalysis */

2008-12-29T20:04:33Z

‎Cryptanalysis

2008-12-11T13:18:06Z

2008-12-11T09:18:29Z

‎The algorithm

2008-12-03T12:22:18Z

Practical Collision and Preimage Attack on DCH-n

2008-12-01T10:51:51Z

‎Cryptanalysis

2008-11-27T12:03:08Z

Fixed BibTeX key

2008-11-27T11:43:12Z

‎Cryptanalysis

2008-11-27T11:41:28Z

‎Cryptanalysis

2008-11-27T11:19:14Z

‎Cryptanalysis

2008-11-27T11:07:13Z

‎Cryptanalysis

@@ Line 18: / Line 18: @@
 == Cryptanalysis ==
 <bibtex>
@@ Line 29: / Line 48: @@
+}
 </bibtex>
 <bibtex>
@@ Line 41: / Line 59: @@
+}
 </bibtex>
 <bibtex>

@@ Line 4: / Line 4: @@
 * Website: [http://web.mit.edu/dwilson/www/hash/ http://web.mit.edu/dwilson/www/hash/]
 * NIST submission package: [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/DCH.zip DCH.zip]
-* Specification:
 <bibtex>
-@misc{sha3W08,
+@misc{sha3Wilson08,
    author    = {David A. Wilson},
    title     = {The DCH Hash Function},
@@ Line 15: / Line 15: @@
+}
 </bibtex>
 == Cryptanalysis ==

@@ Line 3: / Line 3: @@
 * Author(s): David A. Wilson
 * Website: [http://web.mit.edu/dwilson/www/hash/ http://web.mit.edu/dwilson/www/hash/]
 * Specification:

@@ Line 23: / Line 23: @@
    url       = {http://ehash.iaik.tugraz.at/uploads/9/9b/Dch.pdf},
    howpublished = {Available online},
-   abstract  = {In this paper, we show practical collision and preimage attacks on DCH-n. The attacks are based on the observation of Khovratovich and Nikolic that the chaining value is not used in the underlying block cipher. Based on this observation, we show a trivial collision resp. multi-collision attack on DCH-n and a preimage attack with a complexity of about 583 compression function evaluations.},
+   abstract  = {In this paper, we show practical collision and preimage attacks on DCH-n. The attacks are based on the observation of Khovratovich and Nikolic that the chaining value is not used in the underlying block cipher. Based on this observation, we show a trivial collision resp. multi-collision attack on DCH-n and a preimage attack with a complexity of about 521 compression function evaluations.},
    year      = {2008},
+}

@@ Line 33: / Line 33: @@
    author    = {Dmitry  Khovratovich and Ivica Nikolić},
    title     = {Cryptanalysis of DCH-n},
-   url        = {http://lj.streamclub.ru/papers/hash/dch.pdf},
+   url        = {http://ehash.iaik.tugraz.at/uploads/b/b7/Dch1.pdf},
    howpublished = {Available online},
    abstract  = {We present collision and preimage attacks on DCH-n. The attacks exploit a design weakness of the underlying compression function. Both attacks require 2^45 computations and memory.},

@@ Line 18: / Line 18: @@
 <bibtex>
-@misc{dchKN08,
+@misc{dchLM08,
    author    = {Mario Lamberger and Florian Mendel},
    title     = {Practical Collision and Preimage Attack on DCH-n},

← Older revision		Revision as of 11:07, 27 November 2008
Line 16:		Line 16:

	== Cryptanalysis ==		== Cryptanalysis ==
		+
		+	<bibtex>
		+	@misc{dchKN08,
		+	author = {Mario Lamberger and Florian Mendel},
		+	title = {ractical Collision and Preimage Attack on DCH-n},
		+	url = {http://ehash.iaik.tugraz.at/uploads/9/9b/Dch.pdf},
		+	howpublished = {Available online},
		+	year = {2008},
		+	}
		+	</bibtex>
		+

	<bibtex>		<bibtex>