Quantum Equivalence of the DLP and CDHP for Group Actions
Steven D. Galbraith⋆, Lorenz Panny, Benjamin A. Smith, Fréderik Vercauteren · arXiv (Cornell University) · 2018
In this short note we give a polynomial-time quantum reduction from the vectorization problem (DLP) to the parallelization problem (CDHP) for group actions. Combined with the trivial reduction from par-allelization to vectorization, we thus prove the quantum equivalence of both problems.