The Crowd Joins the Race to Break Elliptic Curve Cryptography
Justin Drake@drakefjustinToday a crazy quantum story just got wilder. On March 31, the Google Quantum AI team published a landmark result on Shor's algorithm for elliptic curve cryptography. Technically, the paper was a bombshell: a dramatic 10x improvement over the state-of-the-art.
- ▪Justin Drake@drakefjustinToday a crazy quantum story just got wilder.
- ▪On March 31, the Google Quantum AI team published a landmark result on Shor's algorithm for elliptic curve cryptography.
- ▪Technically, the paper was a bombshell: a dramatic 10x improvement over the state-of-the-art.
Opening excerpt (first ~120 words) tap to expand
Justin Drake@drakefjustinToday a crazy quantum story just got wilder. On March 31, the Google Quantum AI team published a landmark result on Shor's algorithm for elliptic curve cryptography. Technically, the paper was a bombshell: a dramatic 10x improvement over the state-of-the-art. As a stunt and wakeup call to the blockchain space, those optimisations were illustrated on secp256k1, the elliptic curve underlying Bitcoin and Ethereum signatures. But perhaps the most striking part of the paper was sociological, not technical. Instead of following standard academic process, the optimisations were kept secret, hidden behind a zero-knowledge (ZK) proof. Google's accompanying blog post mentions they "engaged with the U.S. government".
…
Excerpt limited to ~120 words for fair-use compliance. The full article is at X (formerly Twitter).