ISO przyjmuje klasyczny McEliece. Nowy standard kryptografii odpornej na kwanty

2. Classic McEliece – geneza, kompromis i rola w standaryzacji

Geneza. Robert J. McEliece opublikował oryginalny system kryptograficzny w 1978 roku. Opiera się on na trudności dekodowania losowych binarnych kodów Goppy – problemie, który pozostaje NP-trudny i nie jest znany z tego, że może być rozwiązany przez komputery kwantowe . Classic McEliece jest bezpośrednim potomkiem tego systemu, wykorzystującym ulepszony wariant Niederreitera (oparty na syndromie), ale zachowującym tę samą podstawową zasadę bezpieczeństwa . Jest to „najstarszy publiczny system szyfrowania wciąż uważany za bezpieczny" .

Kluczowy kompromis – ogromne klucze publiczne. Główną słabością Classic McEliece jest rozmiar klucza publicznego: typowo od 0,25 do 1,3 megabajta (np. 1 047 319 bajtów dla jednego zestawu parametrów) . To o rzędy wielkości więcej niż w przypadku kluczy RSA czy ECC, co czyni go nieodpowiednim dla wielu środowisk o ograniczonych zasobach (IoT, karty SIM, uzgadnianie TLS z ograniczoną przepustowością). Jego siłą jest jednak niezwykle dobrze poznane i konserwatywne bezpieczeństwo – przez ponad 45 lat nie znaleziono żadnych praktycznych ulepszeń kryptoanalitycznych .

Rola w międzynarodowej standaryzacji.

Classic McEliece jest pozycjonowany jako konserwatywne zabezpieczenie lub druga linia obrony: jeśli kiedykolwiek zostanie złamana kryptografia oparta na kratach (ML-KEM / CRYSTALS-Kyber), kryptografia oparta na kodach zapewnia niezależny matematycznie system zastępczy .

3. Ostatnie wydarzenia przyspieszające pilność wdrożenia PQC

Termin Google'a na rok 2029. 25 marca 2026 roku Google opublikował wpis na blogu autorstwa Heather Adkins (VP ds. inżynierii bezpieczeństwa) i Sophie Schmieg (głównego kryptografa) zatytułowany „Quantum frontiers may be closer than they appear" („Granice kwantowe mogą być bliżej, niż się wydaje"), ustanawiający wewnętrzny termin 2029 roku na zakończenie migracji do PQC we wszystkich systemach Google . Przesunęło to „Dzień Q" o około sześć lat w stosunku do wcześniejszych oczekiwań branży, które były zgodne z terminami NIST (2035) czy NSA (2031) . Google uzasadnił to szybszym niż oczekiwano postępem w sprzęcie kwantowym i korekcji błędów .

Niższe szacunki liczby kubitów do złamania kryptografii krzywych eliptycznych. Zaktualizowany harmonogram Google był częściowo spowodowany dramatycznie obniżonymi szacunkami zasobów potrzebnych do przeprowadzenia algorytmu Shora na kryptografię ECC. Nowsze techniki optymalizacji obwodów zmniejszyły szacunkową liczbę fizycznych kubitów niezbędnych do złamania 256-bitowej kryptografii krzywych eliptycznych z milionów do potencjalnie setek tysięcy, co sprawia, że komputer kwantowy istotny kryptograficznie staje się osiągalny wcześniej niż wcześniej zakładano .

Zbieżny harmonogram Cloudflare. Cloudflare publicznie ogłosił podobną pilność, deklarując zamiar zakończenia migracji PQC w terminie zbieżnym z rokiem 2029. Analitycy branżowi zauważają, że Cloudflare był wczesnym wdrażającym postkwantowe TLS (w tym hybrydowe uzgadnianie kluczy X25519Kyber768) i przyspiesza wdrożenie produkcyjne na pełną skalę .

Zagrożenie atakami „zbierz teraz, odszyfruj później" (HNDL). Google wyraźnie wskazał ryzyko ataków typu „store-now, decrypt-later" jako kluczowy czynnik napędzający zmiany . Przeciwnicy już teraz gromadzą zaszyfrowany ruch – dane VPN, finansowe, tajemnice państwowe, komunikację kryptowalutową – z zamiarem odszyfrowania go, gdy komputer kwantowy stanie się dostępny. Oznacza to, że dane szyfrowane dziś przy użyciu RSA lub ECC są już zagrożone, co tworzy pilną potrzebę migracji przed przełomem kwantowym, a nie po nim .

Czerwiec 2026 – zarządzenie wykonawcze USA. W czerwcu 2026 roku administracja Bidena wydała zarządzenie wykonawcze nakazujące wszystkim agencjom federalnym USA przyspieszenie migracji do kryptografii postkwantowej, z wiążącymi terminami na inwentaryzację, ocenę i plany przejścia. Opiera się to na ustawie o gotowości na obliczenia kwantowe z 2022 roku i standardach NIST PQC z 2024 roku (FIPS 203/204/205), przekształcając dobrowolne wytyczne w wymogi federalne . W połączeniu z terminami Google i Cloudflare na rok 2029, rząd USA naciera teraz w tym samym kierunku z mocą regulacyjną.

Podsumowanie zbliżających się zmian

Połączenie oficjalnych standardów ISO (Classic McEliece, FrodoKEM), sfinalizowanych głównych algorytmów NIST (ML-KEM, ML-DSA, SLH-DSA) , terminu Google na rok 2029, spadających szacunków kubitów, zbieżnego harmonogramu Cloudflare, już trwających zagrożeń HNDL i zarządzenia wykonawczego USA z czerwca 2026 roku skompresowało okno migracji PQC z mglistego problemu lat 30. XXI wieku do konkretnego ok. 3-letniego terminu. Infrastruktura standardów jest już gotowa; pozostałym wyzwaniem jest wdrożenie na skalę globalną.