Elliptic curve factorization method

W pracy przedstawiony został problem rozkładu liczb na czynniki pierwsze, następnie zdefiniowane zostały krzywe eliptyczne wraz z podstawowymi ich własnościami. Głównym punktem pracy jest algorytm Lenstry faktoryzacji za pomocą krzywych eliptycznych, opisany wraz z dowodem na jego działanie, własnościami oraz przykładem faktoryzacji liczby za pomocą tego algorytmu.

This thesis is devoted to the description of the prime factorization problem. I present elliptic curves and their basic properties. In my last chapter I present Lenstra elliptic curve factorization, which depends on the use of elliptic curves. The chapter include the proof why the algorithm works. You could also find there some properties and the example of that sort of the factorization.