CryptoDB
Starfish on Strike
Authors: | |
---|---|
Download: | |
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 }