We beat Google’s zero-knowledge proof of quantum cryptanalysis
Two weeks ago, Google’s Quantum AI group published a zero-knowledge proof of a quantum circuit so optimized, they concluded that first-generation quantum computers will break elliptic curve cryptography keys in as little as 9 minutes. Today, Trail of Bits is publishing our own zero-knowledge proof that significantly improves Google’s o...
This episode reveals a critical tension in the intersection of quantum computing and cryptographic proofs: the fragility of zero-knowledge systems when implementation flaws override theoretical guarantees. Google’s original proof was a legitimate scientific achievement, demonstrating the potential of quantum computers to break widely used cryptographic systems. Yet Trail of Bits’ exploit shows how even rigorous mathematical proofs can be undermined by low-level vulnerabilities—memory safety issu...