Familles de courbes adaptées à la factorisation des entiers

Razvan Barbulescu 1
1 CACAO - Curves, Algebra, Computer Arithmetic, and so On
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Dans la méthode des courbes elliptiques pour factoriser des entiers, on utilise en général des familles de courbes particulières qui permettent d'accélérer les calculs. La famille de Suyama est une de ces familles. Son efficacité est due à la présence d'un grand groupe de torsion. Nous proposons une démarche pour construire de nouvelles familles. En particulier, nous avons trouvé deux familles de courbes, chacune paramétrée par une courbe elliptique de rang 1. Il s'agit de sous-familles de la famille de Suyama qui offrent de meilleures performances.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00419218
Contributor : Razvan Barbulescu <>
Submitted on : Tuesday, September 29, 2009 - 4:43:56 PM
Last modification on : Thursday, January 11, 2018 - 6:21:04 AM
Long-term archiving on : Saturday, November 26, 2016 - 12:17:10 PM

File

Familles_version2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00419218, version 2

Collections

Citation

Razvan Barbulescu. Familles de courbes adaptées à la factorisation des entiers. 2009. ⟨inria-00419218v2⟩

Share

Metrics

Record views

280

Files downloads

645