In this master’s thesis we define elliptic curves and the elliptic curve group law. Especially, we deal with the proof of associativity in this group. We also study application of elliptic curves in cryptography. We describe methods for solving the discrete logarithm problem on elliptic curves over finite fields. Furthermore, we show how to use elliptic curves for solving problems of integer factorization and primality testing.