Browse All

Theses & Dissertations

Submissions

Elliptic curves and factoring.

UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
Denise A. Rangel (Creator)
Institution
The University of North Carolina at Greensboro (UNCG )
Web Site: http://library.uncg.edu/
Advisor
Paul Duvall

Abstract: The Elliptic Curve Method (ECM) is a powerful and widely used algorithm for factorization which can be implemented with several different forms of elliptic curves. We will give some general background on the theory of elliptic curves and the ideas behind ECM. We will then discuss three families of curves and compare the speed of their addition methods in the implementation of ECM.

Additional Information

Publication
Thesis
Language: English
Date: 2010
Keywords
ECM, elliptic curves
Subjects
Curves, Elliptic.
Elliptic functions.
Factorization (Mathematics)