A Simple Point Counting Algorithm for Hessian Elliptic Curves in Characteristic Three |
| |
Authors: | Trond Stølen Gustavsen Kristian Ranestad |
| |
Affiliation: | (1) Department of Mathematics, University of Oslo, P.O. Box 1053, 0316 Oslo, Norway |
| |
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. |
| |
Keywords: | Elliptic curve Finite field Point counting Cryptography |
本文献已被 SpringerLink 等数据库收录! |