RESOURCE

Alice & Bob Claims RSA-2048 Could Fall to 22,593 Cat Qubits in About Three Days, 40 Times Fewer Than the 2025 Estimate

A preprint from the French cat qubit company Alice & Bob estimates that Shor's algorithm compiled on fault tolerant cat qubits would need 22,593 physical qubits and about 3.14 days to factor RSA-2048, and 29,588 qubits and about an hour for a 256 bit elliptic curve key. The figures are resource projections, not a demonstrated attack, and depend on cat qubits suppressing bit flips in hardware.

Fabric Networks

PUBLISHED

October 29, 2026

SOURCE

The Quantum Insider, carrying an Alice & Bob release (IACR ePrint 2026/2665)

OUR TAKE BY

Fabric Networks Inc., Calgary. Reviewed against the primary source linked below.

Want to go deeper?

Start with a conversation about your cryptographic posture.

Alice & Bob has published a resource estimate for breaking RSA-2048 on its cat qubit architecture: 22,593 physical qubits running for about 3.14 days, and 29,588 physical qubits for about 62 minutes against a 256 bit elliptic curve discrete logarithm. The company says this is roughly 40 times fewer physical qubits than the estimate Google Quantum AI's Craig Gidney published in 2025, which put RSA-2048 under one million superconducting qubits in under a week. The reduction comes from cat qubits that suppress bit flip errors in hardware, so error correction only has to handle phase flips, together with LDPC cat codes and a redesigned adder.

These are theoretical projections rather than a demonstrated attack, and the hardware to run them does not yet exist. The company itself expects hardware progress and falling resource requirements to converge in the early 2030s. The pattern is the one that matters: each year the published estimate for a cryptographically relevant quantum computer gets smaller, and each year less of the assumed runway remains.

Our take

We treat this as a claim, and we note that every serious estimate for the past three years has moved in the same direction. The data at risk was collected last year: anything recorded today under RSA or elliptic curve key exchange is exposed to whichever estimate proves right. Long lived equipment, long lived secrets. The hardware stays, the keys change, and the work starts with an inventory. Start your Discovery Program.