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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2010/367}},
      url = {https://eprint.iacr.org/2010/367}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.