ISO przyjmuje Classic McEliece: Algorytm z 1978 roku, który właśnie stał się globalnym standardem odpornym na kwanty

Norma jest teraz dostępna dla organizacji we wszystkich 177 krajach członkowskich ISO, umożliwiając im wdrożenie kryptografii postkwantowej w ramach uznawanych na arenie międzynarodowej ram . To ważne, ponieważ międzynarodowe standardy zmniejszają ryzyko niekompatybilnych implementacji i dają zespołom zakupowym, organom regulacyjnym i audytorom wspólny punkt odniesienia.

Classic McEliece: geneza, kompromis i rola w normalizacji

Geneza (1978)

Robert J. McEliece opublikował oryginalny system kryptograficzny w 1978 roku w oparciu o trudność dekodowania losowych binarnych kodów Goppy – problem, który pozostaje NP-trudny i nie jest znany z rozwiązywalności przez komputery kwantowe . Classic McEliece jest bezpośrednim następcą, wykorzystującym ulepszony wariant Niederreitera (oparty na syndromie) zamiast oryginalnego schematu opartego na słowach kodowych, ale zachowującym ten sam rdzeń założenia bezpieczeństwa . Opisywany jest jako "najstarszy schemat szyfrowania z kluczem publicznym wciąż uważany za bezpieczny" .

Kluczowy kompromis: gigantyczne klucze publiczne

Główną słabością Classic McEliece – i powodem, dla którego nie został powszechnie przyjęty w latach 80. – jest rozmiar klucza publicznego. Klucze wahają się od około 261 kilobajtów do ponad 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 lub ECC (zazwyczaj kilkaset bajtów), co czyni go nieodpowiednim dla ograniczonych środowisk, takich jak urządzenia IoT, karty inteligentne czy uzgadnianie TLS przy ograniczonej przepustowości.

Jego przeciwstawną zaletą jest niezwykle dogłębne zrozumienie jego bezpieczeństwa. W ciągu ponad 45 lat badań nie znaleziono żadnych praktycznych ulepszeń kryptoanalitycznych . Poziom bezpieczeństwa systemu McEliece pozostaje niezwykle stabilny pomimo dziesiątek prób ataków .

Rola w normalizacji międzynarodowej

Classic McEliece jest obecnie uznawany przez wiele organów normalizacyjnych, z których każdy pełni nieco inną rolę:

Classic McEliece jest pozycjonowany jako konserwatywne zabezpieczenie lub druga linia obrony: jeśli kiedykolwiek uda się złamać schematy oparte na kratach (siatkach), które NIST już znormalizował (ML-KEM / CRYSTALS-Kyber), kryptografia oparta na kodach zapewnia matematycznie niezależne rozwiązanie awaryjne .

Dlaczego NIST nie znormalizował go najpierw

Co ciekawe, NIST w 2025 roku celowo opóźnił normalizację Classic McEliece, pisząc, że "równoczesna normalizacja Classic McEliece przez NIST i ISO niesie ryzyko stworzenia niekompatybilnych standardów" i sugerując, że rozważy opracowanie standardu w oparciu o prace ISO po zakończeniu procesu ISO . NIST wybrał do normalizacji inny algorytm oparty na kodach, HQC, ale Classic McEliece pozostaje w czwartej rundzie jako kandydat do rozważenia w przyszłości .

Najnowsze wydarzenia przyspieszające pilność PQC

Sama normalizacja ISO byłaby znacząca. Następuje jednak w połączeniu z kilkoma wydarzeniami, które skompresowały okno migracji PQC z mglistej kwestii lat 30. do konkretnego ok. 3-letniego terminu.

Termin migracji Google 2029

25 marca 2026 roku Google opublikował wpis na blogu autorstwa Heather Adkins, VP ds. inżynierii bezpieczeństwa, i Sophie Schmieg, starszej kryptograf, zatytułowany "Quantum frontiers may be closer than they appear", wyznaczając wewnętrzny termin 2029 roku na zakończenie migracji PQC we wszystkich systemach Google . Przesunęło to Q-Day (dzień, w którym komputery kwantowe staną się realnym zagrożeniem) o około sześć lat wcześniej w porównaniu z wcześniejszymi oczekiwaniami branży, które były zgodne z harmonogramem NIST (2035) lub NSA (2031) . Google jako główne czynniki przyspieszające podał szybszy niż oczekiwano postęp w sprzęcie kwantowym i korekcji błędów .

Zmniejszone szacunki dotyczące kubitów do złamania kryptografii krzywych eliptycznych

Zaktualizowany harmonogram Google był częściowo spowodowany drastycznie niższymi szacunkami zasobów dla ataków algorytmem Shora na ECC. Nowe techniki optymalizacji obwodów zmniejszyły szacunkową liczbę fizycznych kubitów potrzebnych do złamania 256-bitowej kryptografii krzywych eliptycznych z milionów do potencjalnie setek tysięcy . To sprawia, że komputer kwantowy zdolny do łamania szyfrów staje się osiągalny wcześniej, niż wcześniej zakładano.

Zbieżny harmonogram Cloudflare

Cloudflare publicznie zadeklarował podobną pilność, ogłaszając plany zakończenia migracji PQC w terminie zgodnym z oknem 2029 roku . Cloudflare od wczesnego etapu wdraża postkwantowe TLS, w tym hybrydowe uzgadnianie kluczy X25519Kyber768, i przyspiesza wdrożenie produkcyjne na pełną skalę.

Zagrożenie typu „zbierz teraz, odszyfruj później” (HNDL)

Google wyraźnie wskazał ryzyko typu "store-now, decrypt-later" jako kluczowy czynnik przyspieszający . Przeciwnicy – w tym podmioty państwowe – już teraz gromadzą zaszyfrowany ruch: połączenia VPN, dane finansowe, tajemnice państwowe i komunikację kryptowalutową. Celem jest ich odszyfrowanie, gdy tylko pojawi się komputer kwantowy. Oznacza to, że dane szyfrowane dziś za pomocą RSA lub ECC są już zagrożone, co stwarza pilną potrzebę migracji przed kwantowym przełomem, a nie po nim .

Czerwcowe 2026 roku rozporządzenie wykonawcze USA

W czerwcu 2026 roku administracja Bidena wydała rozporzą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 z 2022 roku o gotowości w zakresie cyberbezpieczeństwa obliczeń kwantowych i standardach PQC NIST z 2024 roku (FIPS 203/204/205), przekształcając dobrowolne wytyczne w obowiązkowe wymogi federalne .

Konwergencja: co to oznacza

Połączenie oficjalnych standardów ISO (Classic McEliece, FrodoKEM), sfinalizowanych głównych algorytmów NIST (ML-KEM, ML-DSA, SLH-DSA), terminu Google 2029, malejących szacunków kubitów, zbieżnego harmonogramu Cloudflare, już istniejących zagrożeń HNDL oraz czerwcowego rozporządzenia wykonawczego USA z 2026 roku fundamentalnie zmieniło rachunek pilności.

Infrastruktura normalizacyjna jest już gotowa. Dla większości organizacji pozostałym wyzwaniem jest wdrożenie na dużą skalę: inwentaryzacja zasobów kryptograficznych, priorytetyzacja systemów wysokiego ryzyka (uwierzytelnianie, długoterminowe dane, VPN) i rozpoczęcie migracji do algorytmów hybrydowych lub postkwantowych przed 2029 rokiem.

Classic McEliece nie będzie algorytmem, którego większość organizacji użyje do codziennego TLS – rozmiar jego klucza czyni to niepraktycznym w większości przypadków. Jednak w przypadku długoterminowej ochrony danych, komunikacji rządowej o wysokim poziomie bezpieczeństwa i aplikacji, w których pewność bezpieczeństwa jest ważniejsza niż przepustowość, nowo znormalizowany algorytm z 1978 roku może być dokładnie tym konserwatywnym zabezpieczeniem, którego potrzebuje internet.