Field extensions and index calculus on algebraic curves - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2017

Field extensions and index calculus on algebraic curves

Vanessa Vitse
  • Fonction : Auteur
  • PersonId : 1041613

Résumé

Discrete logarithm index calculus algorithms are usually more efficient for non-hyperelliptic curves (Diem's method) than for hyperelliptic curves (Gaudry's method). However when the field of definition is not prime, Nagao's algorithm is even faster asymptotically, but is more efficient for hyperelliptic curves than for non-hyperelliptic ones. A natural question is then whether it is possible to adapt Nagao's method and design an index calculus that takes advantage of both the field extension and the non-hyperellipticity. In this work we explain why this is not possible, and why the asymptotic complexity of Nagao's algorithm is optimal using the known decomposition techniques.
Fichier principal
Vignette du fichier
AGCTv2.pdf (308.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01981587 , version 1

Citer

Vanessa Vitse. Field extensions and index calculus on algebraic curves. Arithmetic, Geometry, Cryptography and Coding Theory, AMS, 2017, Contemporary Mathematics. ⟨hal-01981587⟩

Collections

UGA CNRS FOURIER
20 Consultations
157 Téléchargements

Partager

Gmail Facebook X LinkedIn More