Jul 2026
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.
Han Luo, Zi-Yi Yang, Jingquan Luo et al.
· arXiv.org · 1 citation