[Resource Topic] 2022/1135: Full Quantum Equivalence of Group Action DLog and CDH, and More

Welcome to the resource topic for 2022/1135

Full Quantum Equivalence of Group Action DLog and CDH, and More

Authors: Hart Montgomery, Mark Zhandry


Cryptographic group actions are a relaxation of standard cryptographic groups that have less structure. This lack of structure allows them to be plausibly quantum resistant despite Shor’s algorithm, while still having a number of applications. The most famous example of group actions are built from isogenies on elliptic curves.

Our main result is that CDH for abelian group actions is quantumly equivalent to discrete log. Galbraith et al. (Mathematical Cryptology) previously showed perfectly solving CDH to be equivalent to discrete log quantumly; our result works for any non-negligible advantage. We also explore several other questions about group action and isogeny protocols.

ePrint: https://eprint.iacr.org/2022/1135

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .