Alice & Bob: RSA-2048 te kraken met zo'n 23.000 cat qubits, volgens nieuwe schatting
Een nieuwe preprint van Alice & Bob compileert het algoritme van Shor op cat qubits en schat dat RSA-2048 valt met 22.593 fysieke qubits in 3,14 dagen.
Deze pagina is vertaald vanuit het Engels. Bedrijfs- en productnamen en bronlinks zijn ongewijzigd. Lees het origineel in het Engels
Alice & Bob, de in Parijs en Boston gevestigde ontwikkelaar van quantumcomputers op basis van cat qubits, publiceerde op 29 oktober een resourceschatting volgens welke een fouttolerante machine op zijn architectuur een 2048-bits RSA-sleutel kan factoriseren met 22.593 fysieke qubits in 3,14 dagen. Het bedrijf noemt het resultaat een nieuw minimum voor de totale quantumresources, gemeten als qubits vermenigvuldigd met looptijd, die nodig zijn om het algoritme van Shor uit te voeren tegen de huidige public-key-versleuteling. Het gaat om een theoretische projectie in de vorm van een preprint, niet om een demonstratie op hardware.
Wat er is aangekondigd
De cijfers komen uit het paper "Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days", dat een team van onderzoekers van Alice & Bob samen met een coauteur van Inria en de Universiteit van Rennes op het Cryptology ePrint Archive van de IACR plaatste. Naast RSA-2048 schat het team dat het discrete-logaritmeprobleem op 256-bits elliptische krommen (ECDLP), de wiskunde achter de handtekeningen van Bitcoin en Ethereum, op te lossen is met hoogstens 29.588 fysieke qubits in 61,8 minuten. Het stelt ook een kleinere benchmark voor, FFDLP-512, met ongeveer 6.700 qubits en 21 minuten.
Volgens de aankondiging van het bedrijf vraagt het RSA-cijfer 40 keer minder fysieke qubits dan de schatting uit 2025 van Craig Gidney van Google Quantum AI, die RSA-2048 plaatste op minder dan een miljoen ruisgevoelige qubits en minder dan een week looptijd op een machine met surface code.
De technische details
In plaats van een aantal logische qubits te vermenigvuldigen met een gemiddelde overhead, compileren de auteurs de duurste delen van het algoritme tot op de bewerkingen van afzonderlijke fysieke qubits, met volledige chiplay-outs en planningen. Alice & Bob schrijft de besparing toe aan drie ingrediënten: cat qubits die bit-flipfouten al in de hardware onderdrukken, zodat foutcorrectie alleen fasefouten hoeft af te handelen; LDPC-cat-codes, die volgens het bedrijf het aantal qubits voor RSA-2048 meer dan halveren ten opzichte van de eerdere aanpak met een herhalingscode (van 49.649 naar 22.593); en een opteller die opnieuw is opgebouwd voor cat qubits en in een constant tempo draait zonder op foutcorrectie te wachten. Aan de algoritmische kant bouwt het team voort op recent werk van Google en van onderzoekers van Inria.
De aannames doen ertoe. Het paper gaat uit van een foutcorrectiecyclus van 1 microseconde, een reactietijd van 10 microseconden, een kans op fasefouten van 5 × 10⁻⁴ en helemaal geen bit-flips, wat overeenkomt met een bit-fliptijd van ongeveer 100 jaar. Als bit-flips ongeveer eens per uur optreden, is een extra coderingslaag nodig en stijgt de schatting voor RSA-2048 naar zo'n 45.000 qubits. Het ontwerp kan ook ruimte tegen tijd inruilen: met ongeveer 611.000 qubits daalt de RSA-looptijd naar 1,25 uur, met ongeveer 21.188 qubits loopt die op tot 8,08 dagen.
Waarom het ertoe doet
Resourceschattingen voor het algoritme van Shor dalen gestaag naarmate foutcorrectie en algoritmeontwerp verbeteren, en elke daling verkort de horizon waarmee beveiligingsteams rekenen. Alice & Bob verwacht naar eigen zeggen dat hardwarevooruitgang en dalende eisen begin jaren 2030 samenkomen, maar erkent dat er aanzienlijke technische uitdagingen blijven. Ali El Kaafarani, oprichter en CEO van PQShield, zei in het persbericht dat overheden en bedrijven "PQC direct moeten inzetten op de meest kritieke plekken".
Waar je op moet letten
De kerncijfers hangen af van cat qubits met extreem lange bit-fliptijden die nog niet op schaal zijn aangetoond; de echte toets is dus hoe snel de hardware die aannames benadert. Ook de peerreview van de preprint en onafhankelijke toetsing van de compilatiekeuzes zijn het volgen waard. Alice & Bob zegt overheden en industrie te informeren en roept organisaties op nu al te beginnen met de overstap naar post-quantumcryptografie; richtlijnen uit de VS en het VK mikken op afronding in 2035.
Bronnen
De feiten op deze pagina zijn afkomstig uit onderstaande bronnen, verzameld door DesignQuantum.
- Alice & Bob Sets Record Low for Quantum Resources Required to Break Internet Encryption (Alice & Bob press release) alice-bob.com
- Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days (IACR ePrint 2026/2665) eprint.iacr.org
- How to factor 2048 bit RSA integers with less than a million noisy qubits (Gidney, arXiv 2505.15917) arxiv.org
- LDPC-cat codes for low-overhead quantum computing in 2D (arXiv 2401.09541) arxiv.org
- Reducing the Number of Qubits in Quantum Discrete Logarithms on Elliptic Curves (IACR ePrint 2026/280) eprint.iacr.org
- Alice & Bob Estimates 22,593 Qubits to Break RSA-2048 (The Quantum Insider) thequantuminsider.com