A Second Pre-image Attack Against Elliptic Curve Only Hash (ECOH)

Paper 2009/168

A Second Pre-image Attack Against Elliptic Curve Only Hash (ECOH)

Michael A. Halcrow and Niels Ferguson

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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: ECOH cryptanalysis
Contact author(s): niels @ microsoft com
History: 2009-04-10: received
Short URL: https://ia.cr/2009/168
License: CC BY

BibTeX

@misc{cryptoeprint:2009/168,
      author = {Michael A.  Halcrow and Niels Ferguson},
      title = {A Second Pre-image Attack Against Elliptic Curve Only Hash ({ECOH})},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/168},
      year = {2009},
      url = {https://eprint.iacr.org/2009/168}
}