Index calculus in the trace zero variety

Abstract : We discuss how to apply Gaudry's index calculus algorithm for abelian varieties to solve the discrete logarithm problem in the trace zero variety of an elliptic curve. We treat in particular the practically relevant cases of field extensions of degree 3 or 5. Our theoretical analysis is compared to other algorithms present in the literature, and is complemented by results from a prototype implementation.
Type de document :
Article dans une revue
Advances in Mathematics of Communications, AIMS, 2015, 9 (4), pp.515--539. 〈http://www.aimsciences.org/journals/displayArticlesnew.jsp?paperID=11940〉. 〈10.3934/amc.2015.9.515〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01097427
Contributeur : Maike Massierer <>
Soumis le : samedi 26 décembre 2015 - 15:28:55
Dernière modification le : mercredi 10 janvier 2018 - 14:18:09
Document(s) archivé(s) le : dimanche 27 mars 2016 - 10:40:41

Fichier

index-calc.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Elisa Gorla, Maike Massierer. Index calculus in the trace zero variety. Advances in Mathematics of Communications, AIMS, 2015, 9 (4), pp.515--539. 〈http://www.aimsciences.org/journals/displayArticlesnew.jsp?paperID=11940〉. 〈10.3934/amc.2015.9.515〉. 〈hal-01097427v2〉

Partager

Métriques

Consultations de la notice

154

Téléchargements de fichiers

37