CryptoDB
An AGM-type elliptic curve point counting algorithm in characteristic three
Authors: | |
---|---|
Download: | |
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. |
BibTeX
@misc{eprint-2004-11991, title={An AGM-type elliptic curve point counting algorithm in characteristic three}, booktitle={IACR Eprint archive}, keywords={foundations / elliptic curve cryptosystems, point counting}, url={http://eprint.iacr.org/2004/015}, note={ stolen@math.uio.no 12443 received 26 Jan 2004}, author={Trond Stølen Gustavsen and Kristian Ranestad}, year=2004 }