ECOH - Revision history

JAumasson: Added Halcrow/Ferguson attack on ECOH

2009-04-11T07:15:10Z

Added Halcrow/Ferguson attack on ECOH

Fmendel at 12:50, 11 December 2008

2008-12-11T12:50:24Z

Mschlaeffer at 11:38, 11 December 2008

2008-12-11T11:38:39Z

Mschlaeffer at 11:33, 11 December 2008

2008-12-11T11:33:18Z

Mschlaeffer at 11:27, 11 December 2008

2008-12-11T11:27:11Z

New page

== The algorithm ==

* Author(s): Adrian Antipa, Daniel R. L. Brown, Matt Campagna, Rene Struik

* NIST submission package: [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/ECOH.zip ECOH.zip]

<bibtex>
@misc{sha3,
author = {Adrian Antipa and Daniel R. L. Brown and Matt Campagna and Rene Struik},
title = {ECOH: the Elliptic Curve Only Hash},
url = {},
howpublished = {Submission to NIST},
year = {2008},
}
</bibtex>

== Cryptanalysis ==

* None yet

← Older revision		Revision as of 07:15, 11 April 2009
Line 20:		Line 20:
	== Cryptanalysis ==		== Cryptanalysis ==

−	* None yet	+	{\| 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
		+	\|-
		+	\| style="background:orange" \| 2nd preimage \|\| hash \|\| 224,256 \|\| \|\| 2<sup>143</sup> \|\| - \|\| [http://eprint.iacr.org/2009/168.pdf Halcrow,Ferguson]
		+	\|-
		+	\| style="background:orange" \| 2nd preimage \|\| hash \|\| 384 \|\| \|\| 2<sup>206</sup> \|\| - \|\| [http://eprint.iacr.org/2009/168.pdf Halcrow,Ferguson]
		+	\|-
		+
		+	\| style="background:orange" \| 2nd preimage \|\| hash \|\| 512 \|\| \|\| 2<sup>287</sup> \|\| - \|\| [http://eprint.iacr.org/2009/168.pdf Halcrow,Ferguson]
		+	\|-
		+	\|}
		+
		+	A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].
		+
		+
		+	<bibtex>
		+	@misc{ecohHF09,
		+	author = {Michael A. Halcrow and Niels Ferguson},
		+	title = {A Second Pre-image Attack Against Elliptic Curve Only Hash ({ECOH})},
		+	howpublished = {Cryptology ePrint Archive, Report 2009/168},
		+	year = {2009},
		+	note = {\url{http://eprint.iacr.org/}},
		+	url = {http://eprint.iacr.org/2009/168.pdf},
		+	abstract = {We present a second pre-image attack on ECOH. Our attack requires $2^{143}$ time for ECOH-224 and ECOH-256, $2^{206}$ time for ECOH-384, and $2^{287}$ time for ECOH-512. The attack sets the checksum block to a fixed value and uses a collision search on the elliptic curve points.},
		+	}
		+	</bibtex>

@@ Line 6: / Line 6: @@
 -->
 * NIST submission package: [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/ECOH.zip ECOH.zip]
 <bibtex>
@@ Line 11: / Line 12: @@
    author    = {Daniel R. L. Brown and Adrian Antipa and Matt Campagna and Rene Struik},
    title     = {ECOH: the Elliptic Curve Only Hash},
-   url        = {},
+   url        = {http://ehash.iaik.tugraz.at/uploads/a/a5/Ecoh.pdf},
    howpublished = {Submission to NIST},
    year      = {2008},

@@ Line 1: / Line 1: @@
 == The algorithm ==
-* Author(s): Adrian Antipa, Daniel R. L. Brown, Matt Campagna, Rene Struik
+* Author(s): Daniel R. L. Brown, Adrian Antipa, Matt Campagna, Rene Struik
 <!--
 * Website:
@@ Line 9: / Line 9: @@
 <bibtex>
 @misc{sha3AntipaBCS08,
-   author    = {Adrian Antipa and Daniel R. L. Brown and Matt Campagna and Rene Struik},
+   author    = {Daniel R. L. Brown and Adrian Antipa and Matt Campagna and Rene Struik},
    title     = {ECOH: the Elliptic Curve Only Hash},
    url        = {},