Alice & Bob says cat qubits could cut the cost of breaking RSA-2048
Alice & Bob says new research lowers the quantum resources needed to run Shor’s algorithm against today’s public-key cryptography, including RSA-2048 and Bitcoin-related elliptic-curve keys. The company says the findings sharpen the timeline for post-quantum migration as governments and businesses race to replace vulnerable systems.
Why it matters: - Alice & Bob says the results show quantum computing is moving closer to a level where it could threaten widely used internet encryption. - The company says the findings strengthen the case for faster migration to post-quantum cryptography across banks, governments, and critical infrastructure. - US and UK guidance calls for organizations to complete the transition to post-quantum cryptography by 2035.
What happened: - Alice & Bob released a paper estimating the resources needed to run Shor’s algorithm on fault-tolerant superconducting cat-qubit hardware. - The paper is titled “Shor’s algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days.” - The company says the work sets a record low for the total quantum resources, measured as qubits multiplied by runtime, needed to attack today’s encryption. - Alice & Bob says its cat-qubit architecture needs 40 times fewer physical qubits than Google Quantum AI’s Craig Gidney 2025 estimate to break RSA-2048.
The details: - For RSA-2048, the estimate is 22,593 physical qubits for 3.14 days. - RSA-2048 underpins much of the internet, including online banking, email, and digital signatures. - For ECDLP-256, the estimate is 29,588 physical qubits for 61.8 minutes. - ECDLP-256 underpins elliptic-curve cryptography, including ECDSA for blockchains such as Bitcoin and Ethereum, and ECDH for encrypted web connections. - For Bitcoin, about an hour is longer than the network’s 10-minute block time, so transactions in progress remain out of reach. - Alice & Bob says the estimate uses complete chip layouts and schedules for the most resource-intensive parts of the algorithm. - The company says the work rests on three advances: cat qubits, LDPC-cat codes, and a redesigned adder. - Cat qubits suppress bit-flip errors at the hardware level, so error correction only needs to handle phase-flips. - LDPC-cat codes are more efficient than the repetition code used in Alice & Bob’s earlier 2023 estimates, and they more than halve the qubit count for RSA-2048 from 49,649 to 22,593. - The redesigned adder lets Shor’s algorithm run at a steady speed without waiting for error correction. - The team also drew on recent breakthroughs from Inria and Google to improve algorithm efficiency. - Alice & Bob says the research builds on its fault-tolerant quantum computing platform and cat-qubit technology.
Between the lines: - The key shift is not just a lower qubit count. Alice & Bob is also shrinking the combined hardware-and-time burden needed for a practical attack. - The company is framing the work as evidence that quantum threat timelines are getting tighter, even though major engineering challenges remain. - Professor Antoine Joux said the paper matters for judging how soon Shor’s algorithm could become a concrete threat to classical public-key cryptography. - Dr. Ali El Kaafarani said the risk is real and approaching fast, and urged businesses and governments to deploy post-quantum cryptography in mission-critical systems.
What’s next: - Alice & Bob expects hardware improvements and falling resource requirements to converge in the early 2030s. - The company says organizations should begin post-quantum migration now because replacing cryptographic infrastructure can take years. - Alice & Bob says it is engaging with government and industry stakeholders to explain the implications of the research and the transition to post-quantum cryptography. - The company says quantum cryptanalysis of new post-quantum schemes should receive the same scrutiny as RSA and elliptic-curve systems. - More information is available in the company’s announcement.
The bottom line: - Alice & Bob is arguing that the hardware needed to break major public-key encryption is dropping faster than many expected, putting more pressure on organizations to move to post-quantum security now.
Disclaimer: This article was produced by AGP Wire with the assistance of artificial intelligence based on original source content and has been refined to improve clarity, structure, and readability. This content is provided on an “as is” basis. While care has been taken in its preparation, it may contain inaccuracies or omissions, and readers should consult the original source and independently verify key information where appropriate. This content is for informational purposes only and does not constitute legal, financial, investment, or other professional advice.
Sign up for:
Corporate Crypto Times
The daily local news briefing you can trust. Every day. Subscribe now.
Check Your Email!
We sent a one-time activation link to: .
Confirm it's you by clicking the email link.
If the email is not in your inbox, check spam or try again.
Welcome back!
is already signed up. Check your inbox for updates.