Index calculus with double large prime variation for curves of small genus with cyclic class group

Details Index calculus with double large prime variation for curves of small genus with cyclic class group Index calculus with double large prime variation for curves of small genus with cyclic class group

2006-06-23

arxiv.org/abs/math/0606607v1

Mathematics

Number Theory

Scientific paper

We present an index calculus algorithm with double large prime variation which lends itself well to a rigorous analysis. Using this algorithm we prove that for fixed genus $g \geq 2$, the discrete logarithm problem in degree 0 class groups of non-singular curves over finite fields $\mathbb{F}_q$ can be solved in an expected time of $\tilde{O}(q^{2-2/g})$, provided that the curve is given by a plane model of bounded degree and the degree 0 class group is cyclic. The result generalizes a previous result for hyperelliptic curves given by an imaginary Weierstra{\ss} equation obtained by Gaudry, Thom\'e, Th\'eriault and the author.

Affiliated with

Also associated with

No associations

Rating

Index calculus with double large prime variation for curves of small genus with cyclic class group does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Index calculus with double large prime variation for curves of small genus with cyclic class group, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Index calculus with double large prime variation for curves of small genus with cyclic class group will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-282465