⚛️ quantum physics

Brace for impact: ECDLP challenges for quantum cryptanalysis

Dit artikel introduceert een gedetailleerde reeks ECDLP-uitdagingen op de Bitcoin-curve om de voortgang van fouttolerante quantumcomputers bij cryptanalyse te meten en schat in dat een volledige 256-bits aanval mogelijk is tussen 2027 en 2033, wat een dringende migratie naar post-quantum handtekeningen motiveert.

Oorspronkelijke auteurs: Pierre-Luc Dallaire-Demers, William Doyle, Timothy Foo

Gepubliceerd 2026-03-27

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Pierre-Luc Dallaire-Demers, William Doyle, Timothy Foo

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Titel: De "Bitcoin-Trap" voor Quantum-computers: Een Reis van 6 tot 256 Bits

Stel je voor dat Bitcoin een enorme, onbreekbare kluis is. De sleutel om deze kluis te openen is een wiskundig raadsel genaamd ECDLP (Elliptic Curve Discrete Logarithm Problem). Vandaag de dag is dit raadsel zo moeilijk dat zelfs de snelste supercomputers ter wereld er duizenden jaren voor nodig zouden hebben om het op te lossen. Het is alsof je probeert een specifiek zandkorreltje te vinden in alle stranden van de wereld, blindelings.

Maar er komt een nieuw type computer aan: de Quantum-computer. Deze machines zijn niet gewoon sneller; ze werken met een heel andere logica (zoals een magische dobbelsteen die alle kanten tegelijk kan zijn). Als ze groot genoeg worden, kunnen ze deze kluis in een handomdraai openen.

De auteurs van dit paper (van de Pauli Group) zeggen: "Wacht even, we moeten niet panikeren, maar we moeten wel meten." Ze hebben een reeks uitdagingen bedacht om precies te zien hoe dicht we bij die "quantum-apocalyps" staan.

Hier is hoe het werkt, vertaald in alledaags taal:

1. De "Bitcoin-Ladder" (De Uitdagingen)

Stel je een ladder voor met 256 sporten.

De bovenste sport (256 bits): Dit is de echte Bitcoin-kluis. Als een quantum-computer deze sport kan beklimmen, is de hele Bitcoin-wereld in gevaar.
De onderste sport (6 bits): Dit is een kinderachtig klein raadsel dat je met je vingers kunt oplossen.
De sporten daar tussenin: De auteurs hebben een ladder gemaakt met sporten van 6, 8, 12, 16... tot 256 bits.

Waarom een ladder?
Vroeger hadden we alleen de bovenste sport (de echte Bitcoin) en misschien een paar willekeurige sporten halverwege. Dat was als proberen te meten hoe snel je loopt door alleen te kijken of je de top van de berg haalt. Je ziet niet of je net begint te rennen of al halverwege bent.
Met deze ladder kunnen wetenschappers zeggen: "Kijk, we hebben net sport 128 geklaard!" of "We zitten nu op sport 160." Het is een meetlat om de vooruitgang van quantum-computers jaar na jaar te volgen.

2. De "Nothing-up-my-sleeve" (Geen trucs)

In de wereld van cryptografie is wantrouwen een deugd. Mensen denken vaak: "Heeft de maker van dit raadsel niet een geheime sleutel achtergehouden?"
De auteurs zeggen: "Nee, echt niet."
Ze gebruiken een heel eerlijke methode om de puzzels te maken. Ze nemen twee woorden: "Quantum" en "Challenge". Ze gooien deze woorden in een wiskundige machine (een hash-functie) en laten die de getallen en punten genereren.
Het is alsof ze zeggen: "We hebben de sleutel niet zelf gekozen; de woorden 'Quantum' en 'Challenge' hebben de sleutel voor ons gegenereerd." Niemand kan er een trucje in verstoppen. Iedereen kan het zelf narekenen.

3. De "Racetrack" (Hoe snel zijn we?)

De auteurs hebben berekend hoeveel "kracht" (qubits en tijd) een quantum-computer nodig heeft om elke sport van de ladder te beklimmen.

Sport 6: Dit is de eerste echte test. Als een quantum-computer dit kan oplossen, betekent het dat de technologie werkt.
Sport 256 (De echte Bitcoin): Dit is het doelwit.

Ze hebben drie verschillende "auto's" (quantum-architecturen) getest:

De zware vrachtwagen (Surface Code): Zeer betrouwbaar, maar heeft veel ruimte nodig (miljoenen fysieke qubits).
De sportieve raceauto (Repetition Cat Code): Sneller en compacter, maar misschien minder stabiel.
De nieuwe hypercar (LDPC Cat Code): De meest efficiënte, die de minste ruimte nodig heeft.

4. Het Voorspel: 2027 - 2033

Als je de ladder beklimt en kijkt naar hoe snel quantum-computers groeien, komen de auteurs tot een schatting:

Tussen 2027 en 2033 zou het mogelijk kunnen zijn dat een quantum-computer de volledige Bitcoin-kluis (256 bits) openbreekt.
Het is geen garantie, maar het is een waarschuwingslicht. Het is alsof je ziet dat de stormwind toeneemt en je weet dat de bomen binnen een paar jaar kunnen omwaaien.

5. Wat moeten we doen? (De "Verhuizing")

De boodschap is niet paniek, maar voorbereiding.
Stel je voor dat je in een huis woont dat op termijn niet meer veilig is tegen aardbevingen. Je hoeft niet vandaag nog te verhuizen, maar je moet nu al beginnen met het bouwen van een nieuw, veilig huis (Post-Quantum Cryptografie).

De oplossing: Bitcoin moet migreren naar nieuwe, quantum-proof sloten.
De strategie: De auteurs suggereren een "commit-then-upgrade" strategie. Je kunt je geld nu al verplaatsen naar een nieuwe, veilige sleutel, zonder dat je de oude sleutel hoeft te tonen. Zodra de quantum-computers echt gevaarlijk worden, kun je de oude deuren dichtdoen en alleen de nieuwe gebruiken.

Samenvatting in één zin

De auteurs hebben een eerlijke, stap-voor-stap meetlat gemaakt om te zien hoe dicht quantum-computers bij het kraken van Bitcoin staan, en ze zeggen: "We zien de horizon naderen (rond 2027-2033), dus laten we nu beginnen met verhuizen naar een veiligere toekomst."

Het is een roep om actie, maar gebaseerd op harde cijfers en een transparante ladder, in plaats van op angst.

Titel: Brace for impact: ECDLP-challenges voor kwantumcryptanalyse

Auteurs: Pierre-Luc Dallaire-Demers, William Doyle, en Timothy Foo (Pauli Group)
Datum: 25 maart 2026 (arXiv:2508.14011v2)

1. Het Probleem

Er is een dringende behoefte aan nauwkeurige benchmarks om de voortgang van vroege, foutentolerante kwantumcomputers (FTQC) te beoordelen op economisch relevante toepassingen, zoals cryptanalyse. Hoewel er benchmarks bestaan voor het ontbinden in priemfactoren (factoring), ontbreken er adequate uitdagingen voor elliptische-kurvecryptografie (ECC). Bestaande benchmarks zijn ofwel te schaars (zoals de historische Certicom-uitdagingen) of gericht op beperkte zoekruimtes (zoals "Bitcoin-puzzels"), wat ze ongeschikt maakt voor het testen van Shor's algoritme over de volledige groep.

Het specifieke doel is het beoordelen van het risico voor Bitcoin, dat afhankelijk is van ECDSA met de curve secp256k1. Zodra een publieke sleutel op de blockchain zichtbaar wordt, vormt een krachtige FTQC een direct gevaar voor de bijbehorende privésleutel via Shor's algoritme. De gemeenschap heeft behoefte aan een transparante "liniaal" om de drempel voor cryptografisch relevante kwantumcomputers (CRQCs) te meten.

2. Methodologie

De auteurs introduceren een gestructureerde reeks uitdagingen (een "ladder") die de moeilijkheidsgraad van het Elliptic Curve Discrete Logarithm Problem (ECDLP) systematisch varieert.

De Uitdagingen (Secpkk1):
- De auteurs behouden de curvevorm van Bitcoin ( $y^2 = x^3 + 7 \pmod p$ ), maar variëren de grootte van het priemveld $p$ .
- De reeks loopt van 6 bits (een triviaal voorbeeld) tot 256 bits (de volledige Bitcoin-standaard).
- Voor elke bit-lengte $k$ worden gepubliceerd: het priemgetal $p$ , de orde van de groep $n$ , en twee deterministische "Nothing-Up-My-Sleeve" (NUMS) punten ( $P$ en $Q$ ).
- De punten worden gegenereerd via een reproduceerbaar proces met SHA256-hashing van de labels "Quantum" en "Challenge", zodat er geen vooraf gekozen geheime scalar is. Dit elimineert achterdeurtjes.
Klassieke Calibratie:
- De auteurs vergelijken de uitdagingen met de huidige staat van de kunst voor klassieke computers, gebaseerd op Pollard's rho.
- Ze tonen aan dat klassieke methoden exponentieel groeien ( $\Theta(2^{b/2})$ ) en dat records rond de 112-129 bits stagneren door de enorme rekenkracht die nodig is voor elke extra bit.
Kwantume Resource Schatting:
- Ze compileren Shor's algoritme voor ECDLP naar logische circuits (gebaseerd op reversible arithmetiek).
- Deze logische resources worden gemapt naar fysieke hardware-vereisten onder drie foutcorrectie-scenario's:
  1. Surface Code: De standaard 2D-benadering met lattice surgery.
  2. Repetition Cat Code: Gebaseerd op bosonische qubits met een sterke bias in ruis (Alice & Bob).
  3. LDPC Cat Code: Een geavanceerde code die de overhead van de surface code verlaagt door LDPC-codes te combineren met cat-qubits.
- De schattingen houden rekening met fysieke foutenpercentages, code-afstanden, en de levering van niet-Clifford resources (magic states).

3. Belangrijkste Bijdragen

Een Deterministische Uitdagingen-Ladder: Een volledig gepubliceerde suite van ECDLP-instanties van 6 tot 256 bits, specifiek ontworpen om de Bitcoin-curve na te bootsen maar met schaalbare moeilijkheid.
Gecalibreerde Baselines: Een duidelijke scheiding tussen interval-gelimiteerde problemen (die met Pollard's kangaroo opgelost kunnen worden) en het volledige ECDLP-probleem dat Shor's algoritme vereist.
Fysieke Resource Mapping: Een gedetailleerde analyse van de fysieke qubit-vereisten en doorlooptijden voor het breken van 256-bit ECC onder verschillende hardware-architecturen (Surface code vs. Cat codes).
Tijdsraming: Een kwantitatieve inschatting van wanneer cryptografisch relevante kwantumcomputers beschikbaar zullen zijn, gebaseerd op huidige hardware-roadmaps (IBM, Google, Quantinuum, Alice & Bob, etc.).

4. Resultaten

Klassieke Grenzen: De klassieke grens voor generieke prime-field curves ligt rond de 120 bits. Boven deze drempel wordt de benodigde rekenkracht onpraktisch, zelfs met massale parallelisatie.
Kwantum Resources (256-bit):
- Surface Code (Conservatief): Vereist enkele miljoenen fysieke qubits en doorlooptijden van meerdere dagen.
- Surface Code (Agressief): Kan dalen naar enkele honderdduizenden qubits met doorlooptijden van enkele uren.
- Repetition Cat Code: Schatting van ongeveer 126.000 cat-qubits met een doorlooptijd van ongeveer 9 uur.
- LDPC Cat Code: De meest efficiënte schatting, met ongeveer 38.000 cat-qubits en een doorlooptijd van enkele uren tot een dag.
Tijdswindow: Onder expliciete aannames over fysieke fouten en fabrieksproductie van magic states, plaatsen de auteurs het venster waarin een volledige 256-bit ECDLP kan worden gebroken tussen 2027 en 2033.
De "Ladder" als Indicator: De 6-bit en 160-bit instanties dienen als mijlpalen. Een succesvolle demonstratie van Shor's algoritme op de 160-bit of 256-bit ladder zou een onomkeerbaar signaal zijn dat de migratie naar post-kwantumcryptografie direct noodzakelijk is.

5. Betekenis en Conclusie

Dit paper biedt de cryptografische en blockchain-gemeenschap een transparante meetlat om de voortgang van kwantumcomputers te monitoren. De conclusie is dat de drempel voor het breken van Bitcoin's ECDSA (via Shor's algoritme) lager ligt dan vaak wordt aangenomen, vooral door de snelle vooruitgang in foutcorrectie-architecturen zoals cat-qubits.

Aanbevelingen:

Proactieve Migratie: Het is economisch verstandig om nu al te migreren naar post-kwantum handtekeningen (PQC) voordat FTQC-systemen de 160-256 bit drempel bereiken.
Bitcoin Specifiek: De auteurs verwijzen naar BIP 360 en migratieplannen die "commit-then-upgrade" strategieën gebruiken. Dit stelt gebruikers in staat om hun fondsen te verplaatsen naar PQC-adressen zonder dat de publieke sleutel direct zichtbaar wordt op de blockchain (wat het doelwit is van Shor's algoritme).
Waarschuwing: De schattingen zijn conservatief; als hardware of algoritmes sneller verbeteren dan verwacht, kan het venster voor kwantumkraken eerder openen. De "liniaal" die de auteurs bieden, maakt het mogelijk om deze veranderingen in real-time te volgen.

Kortom: De paper waarschuwt dat de "megaquop" machines (computers met ~1 miljoen logische operaties) binnen bereik zijn en dat de cryptografische infrastructuur van Bitcoin zich moet voorbereiden op een onvermijdelijke kwantumdreiging in de komende jaren.