Torsion points on elliptic curves
Date
2013-03
Authors
Nyirenda, Darlison
Journal Title
Journal ISSN
Volume Title
Publisher
Stellenbosch : Stellenbosch University
Abstract
ENGLISH ABSTRACT: The central objective of our study focuses on torsion points on elliptic curves. The case of
elliptic curves over finite fields is explored up to giving explicit formulae for the cardinality
of the set of points on such curves. For finitely generated fields of characteristic zero, a
presentation and discussion of some known results is made. Some applications of elliptic
curves are provided. In one particular case of applications, we implement an integer
factorization algorithm in a computer algebra system SAGE based on Lenstra’s elliptic
curve factorisation method.
AFRIKAANSE OPSOMMING: Die hoofdoel van ons studie is torsiepunte op elliptiese krommes. Ons ondersoek die geval van elliptiese krommes oor ‘n eindige liggaam met die doel om eksplisiete formules vir die aantal punte op sulke krommes te gee. Vir ‘n eindig-voortgebringde liggaam met karakteristiek nul bespreek ons sekere bekende resultate. Sommige toepassings van elliptiese krommes word gegee. In een van hierdie toepassings implementeer ons ‘n heeltallige faktoriseringalgoritme in die rekenaar-algebrastelsel SAGE gebaseer op Lenstra se elliptiese krommefaktoriseeringmetode.
AFRIKAANSE OPSOMMING: Die hoofdoel van ons studie is torsiepunte op elliptiese krommes. Ons ondersoek die geval van elliptiese krommes oor ‘n eindige liggaam met die doel om eksplisiete formules vir die aantal punte op sulke krommes te gee. Vir ‘n eindig-voortgebringde liggaam met karakteristiek nul bespreek ons sekere bekende resultate. Sommige toepassings van elliptiese krommes word gegee. In een van hierdie toepassings implementeer ons ‘n heeltallige faktoriseringalgoritme in die rekenaar-algebrastelsel SAGE gebaseer op Lenstra se elliptiese krommefaktoriseeringmetode.
Description
Thesis (MSc)--Stellenbosch University, 2013.
Keywords
Dissertations -- Mathematical sciences, Theses -- Mathematical sciences, Torsion theory (Algebra), Curves, Elliptics