Het algoritme van Shor en de kwantumdreiging

Het algoritme van Shor, gepubliceerd door Peter Shor in 1994, bewijst dat kwantumcomputers de meeste huidige cryptografie in polynomiale tijd kunnen doorbreken. Dit is de reden waarom de SynX kwantumbestendige portemonnee maakt gebruik van postkwantumalgoritmen.

Wat het algoritme van Shor doet

Het algoritme van Shor lost efficiënt twee problemen op:

• Factorisatie van gehele getallen: RSA-codering doorbreken
• Discrete logaritme: Breaking Diffie-Hellman en ECDSA

Klassieke versus kwantumcomplexiteit

Note the asymmetry: RSA-2048 and ECDSA-256 are different targets with different costs, and Bitcoin sits on the cheaper one. The March 2026 work by Google Quantum AI with the Ethereum Foundation and Stanford compiled two circuits — 1,200 logical qubits with 90 million Toffoli gates, and 1,450 logical qubits with 70 million — both finishing fast enough in principle to take a pending transaction before it confirms. An independent analysis (Cain et al.) put the same job at roughly 26,000 neutral atoms over a few days. The older figure of roughly 2,330 logical qubits (Roetteler et al., 2017) is superseded.

Cryptocurrencies lopen gevaar

Hoe de aanval werkt

Voor ECDSA (gebruikt door Bitcoin/Ethereum):

1. De publieke sleutel is punt P op de elliptische curve
2. Privésleutel k voldoet aan: Publiek = k × Generator
3. Het algoritme van Shor vindt k uit de publieke sleutel
4. Aanvallers kunnen nu handtekeningen vervalsen en geld stelen

Tijdlijn tot bedreiging

Nobody knows when; hardware roadmaps reach the needed scale between 2028 (IonQ, on paper) and 2033 (IBM Blue Jay):

• 2029: IBM's Starling mikt op grofweg 200 logische qubits en 100 miljoen poorten; Google mikt op hetzelfde jaar. Een doel, geen garantie – en onder de ECDSA-drempel
• 2033: IBM's Blue Jay richt zich op meer dan 2.000 logische qubits op ongeveer 100.000 fysieke qubits, ruim boven de 1.200-1.450 die nodig zijn om secp256k1 te doorbreken
• Vandaag: de beste openbare hardware draait ongeveer 2.500 fysieke qubits, geen enkele is op grote schaal fouttolerant. Willow van Google (105 qubits, december 2024) bewees het beslissende punt: foutcorrectie onder de drempelwaarde, waarbij het toevoegen van qubits ervoor zorgt dat de machine meer stabiel, niet minder

Waarom nu migreren?

Redenen om niet te wachten:

• "Nu oogsten, later decoderen": Gegevens die vandaag de dag worden onderschept, kunnen worden verbroken wanneer kwantumcomputers arriveren
• Permanentie van de blockchain: Transactiehandtekeningen worden voor altijd bewaard
• Complexiteit van migratie: Het is beter om je voor te bereiden op een crisis

Hoe SynX het algoritme van Shor weerstaat

De SynX kwantumbestendige portemonnee gebruikt algoritmen die Shor's niet kunnen breken:

• Kyber: Gebaseerd op roosterproblemen, niet op factoring/discreet logbestand
• SPHINCS+: Gebaseerd op hashfuncties, geen algebraïsche structuur
• Geen enkel bekend kwantumalgoritme bedreigt deze benaderingen

Veelgestelde vragen

Wanneer zullen kwantumcomputers het algoritme van Shor uitvoeren?

Not precisely known, but the arithmetic is no longer vague. Current public machines reach about 2,500 physical qubits with no fault tolerance at scale. Published estimates for breaking Bitcoin run from 835 (Luo et al.) to about 1,450 error-corrected logical qubits, which fits inside fewer than 500,000 physical qubits — a machine IBM's roadmap approaches between Starling in 2029 and Blue Jay in 2033.

Verlies ik mijn Bitcoin als de kwantumcomputers arriveren?

Als u nog niet bent overgestapt op kwantumbestendige opslag, mogelijk. De SynX kwantumbestendige portemonnee biedt nu bescherming.