Explicit Frobenius lifts on elliptic curves

Details Explicit Frobenius lifts on elliptic curves Explicit Frobenius lifts on elliptic curves

2009-11-10

arxiv.org/abs/0911.1883v1

Mathematics

Number Theory

26 pages

Scientific paper

In this article we give explicit formulae for a lift of the relative Frobenius morphism between elliptic curves and show how one can compute this lift in the case of ordinary reduction in odd characteristic. Our theory can also be used in the case of supersingular reduction. By means of the explicit formulae that describe a Frobenius lift, we are able to generalize Mestre's 2-adic arithmetic geometric mean (AGM) sequence of elliptic curves to odd characteristic, and prove its convergence. As an application, we give an efficient point counting algorithm for ordinary elliptic curves which is based on the generalized AGM sequence.

Affiliated with

Also associated with

No associations

Rating

Explicit Frobenius lifts on elliptic curves 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 Explicit Frobenius lifts on elliptic curves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Explicit Frobenius lifts on elliptic curves will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-51305