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

Let op de asymmetrie: RSA-2048 en ECDSA-256 zijn verschillende doelen met verschillende kosten, en Bitcoin zit op de goedkopere. Het werk van Google Quantum AI uit maart 2026 met de Ethereum Foundation en Stanford heeft twee circuits samengesteld – 1.200 logische qubits met 90 miljoen Toffoli-poorten en 1.450 logische qubits met 70 miljoen – die beide in principe snel genoeg eindigen om een ​​lopende transactie te accepteren voordat deze wordt bevestigd. Een onafhankelijke analyse van Caltech en Oratomic schatte dezelfde klus op ongeveer 26.000 fysieke qubits op neutraal-atomaire hardware gedurende ongeveer tien dagen. Het oudere cijfer van ongeveer 2.330 logische qubits (Roetteler et al., 2017) is achterhaald.

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

Het geloofwaardige venster voor een cryptografisch relevante kwantumcomputer is 2029-2033:

• 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?

Niet precies bekend, maar de rekenkunde is niet langer vaag. De huidige publieke machines bereiken ongeveer 2.500 fysieke qubits zonder fouttolerantie op schaal. Voor het doorbreken van Bitcoin zijn 1.200 tot 1.450 foutgecorrigeerde logische qubits nodig, die in minder dan 500.000 fysieke qubits passen – een machine die IBM's roadmap nadert tussen Starling in 2029 en 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.