International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Starfish on Strike

Authors:
Daniel J. Bernstein
Peter Birkner
Tanja Lange
Download:
URL: http://eprint.iacr.org/2010/367
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2010-23268,
  title={Starfish on Strike},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2010/367},
  note={LATINCRYPT 2010 (includes corrected bibliography) tanja@hyperelliptic.org 14785 received 25 Jun 2010},
  author={Daniel J. Bernstein and Peter Birkner and Tanja Lange},
  year=2010
}