ECM using Edwards curves

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

17 Citaten (Scopus)


This paper introduces EECM-MPFQ, a fast implementation of the elliptic-curve method of factoring integers. EECM-MPFQ uses fewer modular multiplications than the well-known GMP-ECM software, takes less time than GMP-ECM, and finds more primes than GMP-ECM. The main improvements above the modular-arithmetic level are as follows: (1) use Edwards curves instead of Montgomery curves; (2) use extended Edwards coordinates; (3) use signed-sliding-window addition-subtraction chains; (4) batch primes to increase the window size; (5) choose curves with small parameters and base points; (6) choose curves with large torsion.
Originele taal-2Engels
Pagina's (van-tot)1139-1179
TijdschriftMathematics of Computation
Nummer van het tijdschrift282
StatusGepubliceerd - 2013


Duik in de onderzoeksthema's van 'ECM using Edwards curves'. Samen vormen ze een unieke vingerafdruk.

Citeer dit