Paper 2005/307 Original: eprint.iacr.org/2005/307 ↗
The Equivalence Between the DHP and DLP for Elliptic Curves Used in Practical Applications, Revisited
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- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2005-09-12: last updated
- 2005-09-12: published
- Short URL
- https://ia.cr/2005/307
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2005/307}
}