Kryptografia postkwantowa (Kyber)
- Autor metody
- NIST PQC Standardization Project
- Rok
- 2022
- Typ
- post-quantum key encapsulation mechanism
- Rodzina
- Quantum-resistant cryptography
Ten tekst jest tłumaczeniem maszynowym i nie został jeszcze sprawdzony. Przeczytaj oryginał po angielsku
Do czego służy?
Kryptografia postkwantowa obejmuje algorytmy kryptograficzne, które uważa się za bezpieczne zarówno przed komputerami klasycznymi, jak i kwantowymi.
W 2022 roku NIST zestandaryzował algorytmy postkwantowe, w tym ML-KEM (CRYSTALS-Kyber) do enkapsulacji kluczy i ML-DSA (CRYSTALS-Dilithium) do podpisów. Kryptografia postkwantowa jest niezbędna dla systemów wymagających długoterminowej poufności, ponieważ przeciwnicy mogą dziś przechwytywać zaszyfrowaną komunikację i odszyfrować ją, gdy komputery kwantowe staną się dostępne.
Intuicja stojąca za metodą
Komputery kwantowe stanowią zagrożenie dla obecnej kryptografii, ułatwiając faktoryzację (RSA) i logarytmy dyskretne krzywych eliptycznych (ECC) dzięki algorytmowi Shora. Kryptografia postkwantowa opiera się na problemach, które uważa się za trudne dla komputerów kwantowych, takich jak uczenie się z błędami (LWE), problemy najkrótszego wektora (SVP) lub problemy oparte na kodach. Wdrażając kryptografię postkwantową już teraz, organizacje chronią dane przed przyszłymi zagrożeniami kwantowymi.
Historia
NIST zainicjował proces standaryzacji kryptografii postkwantowej w 2016 roku, uznając długoterminowe zagrożenie ze strony komputerów kwantowych. Po szeroko zakrojonej ocenie i opiniach społeczności, NIST w 2022 roku zestandaryzował CRYSTALS-Kyber i CRYSTALS-Dilithium. Przejście od obecnej kryptografii do alternatyw postkwantowych oczekuje się, że zajmie dekadę lub dłużej, wymagając starannego planowania i stopniowego wdrażania.
Kiedy stosować
Kryptografia postkwantowa jest niezbędna dla systemów z długimi wymogami przechowywania danych, informacji niejawnych i infrastruktury krytycznej. W okresie przejściowym należy stosować podejścia hybrydowe (łączące algorytmy klasyczne i postkwantowe). Organizacje powinny rozpocząć planowanie migracji już teraz, mimo że zagrożenia kwantowe są odległe o lata.
Ograniczenia i uwagi
- Większe rozmiary kluczy i szyfrogramów w porównaniu do algorytmów klasycznych (szczególnie w porównaniu do ECC)
- Nowsze algorytmy z mniejszym doświadczeniem wdrożeniowym niż RSA lub ECC
- Okres przejściowy wymaga podejść hybrydowych, co zwiększa złożoność
- Standaryzacja jest niedawna; pełna dojrzałość ekosystemu zajmie czas
Warunki podane w źródle nie zastępują niezależnego przeglądu naukowego ani walidacji przez silnik analityczny.
Mocne strony
- Uważana za odporną na komputery kwantowe, zapewniając bezpieczeństwo przyszłościowe
- Standaryzacja NIST zapewnia, że algorytmy przeszły szerokie recenzje naukowe
- Dostępne praktyczne implementacje o rozsądnych charakterystykach wydajnościowych
- Umożliwia poufność przekazywania danych zaszyfrowanych dzisiaj przed przyszłym odszyfrowaniem kwantowym
Zastosowania
- Komunikacja rządowa i niejawna wymagająca długoterminowej tajności przekraczającej ramy czasowe zagrożenia kwantowego
- Systemy finansowe chroniące transakcje i infrastrukturę przed przyszłym odszyfrowaniem kwantowym
- Systemy opieki zdrowotnej i farmaceutyczne chroniące własność intelektualną i dane pacjentów
- Infrastruktura krytyczna (sieć energetyczna, wodociągi, transport) wymagająca dziesięcioleci bezpieczeństwa
- Systemy hybrydowe łączące kryptografię klasyczną i postkwantową w okresie przejściowym
Jak to działa
Jak to działa
Wygeneruj klucz publiczny (pochodzący z trudnej bazy kraty) i klucz prywatny (tajna krótka baza) przy użyciu generowania liczb losowych i transformacji kratowych.
Aby ustanowić wspólny sekret, wygeneruj losową wartość i utwórz szyfrogram za pomocą klucza publicznego odbiorcy, generując zarówno zaszyfrowany klucz, jak i wspólny sekret.
Używając klucza prywatnego, odzyskaj wspólny sekret z szyfrogramu. Proces deszyfrowania wykorzystuje tajną bazę do efektywnego rozwiązania problemu, który bez niej jest obliczeniowo trudny.
Zweryfikuj poprawność zaszyfrowanych kluczy; dodatkowe poprawianie błędów i walidacja zapewniają spójność.
Częste pułapki
- Przecenianie harmonogramu kwantowego i opóźnianie przejścia; rozpocznij planowanie migracji już teraz
- Używanie niestandarowych algorytmów PQC; trzymaj się standardów zatwierdzonych przez NIST
- Nieprawidłowy wybór parametrów lub błędy implementacji w nowym kodzie kryptograficznym
- Zaniedbanie podejść hybrydowych w okresie przejściowym; rozsądne jest zarówno klasyczne, jak i PQC zabezpieczenie
Najczęściej zadawane pytania
Kiedy komputery kwantowe złamią obecną kryptografię?
Szacunki są różne; komputery kwantowe zdolne do złamania RSA mogą być oddalone o 15-20+ lat. Jednakże, przeciwnicy przechowujący zaszyfrowane dane dzisiaj mogą je odszyfrować w przyszłości (ataki typu 'zbierz teraz, odszyfruj później').
Czy powinienem teraz wdrożyć kryptografię postkwantową?
Dla systemów z długim okresem przechowywania danych (>10 lat), zacznij planować migrację już teraz. Stosuj podejścia hybrydowe łączące algorytmy klasyczne i postkwantowe, aby zapewnić obronę w głąb.
Co to jest 'zbierz teraz, odszyfruj później'?
Przeciwnik rejestruje zaszyfrowaną komunikację dzisiaj w celu przyszłego odszyfrowania, gdy komputery kwantowe staną się dostępne. Kryptografia postkwantowa chroni przed tym zagrożeniem, będąc odporną na odszyfrowanie kwantowe.
Czy algorytmy standaryzowane przez NIST są jedynymi opcjami postkwantowymi?
Standardy NIST są zalecane dla większości wdrożeń ze względu na szerokie recenzje naukowe. Istnieją inne kandydaty, ale brakuje im wsparcia standaryzacyjnego; ich użycie zwiększa ryzyko.
Jak duże są klucze postkwantowe w porównaniu do klasycznych?
Klucze publiczne ML-KEM (Kyber) mają około 1,2 KB w porównaniu do około 600 bajtów dla RSA-3072. Szyfrogramy mają około 1 KB. Nie są one dramatycznie większe, ale zauważalne w systemach z ograniczoną przepustowością.
Pokrewne metody
Źródła
Avanzi, R., Bos, J., Ducas, L., & Kiltz, E. (2022). CRYSTALS-Kyber algorithm specification and supporting documentation. NIST Post-Quantum Cryptography Project.
Otwórz odnośnik do publikacjiSkopiowano.National Institute of Standards and Technology (NIST). (2016). Post-Quantum Cryptography: Call for Proposals. NIST Special Publication 800-56C Rev. 1.
Otwórz odnośnik do publikacjiSkopiowano.