Open ECDSA.fail challenge uses AI agents to shrink Shor's-algorithm quantum circuits for Bitcoin keys
StefanoGogioso · x · 2026-09-11
- jieyilong spent three months on ECDSA.fail, an open challenge to optimize the quantum circuit for point-addition on secp256k1 (the elliptic curve behind Bitcoin and Ethereum) using AI agents, now documented in an arXiv paper.
- Point-addition is a key bottleneck in Shor's algorithm for elliptic curves: a sufficiently capable fault-tolerant quantum computer could recover private keys from exposed ECDSA public keys.
- The effort drew collaborators across quantum computing, cryptography, Web3, and systems research; best estimates now beat Litinski, the previous best published circuit construction, advancing the Pareto frontier on the qubit-Toffoli product metric.
More from Fun
- mark_k: "Eject all doomers from the AI companies — they're destroying you from the inside" — mark_k · 2026-09-11
- rand_longevity: the only thing left to worry about is surviving until aging is solved — rand_longevity · 2026-09-11
- Author retracts 'a16z partner calls for nationalising frontier AI' post: likely a troll — S_OhEigeartaigh · 2026-09-11
- No, Linus Doesn't Code on GitHub — Those Green Squares Are Merge Commits From kernel.org — _jaydeepkarale · 2026-09-11
- Five Years Into the AI Boom, Google Docs Still Red-Underlines 'Compute' as a Noun — ohlennart · 2026-09-11
- Someone built a website where you can sign up for AI not to kill you — motionbynick · 2026-09-11