Čo je teda postkvantová kryptografia, zjednodušene povedané? Postkvantová kryptografia (PQC) je súbor kryptografických algoritmov navrhnutých tak, aby zostali bezpečné aj pred útočníkom s výkonným kvantovým počítačom. Význam názvu postkvantová kryptografia je predcise: nie kryptografia, ktorá využíva kvantovú mechaniku, ale kryptografia vytvorená tak, aby prežila éru po tom, čo sa kvantové počítače stanú dostatočne výkonnými na to, aby prelomili šifrovanie, na ktoré sa spoliehame dnes.
Toto rozlíšenie je dôležité, pretože tieto dva pojmy sa často zamieňajú. Kvantová distribúcia kľúčov využíva kvantovú fyziku na zabezpečenie komunikácie. Postkvantová kryptografia je opačný typ riešenia: bežná matematika, bežiaca na bežných počítačoch, vybraná práve preto, lebo kvantové počítače ju nedokážu skrátiť tak, ako dokážu skrátiť RSA alebo kryptografiu eliptickej krivky.
Prečo kvantové počítače prelamujú dnešné šifrovanie #
Väčšina šifrovania, ktoré dnes chráni internet, RSA, Diffie-Hellman a kryptografia eliptickej krivky (ECC) sa spolieha na matematické problémy, ktoré je pre klasický počítač v podstate nemožné vyriešiť v rozumnom čase: faktorizácia obrovských čísel alebo riešenie problému diskrétneho logaritmu. Dostatočne výkonný kvantový počítač so Shorovým algoritmom by mohol efektívne vyriešiť tie isté problémy a rozlúštiť kryptografiu verejného kľúča, ktorá je základom bezpečného prehliadania, autentifikácie a výmeny kľúčov.
Toto nie je vzdialená, čisto teoretická záležitosť považovaná za ustálenú sci-fi. Odborníci odhadujú, že kryptograficky relevantný kvantový počítač (CRQC), ktorý by skutočne mohol prelomiť súčasné šifrovanie, by sa mohol objaviť v priebehu nasledujúcich 5 až 15 rokov. Neistota v tomto odhade je presne dôvodom, prečo sa organizáciám hovorí, aby konali teraz, a nie aby čakali na pevný dátum.
Hrozba, ktorá to dnes robí naliehavým: zozbieraj teraz, dešifruj neskôr #
Najbezprostrednejším rizikom nie je budúci útok. Je to útok, ktorý sa už deje. Pri útoku typu „zozbieraj teraz, dešifruj neskôr“ (HNDL) útočník zachytí a uloží zašifrované dáta dnes, pričom ich ešte nemá možnosť prečítať, a jednoducho čaká. Akonáhle existuje kryptograficky relevantný kvantový počítač, tieto uložené dáta sa spätne dešifrujú.
HNDL skracuje časový harmonogram migrácie, než sa zdá. Ak vaše dáta musia zostať dôverné 10 rokov a kvantové počítače schopné prelomiť dnešné šifrovanie by mohli doraziť v tomto období, dáta sú už teraz ohrozené, aj keď počítač, ktorý ich nakoniec prelomí, ešte neexistuje. Vládne tajomstvá, zdravotné záznamy, duševné vlastníctvo a akékoľvek informácie s dlhou trvanlivosťou sú cieľmi s najvyššou prioritou pre túto stratégiu.
Čo robí algoritmus „postkvantovým“ #
Odpoveď na otázku, čo je postkvantová kryptografia na úrovni algoritmu, znamená pozrieť sa na matematiku, na ktorej sa každá schéma spolieha. Postkvantové algoritmy sú postavené na iných matematických základoch ako RSA a ECC, teda na tých, ktoré odolávajú klasickým aj kvantovým útokom. Medzi najbežnejšie prístupy patria:
Kryptografia založená na kóde: bezpečnosť založená na náročnosti dekódovania všeobecných lineárnych kódov na korekciu chýb.
Kryptografia založená na mriežke: bezpečnosť založená na náročnosti určitých problémov vo vysokodimenzionálnych mriežkach. Toto je základ pre ML-KEM, algoritmus NIST vybrané na výmenu kľúčov.
Kryptografia založená na hash: bezpečnosť odvodená z vlastností kryptografických hašovacích funkcií, používaných v podpisových schémach ako SLH-DSA.
Postkvantová kryptografia NIST standards #
V roku 2024 Národný inštitút Standards a technológie (NIST) dokončil prvé tri postkvantové kryptografie standardpo viacročnom verejnom procese hodnotenia. Tieto standardukotvujú význam postkvantovej kryptografie v niečom konkrétnom: tri pomenované algoritmy enterprisemôžu skutočne implementovať, a nie abstraktný výskumný cieľ.
- FIPS 203, ML-KEM (Mechanizmus zapuzdrenia kľúča založený na modulovej mriežke): nahrádza algoritmy ako ECDH na vytvorenie zdieľaného tajomstva na začiatku šifrovanej relácie.
- FIPS 204, ML-DSA (Module-Lattice-Based Digital Signature Algorithm): kvantovo odolná náhrada za schémy digitálneho podpisu, ako sú RSA a ECDSA.
- FIPS 205, SLH-DSA (Stateless Hash-Based Digital Signature Algorithm): schéma podpisu založená na haši, ktorá ponúka alternatívny bezpečnostný základ k ML-DSA.
Tieto standarddávajú dodávateľom, vládam a enterprisestabilný cieľ, na ktorom sa dá stavať, čo mení postkvantovú kryptografiu z výskumnej témy na niečo so skutočnými termínmi migrácie.
Čo je postkvantová kryptografická migrácia? Praktická cesta #
Harmonogramy migrácie sa približujú, aj keď sa všetky nezhodujú na jednom roku. NSA vyžaduje, aby nákupy národných bezpečnostných systémov uskutočnené po januári 2027 boli pripravené na budúcnosť z hľadiska kvantovej bezpečnosti. standardBritská NCSC zverejnila míľniky migrácie na roky 2028, 2031 a 2035. EÚ zverejnila svoj vlastný postupný plán do roku 2035. Historicky nahrádzanie kryptografického standard v celom odvetví (3DES na AES, SHA-1 na SHA-2) trvalo 5 až 20 rokov, čo je čiastočne dôvodom, prečo sa odporúča začať včas a nečakať na nariadenie.
Praktická migračná cesta vyzerá približne takto:
Zapojte dodávateľov a obstarávanie. Postkvantová pripravenosť sa stáva otázkou enterpriseopýtajú sa svojich dodávateľov, nielen interný projekt.
Kryptografický objav. Identifikujte, kde sa v aplikáciách, infraštruktúre a závislostiach tretích strán skutočne používajú RSA, ECC, Diffie-Hellman, certifikáty, kľúče a kryptografické knižnice. Tento krok sa neustále opisuje ako najpomalšia a najviac podceňovaná časť celého procesu.
Uprednostňujte podľa citlivosti a životnosti. Dlhodobé, vysokocenné údaje (duševné vlastníctvo, vládne alebo zdravotné záznamy) sú prvým cieľom útokov typu „zber teraz, dešifruj a neskôr“, takže sa migrujú ako prvé.
Prijmite kryptoagilitu. Vytvárajte systémy, ktoré dokážu vymeniť kryptografické algoritmy bez úplného prepracovania, pretože nové postkvantové usmernenia a vylepšenia sa stále očakávajú s postupným zavádzaním.
Testujte hybridné prístupy. Mnohé skoršie implementácie spárujú klasický algoritmus s postkvantovým algoritmom v jednom handshake (napríklad X25519 v kombinácii s ML-KEM), takže pripojenie zostáva bezpečné, pokiaľ je platný aspoň jeden z dvoch algoritmov.
Prečo je kryptografické objavovanie ťažká časť #
Takmer každý zdroj o migrácii PQC sa zhoduje na rovnakom východiskovom bode: nemôžete migrovať kryptografiu, o ktorej neviete, že ju máte. Kryptografia je hlboko zabudovaná v aplikáciách, cloudových službách, sieťovej infraštruktúre, identifikačných systémoch a knižniciach tretích strán, často neviditeľne pre tímy, ktoré sú za ňu zodpovedné. Predtým, ako dôjde k akejkoľvek výmene algoritmu, organizácia potrebuje presný a štruktúrovaný inventár toho, kde sa klasická kryptografia dnes nachádza. Tento inventár je to, čo... Kryptografický zoznam materiálov (CBOM) je vytvorený tak, aby poskytoval služby, a je praktickým prvým krokom takmer každého plánu migrácie PQC.
Často kladené otázky #
Nie. Kvantová kryptografia (ako kvantová distribúcia kľúčov) využíva kvantovú fyziku na zabezpečenie komunikácie. Postkvantová kryptografia používa klasickú, nekvantovú matematiku, zvolenú práve preto, že odoláva útokom kvantových počítačov. PQC beží na počítačoch a sieťach, ktoré už máme.
Zatiaľ nie, pokiaľ ide o verejne známe informácie. Odborníci odhadujú, že kryptograficky relevantný kvantový počítač by mohol prísť do 5 až 15 rokov, hoci presný časový harmonogram je skutočne neistý. Samotná neistota je súčasťou argumentu pre skorú migráciu, a nie pre čakanie na potvrdený dátum.
Kvôli zberu teraz, dešifrovaniu neskôr. Dáta šifrované dnes klasickými algoritmami sa dajú zachytiť a uložiť teraz a potom spätne dešifrovať, keď bude existovať schopný kvantový počítač. Ak vaše dáta musia zostať dôverné roky, odhalenie začína v momente ich zachytenia, nie v momente ich dešifrovania.
Kryptoagilita je schopnosť systému prepínať kryptografické algoritmy bez zásadnej rearchitektúry. Od postkvantovej standardKeďže sú systémy stále relatívne nové a očakáva sa, že sa s postupným získavaním skúseností z praxe zdokonalia, organizácie, ktoré dokážu ľahko meniť algoritmy, budú migrovať s oveľa menším narušením ako tie, ktoré majú kryptografiu pevne zakódovanú v celom svojom systéme.
S objavovaním: kompletný a presný zoznam toho, kde sa klasické kryptografické algoritmy, kľúče a certifikáty skutočne používajú. Bez tohto zoznamu nie je možné stanoviť priority migrácie ako prvé a preukázať pokrok audítorom alebo regulačným orgánom.