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 4 May 2017

Contact author: alexandre gelin at lip6 fr

Available format(s): PDF | BibTeX Citation

Version: 20170504:131317 (All versions of this report)

Short URL: ia.cr/2016/1092

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]