Dlaczego komputery kwantowe zagrażają szyfrowaniu?

Ponieważ duży komputer kwantowy odporny na błędy, uruchamiający algorytm Shora, mógłby złamać metody klucza publicznego używane dziś do uzgadniania kluczy i podpisywania danych: RSA i kryptografię krzywych eliptycznych (ECC). Te dwie metody chronią wymianę kluczy niemal każdego połączenia HTTPS, VPN i SSH oraz podpisy na certyfikatach, aktualizacjach oprogramowania i dokumentach. Napastnik z taką maszyną mógłby odczytać wcześniej nagrany ruch i fałszować podpisy. Szyfrowanie symetryczne, takie jak AES, które szyfruje dane po uzgodnieniu klucza, algorytm Grovera osłabia tylko umiarkowanie; z kluczami 256-bitowymi pozostaje użyteczne. Taki komputer dziś nie istnieje i nikt nie potrafi wskazać roku, w którym powstanie. Ryzyko jest realne dla danych, które muszą pozostać tajne przez wiele lat, i trzeba je zaplanować, a nie traktować jak stan alarmowy. Rozwiązaniem jest oprogramowanie, nie sprzęt: nowe algorytmy, ustandaryzowane przez NIST w 2024 r., wdrażane przez aktualizacje.

← Wszystkie pytania (33): Kryptografia postkwantowaWszystkie tematy