Counting Points on Elliptic Curves
Master thesis
Permanent lenke
http://hdl.handle.net/11250/258556Utgivelsesdato
2010Metadata
Vis full innførselSamlinger
Sammendrag
In this paper we present the first efficient point counting algorithm due to Schoof, before giving a significant improvement due to Elkies. In the final section I give Satoh's algorithm which is even faster and has paved the way for the field of $p$-adic point counting.