A double large prime variation for small genus hyperelliptic index calculus - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Mathematics of Computation Année : 2007

A double large prime variation for small genus hyperelliptic index calculus

Résumé

In this article, we examine how the index calculus approach for computing discrete logarithms in small genus hyperelliptic curves can be improved by introducing a double large prime variation. Two algorithms are presented. The first algorithm is a rather natural adaptation of the double large prime variation to the intended context. On heuristic and experimental grounds, it seems to perform quite well but lacks a complete and precise analysis. Our second algorithm is a considerably simplified variant, which can be analyzed easily. The resulting complexity improves on the fastest known algorithms. Computer experiments show that for hyperelliptic curves of genus three, our first algorithm surpasses Pollard's Rho method even for rather small field sizes.
Fichier principal
Vignette du fichier
dbleLP.pdf (176.24 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00000897 , version 1 (02-12-2005)

Identifiants

Citer

Pierrick Gaudry, Emmanuel Thomé, Nicolas Thériault, Claus Diem. A double large prime variation for small genus hyperelliptic index calculus. Mathematics of Computation, 2007, 76, pp.475-492. ⟨10.1090/S0025-5718-06-01900-4⟩. ⟨inria-00000897⟩
728 Consultations
202 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More