An Algorithm for Solving the Discrete Log Problem on Hyperelliptic Curves

  title={An Algorithm for Solving the Discrete Log Problem on Hyperelliptic Curves},
  author={Pierrick Gaudry},
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. 
Highly Influential
This paper has highly influenced 23 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 353 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 127 extracted citations

Index Calculus in Class Groups of Plane Curves of Small Degree

IACR Cryptology ePrint Archive • 2005
View 20 Excerpts
Method Support
Highly Influenced

Improved Sieving on Algebraic Curves

View 9 Excerpts
Highly Influenced

Relations between arithmetic geometry and public key cryptography

Adv. in Math. of Comm. • 2010
View 6 Excerpts
Highly Influenced

354 Citations

Citations per Year
Semantic Scholar estimates that this publication has 354 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 43 references