Efficient Record-and-Replay Arithmetic for Quantum Elliptic-Curve Point Addition

Jieyi Long, Theodore Pender, Zhao Huang +33

We study reversible secp256k1 point-addition circuits developed through ECDSA.Fail for Shor's elliptic-curve discrete-logarithm algorithm. Two complementary constructions improve r…