Quantum Equivalence of the DLP and CDHP for Group Actions

12/21/2018

∙

by   Steven Galbraith, et al.

∙

0

∙

share

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.