International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
K. Bentahar
Download:
URL: http://eprint.iacr.org/2005/307
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12641,
  title={The Equivalence Between the DHP and DLP for Elliptic Curves Used in Practical Applications, Revisited},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / DHP-DLP equivalence. Elliptic Curve Cryptosystems.},
  url={http://eprint.iacr.org/2005/307},
  note={Full version. Extended Abstract will appear in the "10th IMA International Conference on Cryptography and Coding" proceedings (Cirencester, UK) bentahar@cs.bris.ac.uk 13030 received 2 Sep 2005, last revised 4 Sep 2005},
  author={K. Bentahar},
  year=2005
}