1: \begin{abstract}

2:  In 2004, Muzereau \textit{et al.} showed how to use a reduction algorithm of the discrete logarithm problem to Diffie-

3:  Hellman problem in order to estimate lower bound on Diffie-Hellman problem on elliptic curves. They presented their 

4:  estimates for various elliptic curves that are used in practical applications. In this paper, we show that a much tighter

5:  lower bound for Diffie-Hellman problem on those curves can be achieved, if one uses the multiplicative group of a finite 

6:  field as an auxiliary group. Moreover, improved lower bound estimates on Diffie-Hellman problem for various recommended curves

7:  are also given which are the \textbf{tightest}; thus, leading us towards the equivalence of Diffie-Hellman problem and the 

8:  discrete logarithm problem for these recommended elliptic curves.

9:  \end{abstract}

10: