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.
Type de document :
Pré-publication, Document de travail
Rapport de stage M1. 2009
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00419218
Contributeur : Razvan Barbulescu <>
Soumis le : mardi 29 septembre 2009 - 16:43:56
Dernière modification le : jeudi 11 janvier 2018 - 06:21:04
Document(s) archivé(s) le : samedi 26 novembre 2016 - 12:17:10

Fichier

Familles_version2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00419218, version 2

Collections

Citation

Razvan Barbulescu. Familles de courbes adaptées à la factorisation des entiers. Rapport de stage M1. 2009. 〈inria-00419218v2〉

Partager

Métriques

Consultations de la notice

270

Téléchargements de fichiers

477