14 citations · 73 across the 25 of their papers we have counts for
Showing 2018 · cs.CRShow all
3 papers · 2 filters
cs.CR2018★ 3 cited
Quantum Equivalence of the DLP and CDHP for Group Actions
Steven Galbraith, Lorenz Panny, Benjamin Smith +1
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 trivi…
cs.CR2018
Towards practical key exchange from ordinary isogeny graphs
Luca De Feo, Jean Kieffer, Benjamin Smith
We revisit the ordinary isogeny-graph based cryptosystems of Couveignes and Rostovtsev-Stolbunov, long dismissed as impractical. We give algorithmic improvements that accelerate ke…
cs.CR2018
Pre- and post-quantum Diffie-Hellman from groups, actions, and isogenies
Benjamin Smith
Diffie-Hellman key exchange is at the foundations of public-key cryptography, but conventional group-based Diffie-Hellman is vulnerable to Shor's quantum algorithm. A range of "pos…