Przejdź do treści
Wróć do wyników wyszukiwania

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

Rozmiar czcionki

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

1

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.

2

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.

3

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.

4

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

  1. 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 publikacji
    Skopiowano.
  2. 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 publikacji
    Skopiowano.