TECHNOLOGIE

Kwantowy przełom: Czy 22 593 kubitów zniszczy RSA-2048 w 90 minut?

Analiza

RSA‑2048 opiera się na trudności rozkładu liczby 617‑cyfrowej na czynniki pierwsze, co klasycznym komputerom zajmuje praktycznie nieskończony czas. Algorytm Shora, znany od 1994 roku, umożliwia teoretyczne złamanie takiego szyfrowania, ale wymaga ogromnej liczby stabilnych kubitów. Do 2019 roku szacowano potrzebę około 20 milionów fizycznych kubitów, a w 2025 roku Craig Gidney z Google obniżył tę liczbę poniżej miliona. Francuska firma Alice & Bob podaje, że wystarczy zaledwie 22 593 fizyczne kubity i 3,14‑dniowe obliczenia, aby rozłożyć RSA‑2048, przy założeniu wyjątkowo niskiego poziomu błędów. Kluczową rolę odgrywają tu kubity typu cat qubit, które redukują jeden z głównych rodzajów błędów kwantowych, oraz nowoczesne kody korekcji LDPC‑cat i ulepszone implementacje algorytmu Shora. Alternatywny scenariusz zakłada użycie 610 530 kubitów rozdzielonych na dziesięć maszyn, co skróciłoby czas ataku do około 75 minut, ale wymagałby znacznie większej infrastruktury. Należy podkreślić, że badanie Alice & Bob jest nie recenzowane i ma charakter teoretyczny, a rzeczywista dostępność takiej maszyny pozostaje w sferze planów. Jednocześnie od 2024 roku NIST zatwierdził standardy kryptografii postkwantowej, takie jak ML‑KEM i ML‑DSA, które mają chronić przed zagrożeniem zarówno RSA, jak i kryptografią krzywych eliptycznych, choć ich wdrożenie w sektorze bankowym może trwać lata.

Kontekst i Tło

Jeśli prognozy Alice & Bob się potwierdzą, banki i inne podmioty korzystające z RSA‑2048 będą musiały przyspieszyć migrację na algorytmy postkwantowe, aby uniknąć ryzyka przechwycenia kluczy w krótkim czasie. Nawet przy niższych wymaganiach kubitowych, wyzwania techniczne – stabilność kubitów, korekcja błędów i infrastruktura chłodzenia – pozostają znaczące, co oznacza, że praktyczna groźba może pojawić się dopiero po kilku latach intensywnych inwestycji. W międzyczasie istnieją już zatwierdzone rozwiązania NIST, ale ich wdrożenie wymaga szeroko zakrojonych modernizacji systemów bankowych, co może opóźnić pełne zabezpieczenie przed atakami kwantowymi. W rezultacie sektor finansowy stoi przed dylematem: inwestować w kosztowne przejście na kryptografię postkwantową już teraz, czy ryzykować potencjalne przełamanie istniejących zabezpieczeń w perspektywie najbliższych lat.

Komentarz Redakcji

Kiedy liczba kubitów spada z milionów do kilku dziesięciu tysięcy, nie oznacza to, że kwantowy koniec RSA jest już za rogiem – to wciąż teoretyczna gra liczb, a nie gotowy do użycia arsenał.