Familles de courbes adaptées à la factorisation des entiers - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2009

Familles de courbes adaptées à la factorisation des entiers

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.
Fichier principal
Vignette du fichier
Familles_version2.pdf (457.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00419218 , version 2

Citer

Razvan Barbulescu. Familles de courbes adaptées à la factorisation des entiers. 2009. ⟨inria-00419218v2⟩
152 Consultations
729 Téléchargements

Partager

Gmail Facebook X LinkedIn More