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.
Elliptic curves and factoring.
PDF (Portable Document Format)
213 KB
Created on 5/1/2010
Views: 2910
Additional Information
- Publication
- Thesis
- Language: English
- Date: 2010
- Keywords
- ECM, elliptic curves
- Subjects
- Curves, Elliptic.
- Elliptic functions.
- Factorization (Mathematics)