Counting Points on Elliptic Curves

dc.contributor.advisor	Gjøsteen, Kristian	nb_NO
dc.contributor.author	Birkedal, Ole Andre Blom	nb_NO
dc.date.accessioned	2014-12-19T13:58:13Z
dc.date.available	2014-12-19T13:58:13Z
dc.date.created	2010-09-04	nb_NO
dc.date.issued	2010	nb_NO
dc.identifier	348943	nb_NO
dc.identifier	ntnudaim:4428	nb_NO
dc.identifier.uri	http://hdl.handle.net/11250/258556
dc.description.abstract	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.	nb_NO
dc.language	eng	nb_NO
dc.publisher	Institutt for matematiske fag	nb_NO
dc.subject	ntnudaim	no_NO
dc.subject	MMA matematikk	no_NO
dc.subject	Algebra	no_NO
dc.title	Counting Points on Elliptic Curves	nb_NO
dc.type	Master thesis	nb_NO
dc.source.pagenumber	39	nb_NO
dc.contributor.department	Norges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for matematiske fag	nb_NO