Question Description
1) Learn about and implement the Lenstra elliptic-curve factorization algorithm. This algorithm provides a way to factor integers by utilizing certain special properties of elliptic curves. You may find an ex-position of this topic in your textbook or in innumerable online sources.Your source code should be written in python and should make minimal use of existing libraries (python’s math lib is acceptable, SAGE is NOT.)
2) Write a brief one page exposition about why the Lenstra factorization algorithm works.