In this work, discrete logarithm problem on ellitic curves is studied. Supersingular curves and the reduction of discrete logarithm problem on an elliptic curve E over
GF(q) to the discrete logarithm problem in an extension field GF(q^k) of GF(q) are emphasized.

Keywords : Discrete Logarithm problem, Elliptic Curves, Complexity Theory.