Paper 2009/168 Original: eprint.iacr.org/2009/168 ↗

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

Michael A. Halcrow
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
Preprint.
History
2009-04-10: last updated
2009-04-10: published
Short URL
https://ia.cr/2009/168
License
https://creativecommons.org/licenses/by/4.0/

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}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.