Starfish on strike

D.J. Bernstein, P. Birkner, T. Lange

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

8 Citations (Scopus)
1 Downloads (Pure)


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. Keywords: Factorization - ECM - elliptic-curve method - curve selection - Edwards coordinates - twisted Edwards curves - Suyama curves.
Original languageEnglish
Title of host publicationProgress in Cryptology - LATINCRYPT 2010 (First International Conference on Cryptology and Information Security in Latin America, Puebla, Mexico, August 8-11, 2010. Proceedings)
EditorsM. Abdalla, P.S.L.M. Barretto
Place of PublicationBerlin
ISBN (Print)978-3-642-14711-1
Publication statusPublished - 2010

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743

Fingerprint Dive into the research topics of 'Starfish on strike'. Together they form a unique fingerprint.

Cite this