Factorization Algorithm Based on the Elliptic Curves Theory

In this article elliptic curve theory and its applications are considered. Much attention was paid to the possibility of composite numbers factorization problem solving by using the theory of elliptic curves. The Lenstra’s method was analyzed and described in detail. The ways of its optimization were given. Algorithm’s software implementation is developed.