Cover and Decomposition Index Calculus on Elliptic Curves Made Practical - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Cover and Decomposition Index Calculus on Elliptic Curves Made Practical

Antoine Joux
Vanessa Vitse
  • Fonction : Auteur
  • PersonId : 1041613

Résumé

We present a new "cover and decomposition" attack on the elliptic curve discrete logarithm problem, that combines Weil descent and decomposition-based index calculus into a single discrete logarithm algorithm. This attack applies, at least theoretically, to all composite degree extension fields, and is particularly well-suited for curves defined over F p 6. We give a real-size example 3 of discrete logarithm computations on a curve over a 151-bit degree 6 extension field, which would not have been practically attackable using previously known algorithms.
Fichier principal
Vignette du fichier
Paper75.pdf (397.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01981526 , version 1 (15-01-2019)

Identifiants

  • HAL Id : hal-01981526 , version 1

Citer

Antoine Joux, Vanessa Vitse. Cover and Decomposition Index Calculus on Elliptic Curves Made Practical. Eurocrypt 2012, 2012, Cambridge, United Kingdom. pp.9-26. ⟨hal-01981526⟩
29 Consultations
200 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More