2010 | OriginalPaper | Buchkapitel
Starfish on Strike
verfasst von : Daniel J. Bernstein, Peter Birkner, Tanja Lange
Erschienen in: Progress in Cryptology – LATINCRYPT 2010
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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×
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.