Bez kvantově bezpečného šifrování se kritická infrastruktura zhroutí pod novými hrozbami.

Po desetiletích tvořily RSA a eliptická křivková kryptografie (ECC) páteř digitální bezpečnosti. Od zabezpečení online bankovnictví po vojenské komunikace tyto algoritmy vydržely zkoušku času – hlavně proto, že se spoléhají na matematické problémy, které jsou výpočetně nákladné na řešení pomocí klasických počítačů. Ale status quo je napaden. Umělé inteligence, zejména ve spojení s novými výpočetními modely a poháněná kvantovým výpočtem, začne podkopávat dříve nedotknutelné základy těchto kryptografických schémat.

Problém s RSA a ECC

Bezpečnost RSA je založena na obtížnosti faktorizace velkých celých čísel – produktu dvou velkých prvočísel. ECC se spoléhá na tvrdost eliptické křivkové diskrétní logaritmické problému (ECDLP). V klasickém výpočtu jsou tyto problémy prakticky nevyřešitelné v rozumném časovém rámci, pokud jsou velikosti klíčů dostatečně velké.

Ale tady je ten problém: obě tyto systémy jsou zabezpečené pouze proto, že nikdo 아직 nevyvinul rychlejší způsob, jak je rozbit – ještě. A teď, AI začíná zvyšovat teplotu.

AI není jen o chatbootech

Zapomeňte na povídačky o ChatGPT, který píše básně nebo Midjourney, který generuje anime avatary. Skutečná síla AI spočívá v její schopnosti rozpoznávat vzory, optimalizovat vyhledávací prostory a iterovat na řešení rychleji než jakýkoli lidský kódér nebo analytik. Když se aplikuje na kryptografii, AI není rozlučovací kódy ve smyslu Hollywoodu – ale hluboce se zabývá matematickými strukturami, které dělají RSA a ECC “tvrdými” problémy.

Modely strojového učení, zejména neuronové sítě, se staly stále účinnějšími při předpovídání matematických struktur, aproximaci komplexních funkcí a vedení heuristických algoritmů. V kryptanalýze to znamená:

• Identifikaci slabých klíčů rychleji.
• Exploataci implementačních chyb v měřítku.
• Zrychlení faktorizačních technik.
• Učení vzorů v eliptických křivkových operacích.

Strojové učení ve faktorizaci

Achillova pata RSA je faktorizace celých čísel. Tradiční útoky, jako je obecný početní pole (GNFS), již vyžadují masivní zdroje, ale jsou teoreticky proveditelné. Nyní AI tyto metody supercharguje.

Poslední výzkum zkoumá, jak neuronové sítě mohou být použity k předpovídání struktury číselných polí používaných ve faktorizaci. Místo toho, aby se spoléhaly na brute force, AI pomáhá prioritizovat cesty, které jsou více pravděpodobné vést k úspěšnému rozkladu.

Existuje také práce na trénování modelů k reverznímu inženýrství částečné informace o klíči nebo aproximaci soukromých klíčů z uniklého dat – úkol, který byl dříve neřešitelný kvůli obrovské složitosti. AI mění tuto složitost na řešitelný optimalizační problém.

ECC a AI-zesílené útoky

ECC je často chválen jako bezpečnější než RSA, protože dosahuje srovnatelné bezpečnosti s mnohem menšími velikostmi klíčů. Ale tato menší povrchová oblast je také více citlivá na přesné útoky – a AI z toho těží.

AI se používá k:

• Zrychlení algoritmu Pollardova Rho, jednoho z hlavních nástrojů používaných k útoku na ECC. Optimalizací chůze v eliptickém křivkovém prostoru může strojové učení významně snížit časy kolizí.
• Provedení útoků postranními kanály, kde modely školené na elektromagnetických nebo spotřebních datech mohou odhadnout soukromé klíče používané v ECC operacích.
• Generování křivkových specifických exploitů, kde AI modely analyzují aritmetické vlastnosti křivek, aby identifikovaly ty, které jsou slabší nebo více náchylné k útoku.

Útoky postranními kanály jdou na další úroveň

Tradičně útoky postranními kanály (SCA) vyžadují fyzický přístup a vysoce rozlišovací měřicí nástroje. AI dělá tyto útoky vzdálené a automatizované. Například hluboké učení modely mohou být školeny k klasifikaci jemných variací v čase výpočtu, spotřebě energie nebo dokonce akustických emisích, aby odvodily soukromé klíče.

Největší pokrok? AI nemusí znát teoretické podklady systému, který útočí – stačí mu dostatek trénovacích dat. Jakmile jsou tyto modely školeny, mohou projít kryptografickými operacemi jako pilový stroj, obcházející matematické ochrany úplně.

Pre- a post-kvantová synergia

Můžete si myslet, že kvantový výpočet je skutečnou existenční hrozbou pro RSA a ECC. A měli byste pravdu – Shorův algoritmus běžící na dostatečně výkonném kvantovém počítači by zničil oba.

Ale tady je ten zvrat: AI funguje jako most ke kvantovému výhodě. Zatímco čekáme, až se kvantové stroje zraly, AI dělá dnešní klasické útoky rychlejší, škálovatelnější a účinnější. Někteří výzkumníci dokonce vyvíjejí kvantově inspirované AI modely, aby simulovaly chování kvantových algoritmů, jako je Shorův nebo Groverův, pomocí klasického hardwaru.

Ve skutečnosti AI zkracuje časový horizont pro tyto kryptografické schémy, aby se staly zastaralými – ještě předtím, než kvantová převaha přijde.

Důsledky pro bezpečnost

Hrozba, kterou AI představuje pro RSA a ECC, již není teoretickou záležitostí – děje se nyní. Tato změna v kryptografickém krajině je brána vážně vládami, agenturami kybernetické bezpečnosti a soukromými podniky. Národní institut standardů a technologie (NIST) ve Spojených státech, například, vede globální přechod k post-kvantové kryptografii. Po letech výzkumu NIST finalizoval sadu kvantově odolných algoritmů – včetně CRYSTALS-Kyber a CRYSTALS-Dilithium – které jsou navrženy tak, aby odolaly jak klasickým, tak kvantovým útokům. Důležitým způsobem jsou tyto algoritmy také testovány, aby zajistily svou odolnost proti AI-asistovaným kryptanalytickým útokům, což zdůrazňuje, jak strojové učení již hraje roli v bezpečnostním plánování.

Současně se zastaralé systémy, které stále spoléhají na RSA a ECC, stávají kritickými zranitelnostmi. Tyto zastaralé schémy jsou široce zabudovány do systémů, které tvoří páteř našeho digitálního života – od Virtuálních Privátních Sítí (VPN) používaných vzdálenými pracovníky po firmwaru, který řídí vše od routerů po zdravotnické zařízení. Pokud nejsou aktualizovány, tyto komponenty mohou sloužit jako vstupní body pro útočníky, kteří využijí buď klasické AI-asistované útoky dnes, nebo kvantové průlomy zítra.

Hrozby pro kritickou infrastrukturu

Ještě více znepokojivé je riziko pro kritickou infrastrukturu. Energetické sítě, vodní čistírny, dopravní systémy a zdravotnické sítě často běží na zastaralém nebo obtížně aktualizovatelném softwaru, který spoléhá na RSA nebo ECC. Úspěšný útok na tyto systémy – zejména ten, který cílí na jejich kryptografické kontroly – by mohl způsobit skutečné světové narušení a ohrozit veřejnou bezpečnost. V kontextu hrozeb ze strany států jsou tyto systémy zvláště lákavými cíli pro špionáž a sabotáž.

Co se musí změnit

Toto je realita: pokud stále nasazujete RSA nebo ECC do nových systémů, jste již pozadu. AI nemusí úplně rozbit tyto systémy, aby je učinila nezabezpečené – stačí jim pouze oslabit dostatečně, aby se staly prakticky využitelnými pro státní nebo dobře financované útočníky.

Moderní obrany musí změnit směr:

• Přijmout post-kvantovou kryptografii, jako jsou schéma založená na mřížích, hašových nebo multivariačních polynomiálních schémata.
• Prozkoumat technologické platformy, které poskytují kryptografickou agilitu, aby kryptografické aktualizace byly snadné a bezbolestné.
• Investovat do AI-rezistentních kryptografických metod, to znamená algoritmů, které jsou speciálně navrženy, aby odolaly AI-zesílené analýze.
• Provádět AI-red teaming – simulovat inteligentní útočníky, kteří používají strojové učení k testování bezpečnostního stacku.
• Přezkoumat implementační hygienu: mnoho AI útoků se daří kvůli nedbalým implementacím, ne chybné teorii.

Závěrečné stanovisko

AI dělá pro kryptografii to, co již udělala pro jiné odvětví: nachází slabá místa rychleji, než je můžeme opravit. RSA a ECC nejsou mrtvé – ještě – ale písmena jsou na zdi. Stará garda kryptografie již nemůže zůstat nezpochybnitelná. Buď se vyvíjíme, nebo zůstáváme pozadu.

AI-asistované útoky činí stará šifrovací schéma zastaralými. Vládami a výzkumníky jsou zaváděny nové post-kvantové kryptografické standardy, aby se připravily na to, co přijde. Mezitím zastaralé systémy, které stále používají RSA nebo ECC – zejména v kritické infrastruktuře, jako jsou energetické sítě nebo nemocnice – jsou stále více ohroženy. Tyto systémy by mohly být prolomeny s devastujícími účinky, zejména státními útočníky.

Čekání na akci již není možností. Bezpečnost nyní znamená být flexibilní, proaktivní a připravený na AI i kvantově poháněné hrozby. Takže zpráva pro kritickou infrastrukturu je jasná: začněte myslet jako AI-empowered útočník – protože přesně to je ten, kdo přijde pro vaše data.