Let $p$ be a odd prime such that 2 is a primitive element of finite field
$F_p*$. In this short note we propose a new algorithm for the computation of
discrete logarithm in $F_p*$. This algorithm is based on elementary properties
of finite fields and is purely theoretical in nature.