Cryptology ePrint Archive: Report 2016/1092

Parametrizations for Families of ECM-friendly curves

Alexandre Gélin and Thorsten Kleinjung and Arjen K. Lenstra

Abstract: We provide a new family of elliptic curves that results in a one to two percent performance improvement of the elliptic curve integer factorization method. The speedup is confirmed by extensive tests for factors ranging from 15 to 63 bits.

Category / Keywords: Factorization, elliptic curves, ECM

Date: received 21 Nov 2016, last revised 11 Jun 2018

Contact author: alexandre gelin at uvsq fr

Available format(s): PDF | BibTeX Citation

Version: 20180611:191432 (All versions of this report)

Short URL: ia.cr/2016/1092


[ Cryptology ePrint archive ]