Quantum Equivalence of the DLP and CDHP for Group Actions

December 21, 2018 Β· Declared Dead Β· πŸ› IACR Cryptology ePrint Archive

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Steven Galbraith, Lorenz Panny, Benjamin Smith, Frederik Vercauteren arXiv ID 1812.09116 Category cs.CR: Cryptography & Security Citations 23 Venue IACR Cryptology ePrint Archive Last Checked 3 months ago
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.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Cryptography & Security

Died the same way β€” πŸ‘» Ghosted