Fast point counting on genus two curves in characteristic three

Details Fast point counting on genus two curves in characteristic three Fast point counting on genus two curves in characteristic three

2010-01-21

arxiv.org/abs/1001.3825v1

Mathematics

Number Theory

Scientific paper

In this article we give the details of an effective point counting algorithm for genus two curves over finite fields of characteristic three. The algorithm has an application in the context of curve based cryptography. One distinguished property of the algorithm is that its complexity depends quasi-quadratically on the degree of the finite base field. Our algorithm is a modified version of an earlier method that was developed in joint work with Lubicz. We explain how one can alter the original algorithm, on the basis of new theory, such that it can be used to efficiently count points on genus two curves over large finite fields. Examples of cryptographic size have been computed using an experimental Magma implementation of the algorithm which has been programmed by the author. Our computational results show that the quasi-quadratic algorithm of Lubicz and the author, with some improvements, is practical and relevant for cryptography.

Affiliated with

Also associated with

No associations

Rating

Fast point counting on genus two curves in characteristic three 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 Fast point counting on genus two curves in characteristic three, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast point counting on genus two curves in characteristic three will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-249344