Finding ECM-friendly curves through a study of Galois properties - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Finding ECM-friendly curves through a study of Galois properties

Joppe W. Bos
  • Function : Author
  • PersonId : 921080
Cyril Bouvier
Thorsten Kleinjung
  • Function : Author
  • PersonId : 921081
Peter L. Montgomery
  • Function : Author
  • PersonId : 921089

Abstract

In this paper we prove some divisibility properties of the cardinality of elliptic curves modulo primes. These proofs explain the good behavior of certain parameters when using Montgomery or Edwards curves in the setting of the elliptic curve method (ECM) for integer factorization. The ideas of the proofs help us to find new families of elliptic curves with good division properties which increase the success probability of ECM.
Dans cet article on démontre des propriétés liées au cardinal d'une courbe elliptique quand on la réduit modulo un nombre premier aléatoire. Ces preuves expliquent le bon comportement de certains paramètres quand on implémente la méthode de factorisation par courbes elliptiques (ECM) avec des courbes de Montgomery et d'Edwards. Les idées ressorties des preuves citées auparavant ont permis la découverte de nouvelles familles de courbes elliptiques ayant de bonnes propriétés de torsion, augmentant ainsi la probabilité de succès d'ECM.
Fichier principal
Vignette du fichier
article.pdf (565.23 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00671948 , version 1 (20-02-2012)
hal-00671948 , version 2 (03-09-2012)

Identifiers

Cite

Razvan Barbulescu, Joppe W. Bos, Cyril Bouvier, Thorsten Kleinjung, Peter L. Montgomery. Finding ECM-friendly curves through a study of Galois properties. ANTS-X 10th Algorithmic Number Theory Symposium - 2012, University of California, Jul 2012, San Diego, United States. ⟨hal-00671948v2⟩
354 View
347 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More