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
Contact author: alexandre gelin at lip6 fr
Available format(s): PDF | BibTeX Citation
Version: 20161122:105434 (All versions of this report)
Short URL: ia.cr/2016/1092
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]