Parametrizations for Families of ECM-Friendly Curves - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Parametrizations for Families of ECM-Friendly Curves

Résumé

We provide a new family of elliptic curves that results in a one to two percent performance improvement of the elliptic curve integer factoriza-tion method. The speedup is confirmed by extensive tests for factors ranging from 15 to 63 bits.
Fichier principal
Vignette du fichier
1092.pdf (280.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01568343 , version 1 (25-07-2017)

Identifiants

Citer

Alexandre Gélin, Thorsten Kleinjung, Arjen K. Lenstra. Parametrizations for Families of ECM-Friendly Curves. ISSAC 2017 The 42nd International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.165--171, ⟨10.1145/3087604.3087606⟩. ⟨hal-01568343⟩
163 Consultations
201 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More