A quantum algorithm for semidirect product discrete logarithm on elliptic curves

ePrint Report: A quantum algorithm for semidirect product discrete logarithm on elliptic curves

Muhammad Imran

Shor's algorithm solves the discrete logarithm problem (DLP) efficiently by taking advantage of the commutativity structure of the group underlying the problem. To counter Shor's algorithm, Horan et al. propose a DLP analogue in the semidirect product semigroup $G\rtimes \mathrm{End}(G)$, given a (semi)group $G$, to construct a quantum-resistant Diffie-Hellman key exchange based on it. For general (semi)groups, the semidirect product discrete logarithm problem (SPDLP) can …

algorithm counter dlp elliptic eprint report problem product quantum report shor