Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem

@article{Gaudry2009IndexCF,
  title={Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem},
  author={Pierrick Gaudry},
  journal={J. Symb. Comput.},
  year={2009},
  volume={44},
  pages={1690-1702}
}
We propose an index calculus algorithm for the discrete logarithm problem on general abelian varieties of small dimension. The main difference with the previous approaches is that we do not make use of any embedding into the Jacobian of a well-suited curve. We apply this algorithm to the Weil restriction of elliptic curves and hyperelliptic curves over small degree extension fields. In particular, our attack can solve an elliptic curve discrete logarithm problem defined over Fq3 in heuristic… CONTINUE READING
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 96 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

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

96 Citations

01020'09'11'13'15'17
Citations per Year
Semantic Scholar estimates that this publication has 96 citations based on the available data.

See our FAQ for additional information.

References

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

The GHS-attack in odd characteristic

  • C. Diem
  • J. Ramanujan Math. Soc.,
  • 2003
Highly Influential
5 Excerpts

Commutative algebra with a view toward algebraic geometry , volume 150 of Graduate Texts in Mathematics A general framework for subexponential discrete logarithm algorithms

  • D. Eisenbud.
  • J . of Cryptology
  • 2007

Similar Papers

Loading similar papers…