Algorytm Shor i zagrożenie kwantowe

Algorytm Shor, opublikowany przez Petera Shor w 1994 r., dowodzi, że komputery kwantowe mogą złamać większość współczesnych kryptografii w czasie wielomianowym. Dlatego właśnie Portfel odporny na działanie kwantów SynX wykorzystuje algorytmy postkwantowe.

Co robi algorytm Shor

Algorytm Shor skutecznie rozwiązuje dwa problemy:

• Faktoryzacja liczb całkowitych: Łamanie szyfrowania RSA
• Logarytm dyskretny: Przełamanie Diffiego-Hellmana i ECDSA

Złożoność klasyczna a kwantowa

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.

Kryptowaluty zagrożone

Jak działa atak

Dla ECDSA (używany przez Bitcoin/Ethereum):

1. Kluczem publicznym jest punkt P na krzywej eliptycznej
2. Klucz prywatny k spełnia: Publiczny = k × Generator
3. Algorytm Shor znajduje k z klucza publicznego
4. Osoba atakująca może teraz fałszować podpisy i kraść fundusze

Kalendarium zagrożenia

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

• 2029: Starling IBM celuje w około 200 kubitów logicznych i 100 milionów bramek; Google celuje w ten sam rok. Cel, a nie gwarancja — i to poniżej progu ECDSA
• 2033: IBM Blue Jay celuje w ponad 2000 kubitów logicznych na około 100 000 kubitów fizycznych, co znacznie przekracza 1200–1450 kubitów potrzebnych do złamania secp256k1
• Dzisiaj: najlepszy sprzęt publiczny obsługuje około 2500 fizycznych kubitów, a żaden nie jest odporny na błędy na dużą skalę. Willow firmy Google (105 kubitów, grudzień 2024 r.) okazała się decydującym punktem — korekcja błędów poniżej progu, gdzie dodanie kubitów sprawia, że ​​maszyna więcej stabilny, nie mniej

Dlaczego warto przeprowadzić migrację teraz?

Powody, dla których nie warto czekać:

• „Zbierz teraz, odszyfruj później”: Przechwycone dziś dane mogą zostać zniszczone, gdy pojawią się komputery kwantowe
• Trwałość łańcucha bloków: Podpisy transakcji są przechowywane na zawsze
• Złożoność migracji: Lepiej przygotować się przed kryzysem

Jak SynX opiera się algorytmowi Shor

The Portfel odporny na działanie kwantów SynX używa algorytmów, których Shor nie może złamać:

• Kyber: W oparciu o problemy z siecią, a nie faktoring/log dyskretny
• SPHINCS+: Oparta na funkcjach skrótu, bez struktury algebraicznej
• Żaden znany algorytm kwantowy nie zagraża takim podejściu

Często zadawane pytania

Kiedy komputery kwantowe uruchomią algorytm Shor?

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.

Czy stracę Bitcoin, gdy pojawią się komputery kwantowe?

Prawdopodobnie, jeśli nie przeniosłeś się do pamięci masowej odpornej na kwanty. The Portfel odporny na działanie kwantów SynX zapewnia teraz ochronę.