Skip to Main content Skip to Navigation
Journal articles

Quantum Equivalence of the DLP and CDHP for Group Actions

Abstract : 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.
Document type :
Journal articles
Complete list of metadata
Contributor : Benjamin Smith <>
Submitted on : Sunday, July 25, 2021 - 10:36:02 AM
Last modification on : Tuesday, July 27, 2021 - 3:44:10 AM


Files produced by the author(s)


  • HAL Id : hal-01963660, version 2
  • ARXIV : 1812.09116


Steven Galbraith, Lorenz Panny, Benjamin Smith, Frederik Vercauteren. Quantum Equivalence of the DLP and CDHP for Group Actions. Mathematical Cryptology, Florida Online Journals, 2021, 1 (1), pp.40-44. ⟨hal-01963660v2⟩