Starfish on Strike

Daniel J.  Bernstein; Peter Birkner; Tanja Lange

Paper 2010/367 Original: eprint.iacr.org/2010/367 ↗

Starfish on Strike

Daniel J. Bernstein

Peter Birkner

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: Preprint.
History: 2010-06-25: last updated; 2010-06-25: published
Short URL: https://ia.cr/2010/367
License: https://creativecommons.org/licenses/by/4.0/

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}
}