An algorithm for solving the discrete log problem on hyperelliptic curves

Abstract : We present an index-calculus algorithm for the computation of discrete logarithms in the Jacobian of hyperelliptic curves defined over finite fields. The complexity predicts that it is faster than the Rho method for genus greater than 4. To demonstrate the efficiency of our approach, we describe our breaking of a cryptosystem based on a curve of genus 6 recently proposed by Koblitz.
Type de document :
Communication dans un congrès
Bart Preneel. Eurocrypt, 2000, Bruges, Belgium. Springer Verlag, 1807, pp.19-34, 2000, LNCS. 〈10.1007/3-540-45539-6_2〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00512401
Contributeur : Pierrick Gaudry <>
Soumis le : lundi 30 août 2010 - 13:10:01
Dernière modification le : mercredi 25 avril 2018 - 10:45:20
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 15:17:58

Fichier

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

Identifiants

Collections

Citation

Pierrick Gaudry. An algorithm for solving the discrete log problem on hyperelliptic curves. Bart Preneel. Eurocrypt, 2000, Bruges, Belgium. Springer Verlag, 1807, pp.19-34, 2000, LNCS. 〈10.1007/3-540-45539-6_2〉. 〈inria-00512401〉

Partager

Métriques

Consultations de la notice

237

Téléchargements de fichiers

990