Bezpieczeństwo14 lis 2026, 06:58 UTC·2 min czytania

Alice & Bob: złamanie RSA-2048 wymagałoby 22 593 kubitów

Francuska firma Alice & Bob szacuje, że złamanie RSA-2048 wymagałoby około 22 593 fizycznych kubitów i 3,14 dnia pracy, a nie milionów kubitów. Założeń jest sporo.

A superconducting quantum computer chip inside a cryogenic cooling system, illustrating research on breaking RSA encryption. — Zdjęcie: CHIP Polska - Technologie mamy we krwi!

W 2019 roku mówiło się o 20 milionach kubitów potrzebnych do złamania RSA-2048. Francuska firma Alice & Bob twierdzi teraz, że wystarczyłoby 22 593 fizycznych kubitów i 3,14 dnia obliczeń. Na razie to jednak wyliczenie na papierze, a nie działająca maszyna.

RSA-2048 opiera się na liczbie, której zapis dziesiętny ma 617 cyfr. Pomnożenie dwóch liczb pierwszych jest łatwe, ale odgadnięcie, jakie czynniki dały taki wynik, jest dla zwykłych komputerów praktycznie niewykonalne. Algorytm Shora z 1994 roku pokazuje, że dość duży komputer kwantowy mógłby to zrobić. Pytanie brzmi: jak duży.

Skąd taka różnica w liczbie kubitów?

W 2025 roku Craig Gidney z Google zszedł z szacunkiem poniżej miliona kubitów. Alice & Bob schodzi jeszcze niżej, ale nie znaczy to, że sprzęt stał się tysiąc razy lepszy. Porównuje się modele z różnymi założeniami i architekturami.

Kluczowe są tak zwane kubity kota Schrödingera (cat qubits). Wykorzystują one superpozycję stanów pola elektromagnetycznego w nadprzewodzących rezonatorach i ograniczają jeden rodzaj błędów. Dzięki temu do korekcji błędów potrzeba mniej dodatkowych kubitów. Dochodzą wydajniejsze kody LDPC-cat i poprawki w samym algorytmie Shora.

Jest też wariant szybszy: 610 530 kubitów rozdzielonych na dziesięć maszyn miałoby rozłożyć liczbę w około 75 minut.

Jakie są haczyki?

Autorzy zakładają bardzo niski poziom jednego rodzaju błędów, średnio raz na sto lat dla pojedynczego kubitu. Gdyby taki błąd zdarzał się raz na godzinę, potrzeba by około 45 tysięcy kubitów. Do tego dochodzą wymagania dotyczące szybkości operacji, sterowania i chłodzenia. Badanie nie przeszło recenzji, a firma ma oczywisty interes w tym, by jej podejście wyglądało obiecująco.

Czy szyfrowanie bankowe jest zagrożone?

RSA-2048 to nie całe szyfrowanie bankowe. Nowoczesne połączenia korzystają też z szyfrowania symetrycznego, na przykład AES, oraz z wymiany kluczy opartej na krzywych eliptycznych. Złamanie RSA nie otwiera automatycznie czyjegoś konta. Algorytm Shora zagraża jednak także krzywym eliptycznym.

Obrona już istnieje. W 2024 roku amerykański NIST zatwierdził standardy kryptografii postkwantowej, w tym ML-KEM do uzgadniania kluczy i ML-DSA do podpisów cyfrowych. Nie potrzebują komputera kwantowego, za to wymagają wdrożenia i porzucenia starych rozwiązań, co w bankowej infrastrukturze może potrwać latami.