Alex Pruden(@apruden08):New paper out of China sets the new lower bar for the Shor's algorithm over ECDSA for space-constrained systems. The authors of this new paper use some clever tricks to reduce the cost of point addition (a costly subroutine for ECDLP Shor's) by about 40% 835 logical qubits is the new lower bound for Shor's algorithm. 🧵

Alex Pruden

@apruden08

CEO @projecteleven, Chairman @aleoHQ, Contributor @zeroknowledgefm, Founder @z_prize; Fmr @a16zcrypto, @coinbase, @standfordGSB, U.S. Army GB

Joined August 2015

691 Following 9.7K Followers

Alex Pruden@apruden08

2026.07.20 19:48

New paper out of China sets the new lower bar for the Shor's algorithm over ECDSA for space-constrained systems. The authors of this new paper use some clever tricks to reduce the cost of point addition (a costly subroutine for ECDLP Shor's) by about 40% 835 logical qubits is the new lower bound for Shor's algorithm. 🧵