Quantum Equivalence of the DLP and CDHP for Group Actions

12/21/2018
by   Steven Galbraith, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset