Index calculus in class groups of non-hyperelliptic curves of genus three

Claus Diem 1 Emmanuel Thomé 2
2 CACAO - Curves, Algebra, Computer Arithmetic, and so On
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We study an index calculus algorithm to solve the discrete logarithm problem (DLP) in degree~0 class groups of non-hyperelliptic curves of genus~3 over finite fields. We present a heuristic analysis of the algorithm which indicates that the DLP in degree~0 class groups of non-hyperelliptic curves of genus~3 can be solved in an expected time of soft-O(q). This heuristic result relies on one heuristic assumption which is studied experimentally. We also present experimental data which show that a variant of the algorithm is faster than the Rho method even for small group sizes, and we address practical limitations of the algorithm.
Type de document :
Article dans une revue
Journal of Cryptology, Springer Verlag, 2008, 21 (4), pp.593-611. 〈10.1007/s00145-007-9014-6〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00107290
Contributeur : Emmanuel Thomé <>
Soumis le : jeudi 15 novembre 2007 - 11:12:51
Dernière modification le : jeudi 11 janvier 2018 - 06:21:04
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 18:07:06

Fichier

non-he-genus3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Claus Diem, Emmanuel Thomé. Index calculus in class groups of non-hyperelliptic curves of genus three. Journal of Cryptology, Springer Verlag, 2008, 21 (4), pp.593-611. 〈10.1007/s00145-007-9014-6〉. 〈inria-00107290v2〉

Partager

Métriques

Consultations de la notice

299

Téléchargements de fichiers

171