Cryptology ePrint Archive: Report 2018/1199

Quantum Equivalence of the DLP and CDHP for Group Actions

Steven Galbraith and Lorenz Panny and Benjamin Smith and Frederik Vercauteren

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 parallelization to vectorization, we thus prove the quantum equivalence of both problems.

Category / Keywords: foundations /

Date: received 12 Dec 2018

Contact author: l s panny at tue nl

Available format(s): PDF | BibTeX Citation

Version: 20181218:193729 (All versions of this report)

Short URL: ia.cr/2018/1199


[ Cryptology ePrint archive ]