Crypto Faces Increased Threat From Quantum Attacks

· Source: IEEE Spectrum · Field: Technology & Digital — Cybersecurity & Data Privacy, Artificial Intelligence & Machine Learning, Blockchain & Distributed Ledger Technology · Depth: Advanced, medium

Summary

Google Quantum AI recently published a whitepaper indicating that the size of a quantum computer capable of breaking current cryptographic protocols like RSA and elliptic curve cryptography is approximately 20 times smaller than previously estimated. While current quantum computers have around 1,000 qubits, the paper suggests a threat could emerge with 500 times that amount, accelerating the timeline for transitioning to post-quantum cryptography. This finding significantly impacts the cybersecurity ecosystem, including national security systems and cryptocurrencies, prompting a reevaluation of quantum attack timelines. Algorand, a cryptocurrency that has already implemented post-quantum cryptography on its blockchain, saw a 44% price jump following the whitepaper's release. Chris Peikert, Algorand's chief scientific officer, emphasizes the difficulty and slow pace of cryptographic transitions, noting challenges like larger key sizes in post-quantum cryptography, especially for blockchain applications.

Key takeaway

For CTOs and VPs of Engineering overseeing critical infrastructure, this accelerated timeline for quantum cryptographic threats means your organization must prioritize and budget for post-quantum cryptography migration now. Waiting until the U.S. government's 2035 target for national security systems is too late for many commercial applications, given the slow, deliberate process required to avoid introducing new vulnerabilities. Begin assessing your current cryptographic dependencies and planning for a phased transition to post-quantum algorithms to mitigate significant future risks.

Key insights

Quantum computers pose a cryptographic threat sooner than expected, necessitating an urgent transition to post-quantum algorithms.

Principles

Method

Algorand developed "state proofs" to add post-quantum security to its blockchain's transaction history, digesting numerous signatures into a smaller, verifiable set.

In practice

Topics

Best for: CTO, Investor, VP of Engineering/Data, AI Scientist, AI Security Engineer, Director of AI/ML

Related on AIssential

Open in AIssential →

Editorial summary, takeaway, and curation by AIssential. Original article published by IEEE Spectrum.