Google researchers claimed in March 2026 that quantum computers could soon break common encryption, attempting to prove the finding using a controversial, secret-keeping zero-knowledge proof method.
Key Points
- Google researchers asserted that 1,175 logical qubits and two million Toffoli gates could compromise current elliptic curve cryptography.
- The company utilized a "zero-knowledge proof" to claim the discovery without revealing the underlying algorithm, citing security risks.
- Independent cryptologist André Schrottenloher successfully reproduced and improved upon Google’s quantum algorithm within 63 days.
- An online community using AI-based systems further optimized the process, nearly halving the required number of Toffoli gates.
- Google’s initial zero-knowledge proof was found to be flawed, allowing for the validation of false claims before a correction was issued.