ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1812.09116
36
21
v1v2 (latest)

Quantum Equivalence of the DLP and CDHP for Group Actions

21 December 2018
S. Galbraith
Lorenz Panny
Benjamin A. Smith
F. Vercauteren
ArXiv (abs)PDFHTML
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.

View on arXiv
Comments on this paper