Metóda útoku, ktorá výrazne znižuje zdroje potrebné na falšovanie digitálnych podpisov RSA

Vedci z Kalifornskej univerzity v San Diegu vyvinuli zdokonalenú techniku útoku na algoritmus RSA, ktorá umožňuje falšovať digitálne podpisy bez faktorizácie základných prvočísel RSA a bez potreby obnovy súkromného kľúča. Zdroje potrebné na uskutočnenie útoku na 1024-bitový kľúč RSA sú odhadované na 1380 rokov výpočtov na jednom procesorovom jadre, čo umožnilo na existujúcom univerzitnom klastri za 5 mesiacov určiť parametre potrebné na vytvorenie falošných RSA-podpisov (v experimente neboli použité AI akcelerátory a GPU, pri ich použití by sa čas výpočtov mohol výrazne skrátiť). Na porovnanie, klasická metóda faktorizácie vyžaduje na rekonštrukciu súkromného kľúča RSA-1024 od 500 tisíc do milióna rokov výpočtov na jednom procesorovom jadre.

Na uskutočnenie útoku je potrebné mať možnosť opakovane odosielať požiadavky na podpisovanie vytvorených útočníkom údajov, napríklad zasielaním požiadaviek na autorizačnú službu alebo HSM-modul. Na určenie parametrov RSA-1024 stačí odoslať 232 takýchto požiadaviek, a na útok na kľúče RSA-2048 používané v protokole Privacy Pass – 243. Po získaní poľa podpísaných údajov sa spúšťa dlhý proces výpočtu parametrov (pre RSA-1024 približne 265 operácií), po ktorých môže útočník vytvárať falošné podpisy pre akékoľvek údaje, pričom na každý podpis spotrebuje približne 180 hodín výpočtov na jednom jadre.

Metóda je použitelná iba pre RSA-podpisy, v ktorých sa nepoužíva formátovanie a dodatočné vypĺňanie pred šifrovaním (padding). Útoku sú vystavené implementácie slepej podpísania, vrátane tých, ktoré sa používajú v protokole Privacy Pass. Väčšina bežných implementácií RSA, vrátane PKCS#1v1.5 a RSA-PSS (používajú sa v TLS a SSH), uplatňuje dodatočné vypĺňanie a útoku nepodlieha.

Základom šifrovania RSA je operácia umocňovania modulom veľkého čísla. V otvorenom kľúči sa nachádza modul a mocnina. Modul sa vytvára na základe dvoch náhodných prvočísel, ktoré sú známe iba vlastníkovi uzavretého kľúča. Navrhnutá metóda je založená na výskume zverejnenom v roku 2007, ktorý preukázal, že extrakcia koreňa vo v otvorenom kľúči uvedenej mocnine z zašifrovaného správy bez informácií o tajných faktoroch je menej náročná operácia ako faktorovanie samotných faktorov.

Použitím špeciálnej metódy sito numeralného poľa (SNFS) sa vedcom podarilo znížiť zložitost kompromitácie RSA-1024 kľúčov na 265 operácií, čo umožňuje vykonávať praktické útoky na moderných klastroch. Pre 2048-bitové RSA kľúče sa zložitost útoku odhaduje na 290, čo je teoreticky realizovateľné veľkými korporáciami alebo tajnými službami. Pre 4096-bitové kľúče je zložitost útoku 2119 operácií, čo je zatiaľ prakticky nedosiahnuteľné, ale nižšie ako minimálnych 2128 odporúčaných NSA, Národným inštitútom štandardov a technológií a Európskou agentúrou pre kybernetickú bezpečnosť.

Zdroj: opennet.ru

Kúpte si spoľahlivý hosting pre webové stránky s ochranou proti DDoS, VPS VDS servery 🔥 Kúpte si spoľahlivý hosting pre webové stránky s ochranou proti DDoS, VPS VDS servery | ProHoster