eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20090410:211405 of this paper. See the latest version.

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
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.