## Constructing Isogenies Between Elliptic Curves Over Finite Fields (1999)

by
Steven D. Galbraith

Venue: | LMS J. Comput. Math |

Citations: | 31 - 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}

}

### 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.