Post-Quantum Cryptography: Příprava na novou éru šifrování
Co to je
Post-quantum cryptography (PQC) je odvětví kryptografie zaměřené na vývoj šifrovacích algoritmů, které kvantové počítače nedokážou prolomit. Většina šifrování chránícího vaše data dnes — od bankovních aplikací po VPN tunely — se opírá o matematické problémy, které jsou pro klasické počítače prakticky neřešitelné. Kvantové počítače však fungují na zcela odlišných principech, díky nimž by mohly tyto problémy vyřešit během hodin nebo dokonce minut.
Post-quantum cryptography neznamená používání kvantových počítačů k šifrování dat. Jde o navrhování nových, klasických algoritmů, které jsou dostatečně složité na to, aby je nedokázaly překonat ani kvantové počítače. Představte si to jako výrobu lepšího zámku ještě předtím, než vznikne univerzální klíč.
---
Jak to funguje
Abyste pochopili, proč PQC záleží, je třeba vědět, co nahrazuje.
Nejrozšířenější šifrovací schémata dneška — RSA a Diffie-Hellman — se opírají o mimořádnou obtížnost faktorizace velkých čísel nebo řešení problémů diskrétního logaritmu. Dostatečně výkonný kvantový počítač spouštějící Shorův algoritmus by mohl tyto problémy řešit exponenciálně rychleji než jakýkoli klasický stroj, čímž by fakticky rozbořil většinu současné bezpečnostní infrastruktury internetu.
Post-quantum algoritmy jsou postaveny na matematických problémech, které kvantové počítače neumějí efektivně řešit. Mezi hlavní kategorie patří:
- Kryptografie založená na mřížkách — Opírá se o obtížnost hledání krátkých vektorů ve vysokodimenzionálních mřížkách. Jde v současnosti o předního kandidáta na standardizaci.
- Kryptografie založená na hašování — Využívá jednosměrné vlastnosti kryptografických hašovacích funkcí k vytváření digitálních podpisů.
- Kryptografie založená na kódech — Bezpečnost odvozuje z obtížnosti dekódování náhodných lineárních kódů opravujících chyby, což je problém studovaný od 70. let 20. století.
- Kryptografie s multivariátními polynomy — Vychází z řešení soustav polynomiálních rovnic nad konečnými tělesy.
V roce 2024 americký Národní institut standardů a technologií (NIST) finalizoval svou první sadu post-quantum kryptografických standardů, včetně ML-KEM (dříve CRYSTALS-Kyber) pro zapouzdření klíčů a ML-DSA pro digitální podpisy. Tyto standardy jsou nyní integrovány do reálného softwaru a protokolů.
---
Proč na tom záleží pro uživatele VPN
Možná se ptáte: pokud kvantové počítače schopné prolomit šifrování ještě plně neexistují, proč je to důležité právě teď?
Odpovědí je koncept známý jako „harvest now, decrypt later" (sbírej teď, dešifruj později). Aktéři na úrovni národních států a dobře vybavení protivníci již dnes shromažďují šifrovaný internetový provoz s úmyslem jej dešifrovat, jakmile kvantové výpočty dozrají. Citlivá data — finanční záznamy, soukromá komunikace, obchodní tajemství — mohou pro útočníky zůstat využitelná po celá desetiletí.
VPN připojení jsou přednostním cílem. Když vaše VPN navazuje relaci, používá protokol výměny klíčů (často založený na Diffie-Hellmanovi nebo RSA) k dohodnutí šifrovacích klíčů. Pokud je tato výměna klíčů zachycena a později prolomí ji kvantový počítač, každý bajt dat dané relace bude odhalen.
Proto již přední poskytovatelé VPN začínají integrovat mechanismy post-quantum výměny klíčů do svých protokolů. WireGuard je například rozšiřován o hybridní post-quantum handshaky, které vrství PQC algoritmus vedle klasického šifrování — takže získáváte ochranu jak před dnešními, tak před zítřejšími hrozbami.
---
Praktické příklady a případy použití
- Vládní a podnikové VPN upřednostňují přijetí PQC již nyní, protože utajovaná komunikace musí zůstat bezpečná po dobu 20–30 let.
- Signal a další aplikace pro end-to-end šifrovanou komunikaci již začaly zavádět post-quantum šifrování pro procesy výměny klíčů.
- Spotřebitelští poskytovatelé VPN jako Mullvad implementovali experimentální post-quantum zapouzdření klíčů ve WireGuard připojeních.
- TLS 1.3, protokol stojící za HTTPS, je rozšiřován o hybridní post-quantum šifrovací sady pro ochranu webového provozu.
Přechod na post-quantum cryptography již probíhá. Přestože kvantové počítače pro masový trh jsou ještě roky vzdáleny, okno pro jednání se zužuje — a základy kladené dnes určí, jak bezpečná vaše data zůstanou zítra.