Starfish on Strike

Daniel J.  Bernstein; Peter Birkner; Tanja Lange

Paper 2010/367

Starfish on Strike

Daniel J. Bernstein, Peter Birkner, and Tanja Lange

Abstract

This paper improves the price-performance ratio of ECM, the elliptic-curve method of integer factorization. In particular, this paper constructs "a = -1" twisted Edwards curves having Q-torsion group Z/2 x Z/4, Z/8, or Z/6 and having a known non-torsion point; demonstrates that, compared to the curves used in previous ECM implementations, some of the new curves are more effective at finding small primes despite being faster; and precomputes particularly effective curves for several specific sizes of primes.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. LATINCRYPT 2010 (includes corrected bibliography)
Contact author(s): tanja @ hyperelliptic org
History: 2010-06-25: received
Short URL: https://ia.cr/2010/367
License: CC BY

BibTeX

@misc{cryptoeprint:2010/367,
      author = {Daniel J.  Bernstein and Peter Birkner and Tanja Lange},
      title = {Starfish on Strike},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/367},
      year = {2010},
      url = {https://eprint.iacr.org/2010/367}
}