The Equivalence Between the DHP and DLP for Elliptic Curves Used in Practical Applications, Revisited

K.  Bentahar

Paper 2005/307

The Equivalence Between the DHP and DLP for Elliptic Curves Used in Practical Applications, Revisited

K. Bentahar

Abstract

The theoretical equivalence between the DLP and DHP problems was shown by Maurer in 1994. His work was then reexamined by Muzereau et al. for the special case of elliptic curves used in practical cryptographic applications. This paper improves on the latter and tries to get the tightest possible reduction in terms of computational equivalence, using Maurer's method.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. Full version. Extended Abstract will appear in the "10th IMA International Conference on Cryptography and Coding" proceedings (Cirencester, UK)
Keywords: DHP-DLP equivalence Elliptic Curve Cryptosystems.
Contact author(s): bentahar @ cs bris ac uk
History: 2005-09-12: received
Short URL: https://ia.cr/2005/307
License: CC BY

BibTeX

@misc{cryptoeprint:2005/307,
      author = {K.  Bentahar},
      title = {The Equivalence Between the DHP and DLP for Elliptic Curves Used in Practical Applications, Revisited},
      howpublished = {Cryptology ePrint Archive, Paper 2005/307},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/307}},
      url = {https://eprint.iacr.org/2005/307}
}