Quantum Equivalence of the DLP and CDHP for Group Actions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Mathematical Cryptology Année : 2021

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.
Fichier principal
Vignette du fichier
article.pdf (112.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01963660 , version 1 (21-12-2018)
hal-01963660 , version 2 (25-07-2021)

Identifiants

Citer

Steven Galbraith, Lorenz Panny, Benjamin Smith, Frederik Vercauteren. Quantum Equivalence of the DLP and CDHP for Group Actions. Mathematical Cryptology, 2021, 1 (1), pp.40-44. ⟨hal-01963660v2⟩
192 Consultations
179 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More