Isogeny volcanoes
Number Theory
2014-06-20 v3 Cryptography and Security
Abstract
The remarkable structure and computationally explicit form of isogeny graphs of elliptic curves over a finite field has made them an important tool for computational number theorists and practitioners of elliptic curve cryptography. This expository paper recounts the theory behind these graphs and examines several recently developed algorithms that realize substantial (often dramatic) performance gains by exploiting this theory.
Keywords
Cite
@article{arxiv.1208.5370,
title = {Isogeny volcanoes},
author = {Andrew V. Sutherland},
journal= {arXiv preprint arXiv:1208.5370},
year = {2014}
}
Comments
Invited ANTS X paper, minor edits, 18 pages