Constructing Isogenies Between Elliptic Curves Over Finite Fields (1999)
by
Steven D. Galbraith
| Venue: | LMS J. Comput. Math |
| Citations: | 25 - 4 self |
BibTeX
@ARTICLE{Galbraith99constructingisogenies,
author = {Steven D. Galbraith},
title = {Constructing Isogenies Between Elliptic Curves Over Finite Fields},
journal = {LMS J. Comput. Math},
year = {1999},
volume = {2},
pages = {118--138}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Let E 1 and E 2 be ordinary elliptic curves over a finite field Fp such that #E1 (Fp ) = #E2 (Fp ). Tate's isogeny theorem states that there is an isogeny from E1 to E2 which is defined over Fp . The goal of this paper is to describe a probabilistic algorithm for constructing such an isogeny.
