Improving Lenstra ’ s Elliptic Curve Method

  title={Improving Lenstra ’ s Elliptic Curve Method},
  • Published 2015
In this paper we study an important algorithm for integer factorization: Lenstra’s Elliptic Curve Method. We first discuss how and why this method works and then draw from various research papers to demonstrate how it can be improved. In order to achieve this, we take a look at the torsion subgroup of elliptic curves and review methods for how to generate… CONTINUE READING