Finding ECM-friendly curves through a study of Galois properties

Résumé : 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.
Type de document :
Communication dans un congrès
Algorithmic Number Theory Symposium, Jul 2012, San Diego, United States. 2012
Liste complète des métadonnées

https://hal.inria.fr/hal-00671948
Contributeur : Razvan Barbulescu <>
Soumis le : lundi 20 février 2012 - 09:47:24
Dernière modification le : vendredi 6 février 2015 - 13:31:37
Document(s) archivé(s) le : vendredi 23 novembre 2012 - 16:25:08

Fichiers

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

Identifiants

  • HAL Id : hal-00671948, version 1
  • ARXIV : 1202.4285

Citation

Razvan Barbulescu, Joppe Bos, Cyril Bouvier, Thorsten Kleinjung, Peter Montgomery. Finding ECM-friendly curves through a study of Galois properties. Algorithmic Number Theory Symposium, Jul 2012, San Diego, United States. 2012. <hal-00671948v1>

Partager

Métriques

Consultations de
la notice

86

Téléchargements du document

52