Parametrizations for Families of ECM-friendly curves

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

Paper 2016/1092 Original: eprint.iacr.org/2016/1092 ↗

Parametrizations for Families of ECM-friendly curves

Alexandre Gélin

Thorsten Kleinjung

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.

Metadata

Available format(s): PDF
Publication info: Preprint.
History: 2018-06-11: last updated; 2016-11-22: published
Short URL: https://ia.cr/2016/1092
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2016/1092,
      author = {Alexandre Gélin and Thorsten Kleinjung and Arjen K.  Lenstra},
      title = {Parametrizations for Families of ECM-friendly curves},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/1092},
      year = {2016},
      url = {https://eprint.iacr.org/2016/1092}
}