Quantum Equivalence of the DLP and CDHP for Group Actions
Résumé
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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...