On the success probability of the quantum algorithm for the short DLP

Martin Ekerå

EkerÃ¥ and HÃ¥stad have introduced a variation of Shor's algorithm for the discrete logarithm problem (DLP). Unlike Shor's original algorithm, EkerÃ¥-HÃ¥stad's algorithm solves the…