Cryptography po kwantowych komputerach: bezpieczeństwo danych przed kwantowymi komputerami

Zachrońca kwantowa dla zaszyfrowanych danych

RSA, ECC i Diffie-Hellman: osłona internetu — bankowość, komunikacja tekstowa, handel elektroniczny, komunikacje rządowe. Algorytm Shor (1994): kwantowy komputer może czynić rozkład dużych liczb o wiele szybciej niż klasyczne komputery. RSA-2048: klasyczne komputery potrzebują około 300 trilijonów lat; wystarczająco mocny kwantowy komputer mógłby to zrobić w godzinach. „Zarób teraz, odszyfruj później” (HNDL): przeciwnicy zbierają już zaszyfrowane dane do odszyfrowania, gdy kwantowe komputery będą gotowe. Terminologii: kryptograficznie znaczący kwantowy komputer (KZKK) estymowany na koniec lat 2030-2040. CNSA 2.0 (NSA, 2022): rząd amerykański musi przejść do po-kwantowej kriptografii do 2035 roku. Przejście musi nastąpić PRZEZROK kwantowych komputerów — proces wieloletni dla globalnej infrastruktury.

NIST Standards Po Kwantowych Komputerach

Standardizacja Kryptografii Po Kwantowych Komputerach NIST (zaczęto w 2016 roku): globalna konkurencja do wyboru algorytmów odpornościowych na kwantowe komputery. Sierpień 2024: trzy pierwsze standardy zatwierdzone — FIPS 203 (ML-KEM/CRYSTALS-Kyber), FIPS 204 (ML-DSA/CRYSTALS-Dilithium), FIPS 205 (SLH-DSA/SPHINCS+). CRYSTALS-Kyber (ML-KEM): mechanizm zaszyfrowania klucza oparty na problemie laciściej modułowego uczenia się z błędami (MLWE). Rozmiary kluczy: 800-1568 bajtów (w porównaniu do 256 bajtów dla ECC) — większe, ale zarządzalne. CRYSTALS-Dilithium (ML-DSA): algorytm podpisu cyfrowego, również oparty na laciściej. SPHINCS+ (SLH-DSA): podpisy oparte na haszach — konserwatywne, dobrze zrozumiane bezpieczeństwo, ale większe podpisy. FIPS 206 (FALCON): podpisy oparte na laciściej z mniejszym rozmiarem — standardyzowane w 2025 roku. Kontynuowane: NIST ocenia dodatkowe schematy podpisów (BIKE, HQC, Classic McEliece) jako alternatywy.

Kryptografia oparta na siatkach

Zadania z siatek: znalezienie krótkich wektorów w wysokowymiarowych siatkach — uważane za trudne zarówno dla klasycznych, jak i kwantowych komputerów. Problematyka Nauki z błędnymi danymi (LWE, Regev 2005): dodanie „szumu” do równań liniowych nad całkowitymi sprawia, że są one ekspansywnie trudne do rozwiązania. Modułowe LWE: wersja strukturalna — lepsza efektywność z optymalnie równoważnymi zagrożeniami bezpieczeństwa. Dlaczego siatki? Trudność matematyczna dobrze badana (ponad 20 lat), wydajne implementacje, elastyczne (szyfrowanie, podpisy elektroniczne, pełnohomomorficzne szyfrowanie). Pełnohomomorficzne szyfrowanie (FHE): obliczenia na zaszyfrowanych danych bez dekodowania — schematy oparte na siatkach (BFV, CKKS, BGV) są najbardziej praktyczne. Zastosowania FHE: prywatne uczenie maszynowe, bezpieczna obliczalność w chmurze, analiza konfidencjalnych danych medycznych. Wydajność: generowanie kluczy KEM ML <0.1 ms, zaszyfrowanie <0.1 ms na współczesnych procesorach CPU — konkurencyjne ze RSA. Zagrożenia: brak znanych ataków kwantowych wielomianowego czasu na zadania siatek (zobowiązującym jest dzielenie dla RSA).

Globalne przejście

Zarządzenie eksplozowe USA (styczeń 2025): agencje federalne muszą dokonać inventorii systemów kryptograficznych i stworzyć plany przejścia. Messenger Signal (wrzesień 2023): wdrożono PQXDH — połączenie X25519 (klasycznego) z ML-KEM-768 (po-kwantowego) do wymiany kluczowej hybrydowej. Apple iMessage (luty 2024): protokół PQ3 z ML-KEM — „poziom 3” bezpieczeństwa po-kwantowego. Google Chrome: eksperymentalna obsługa ML-KEM w TLS 1.3. Cloudflare: domyślnie włączona wymiana kluczowa po-kwantowa dla wszystkich klientów. Przeciwstawny podchód: połączenie klasycznych i po-kwantowych algorytmów podczas przejścia — bezpieczeństwo zawsze najmocniejszego algorytmu. Wyzwania: systemy legacy ( urządzenia IoT, systemy wmontowane, SCADA), które nie mogą być łatwo aktualizowane. Przeciwstawne do kryptografii publicznej i prywatnej (PKI): nowe certyfikaty, zaktualizowane protokoły (TLS 1.3+), ponownie podpisany kod. Rozprowadzanie kluczy bezpieczne na kwantowe (QKD): wymiana kluczowa bezpieczna na podstawie oprogramowania — dopełniająca po-kwantowe algorytmy. Koszt: Booz Allen szacuje, że koszt przejścia dla samych instytucji rządowych USA wyniesie 7,1 miliarda dolarów. Największa w historii migracja kryptograficzna — „Y2Q” (Lata do kwantowego).

Spróbuj to na żywo

Wszystko powyżej działa w Twoim przegladarce — otwórz SPH Fluid i zmieniaj parametry podczas jego działania. Nic nie instalujesz, nic nie przesyłasz, cała modelika istnieje w jednym okienku.

Wypróbuj na żywo

Wszystko powyżej działa bezpośrednio w Twojej przeglądarce — otwórz SPH Fluid i zmieniaj parametry podczas działania. Nic nie jest instalowane ani przesyłane na serwer, cały model działa w jednej karcie.