You are looking at a specific version 20181218:193729 of this paper.
See the latest version.
Paper 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.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint. MINOR revision.
- Contact author(s)
- l s panny @ tue nl
- History
- 2021-06-10: revised
- 2018-12-18: received
- See all versions
- Short URL
- https://ia.cr/2018/1199
- License
-
CC BY
