Familles de courbes adaptées à la factorisation des entiers - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2009

Familles de courbes adaptées à la factorisation des entiers

Abstract

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.
Fichier principal
Vignette du fichier
Familles_version2.pdf (457.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00419218 , version 1 (23-09-2009)
inria-00419218 , version 2 (29-09-2009)

Identifiers

  • HAL Id : inria-00419218 , version 2

Cite

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

Share

Gmail Facebook X LinkedIn More