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⟩
26 Consultations
186 Téléchargements

Partager

Gmail Facebook X LinkedIn More