International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Trond Stølen Gustavsen
Kristian Ranestad
Download:
URL: http://eprint.iacr.org/2004/015
Search ePrint
Search Google
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
}