International Scientific and Practical Conference
"Electronics and Information Technologies"
Issue 10, Pages: A-117-A-120 |
DOI: https://doi.org/10.30970/elit2018.A33 |
Factorization Algorithm Based on the Elliptic Curves Theory |
G. Vostrov, I. Dermenzhy |
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. |
|
© Ivan Franko National University of Lviv, 2018
Developed and supported - Laboratory of high performance computing systems
|