Quantum Algorithm for Elliptic Curve Discrete Logarithms with Space-Efficient Point Addition
A new space-efficient reversible modular inversion circuit is presented, which addresses the dominant space bottleneck in affine-coordinate point addition and provides a space-efficient controlled affine point-addition circuit and a complete implementation of Shor's algorithm for ECDLP.