A Simpler and More Efficient Reduction of DLog to CDH for Abelian Group Actions

ePrint Report: A Simpler and More Efficient Reduction of DLog to CDH for Abelian Group Actions

Steven Galbraith, Yi-Fu Lai, Hart Montgomery

Abelian group actions appear in several areas of cryptography, especially isogeny-based post-quantum cryptography. A natural problem is to relate the analogues of the computational Diffie-Hellman (CDH) and discrete logarithm (DLog) problems for abelian group actions.
Galbraith, Panny, Smith and Vercauteren (Mathematical Cryptology '21) gave a quantum reduction of DLog to CDH, assuming a CDH oracle with perfect correctness. …

actions computational cryptography eprint report natural post-quantum post-quantum cryptography problem quantum quantum cryptography report