[Resource Topic] 2004/015: An AGM-type elliptic curve point counting algorithm in characteristic three

Welcome to the resource topic for 2004/015

Title:
An AGM-type elliptic curve point counting algorithm in characteristic three

Authors: Trond Stølen Gustavsen, Kristian Ranestad

Abstract:

Given an ordinary elliptic curve on Hesse form over a finite field of characteristic three, we give a sequence of elliptic curves which leads to an effective construction of the canonical lift, and obtain an algorithm for computing the number of points. Our methods are based on the study of an explicitly and naturally given 3-isogeny between elliptic curves on Hesse form.

ePrint: https://eprint.iacr.org/2004/015

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .