Index calculus in class groups of non-hyperelliptic curves of genus three - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Cryptology Year : 2008

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

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.
Fichier principal
Vignette du fichier
non-he-genus3.pdf (250.54 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00107290 , version 1 (17-10-2006)
inria-00107290 , version 2 (15-11-2007)

Identifiers

Cite

Claus Diem, Emmanuel Thomé. Index calculus in class groups of non-hyperelliptic curves of genus three. Journal of Cryptology, 2008, 21 (4), pp.593-611. ⟨10.1007/s00145-007-9014-6⟩. ⟨inria-00107290v2⟩
194 View
241 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More