PQC — postkvantová kryptografia
Postkvantová kryptografia (Post-Quantum Cryptography, PQC) označuje kryptografické algoritmy navrhnuté tak, aby boli bezpečné voči útokom klasických aj kvantových počítačov. Keď sa veľké kvantové počítače stanú realizovateľnými, dokážu prelomiť bežne používané algoritmy s verejným kľúčom (RSA, ECC, DH) v priebehu minút — a ohrozia tak bezpečnosť každého digitálneho systému od bankovníctva až po obranu štátu.
Prečo je postkvantová kryptografia naliehavá
| Súčasný algoritmus | Kvantová hrozba | Časový horizont |
|---|---|---|
| RSA-2048 | Prelomený Shorovým algoritmom | Odhad 2030–2035 |
| ECDSA / ECDH (P-256) | Prelomené Shorovým algoritmom | Odhad 2030–2035 |
| AES-256 | Oslabený (Groverov algoritmus), pri 256 bitoch stále bezpečný | Zvládnuteľné — zdvojnásobiť veľkosť kľúčov |
| SHA-256 | Oslabený (Groverov algoritmus), stále bezpečný | Zvládnuteľné — použiť SHA-384/512 |
„Zbieraj teraz, dešifruj neskôr“ (harvest now, decrypt later) — Útočníci už dnes zhromažďujú zašifrované dáta a plánujú ich dešifrovať, hneď ako budú kvantové počítače k dispozícii. Všetky dáta, ktoré musia zostať utajené aj po roku 2030, potrebujú ochranu PQC už teraz.
Štandardy NIST PQC (finalizované v roku 2024)
Po 8-ročnom procese hodnotenia štandardizoval NIST tri hlavné algoritmy PQC:
Mechanizmus zapuzdrenia kľúča (KEM)
| Štandard | Algoritmus | Rodina | Veľkosť kľúča | Výkon |
|---|---|---|---|---|
| FIPS 203 (ML-KEM) | CRYSTALS-Kyber | Založená na mriežkach | 800–1 568 bajtov | Veľmi rýchly |
Digitálne podpisy
| Štandard | Algoritmus | Rodina | Veľkosť podpisu | Výkon |
|---|---|---|---|---|
| FIPS 204 (ML-DSA) | CRYSTALS-Dilithium | Založená na mriežkach | 2 420–4 627 bajtov | Rýchly |
| FIPS 205 (SLH-DSA) | SPHINCS+ | Založená na hašovacích funkciách | 7 856–49 856 bajtov | Pomalší, ale s minimálnymi predpokladmi |
Porovnanie s klasickými algoritmami
| Metrika | RSA-2048 | ECDSA P-256 | ML-DSA-65 (PQC) | SLH-DSA (PQC) |
|---|---|---|---|---|
| Veľkosť verejného kľúča | 256 bajtov | 64 bajtov | 1 952 bajtov | 32–64 bajtov |
| Veľkosť podpisu | 256 bajtov | 64 bajtov | 3 309 bajtov | 17 088 bajtov |
| Kvantovo bezpečný | ❌ Nie | ❌ Nie | ✅ Áno | ✅ Áno |
| Štandardizovaný | Áno (starší štandard) | Áno (starší štandard) | Áno (FIPS 204) | Áno (FIPS 205) |
PQC pre embedded systémy a IoT
PQC prináša pre embedded zariadenia a zariadenia IoT špecifické výzvy:
Výzvy
- Väčšie kľúče a podpisy — Podpisy ML-DSA sú ~50× väčšie než podpisy ECDSA, čo má vplyv na šírku pásma a úložisko.
- Vyššia výpočtová náročnosť — Operácie nad mriežkami vyžadujú viac pamäte RAM a cyklov CPU než ECC.
- Vplyv na aktualizácie OTA — Podpísané aktualizácie firmvéru sú väčšie, čo ovplyvňuje čas aktualizácie v sieťach s obmedzenou kapacitou (LoRaWAN, NB-IoT).
- Hardvérová akcelerácia — Zariadenia s obmedzenými prostriedkami môžu potrebovať vyhradené IP bloky akcelerátorov PQC.
Riešenia
- Hybridná kryptografia — Počas prechodného obdobia používajte súbežne klasické podpisy (ECDSA) aj podpisy PQC (ML-DSA).
- Hardvérové akcelerátory PQC — Implementácie operácií nad mriežkami v FPGA a ASIC pre IoT.
- Aktualizácie secure elementov — Výrobcovia ako STMicroelectronics, Infineon a NXP dopĺňajú do existujúcich secure elementov možnosť prechodu na PQC aktualizáciou firmvéru.
- PQC na báze FPGA — FPGA umožňujú kryptografické jadrá aktualizovateľné v teréne bez novej výrobnej revízie čipu (silicon respin).
PQC a predpisy EÚ
Nariadenie EÚ Cyber Resilience Act (CRA) vyžaduje, aby výrobky chránili dôvernosť dát, napríklad šifrovaním dát najmodernejšími mechanizmami (state of the art); nemenuje žiadne algoritmy. Keďže štandardy NIST PQC sú už finálne, zavádzanie PQC sa stáva otázkou súladu s predpismi:
- Výrobky s dlhou prevádzkovou životnosťou (10–15 rokov pri priemyselnom IoT) musia chrániť dáta, ktoré budú dôverné aj v čase, keď prídu kvantové počítače.
- Dokument Agreed Cryptographic Mechanisms systému EUCC (ECCG, v2, 2025) už obsahuje algoritmy PQC a koordinovaný plán EÚ pre prechod na PQC (2025) vyzýva, aby systémy certifikácie zohľadňovali kvantovú hrozbu.
Časový plán migrácie
| Fáza | Obdobie | Opatrenie |
|---|---|---|
| Posúdenie | 2024–2025 | Inventarizovať všetky kryptografické závislosti (CBOM) |
| Hybridné nasadenie | 2025–2028 | Súbežne klasická kryptografia + PQC v kritických systémoch |
| PQC ako primárna | 2028–2030 | PQC ako predvolená voľba, klasická kryptografia ako záloha |
| Iba PQC | 2030+ | Úplná migrácia, vyradiť RSA/ECC |
Súvisiace pojmy
- Secure Boot — Overovanie firmvéru, ktoré musí prejsť na podpisy PQC.
- HSM — Hardvérové moduly, ktoré potrebujú podporu algoritmov PQC.
- Nariadenie EÚ Cyber Resilience Act — Predpis, ktorý vyžaduje ochranu dôvernosti, napr. najmodernejším šifrovaním.
Naša architektúra embedded bezpečnosti zahŕňa posúdenie pripravenosti na PQC — určíme, ktoré kryptografické primitíva vo vašom výrobku musia prejsť na postkvantové algoritmy, a navrhneme akcelerátory PQC na báze FPGA pre embedded zariadenia s obmedzenými prostriedkami.
Oficiálne referencie
- Štandardy postkvantovej kryptografie NIST — FIPS 203, 204, 205 — NIST, Computer Security Resource Center