The equivalence between the DHP and DLP for elliptic curves used in practical applications

NP Smart, F Vercauteren, A Muzereau

Research output: Contribution to journalArticle (Academic Journal)

Abstract

We re-examine the reduction of Maurer and Wolf of the Discrete Logarithm problem to the Diffie--Hellman problem. We give a precise estimate for the number of operations required in the reduction and use this to estimate the exact security of the elliptic curve variant of the Diffie--Hellman protocol for various elliptic curves defined in standards.
Translated title of the contributionThe equivalence between the DHP and DLP for elliptic curves used in practical applications
Original languageEnglish
Pages (from-to)50 - 72
Number of pages22
JournalLMS Journal of Computation and Mathematics
Volume7
Publication statusPublished - Mar 2004

Fingerprint Dive into the research topics of 'The equivalence between the DHP and DLP for elliptic curves used in practical applications'. Together they form a unique fingerprint.

  • Cite this