{"id":183509,"date":"2026-09-29T16:54:35","date_gmt":"2026-09-29T14:54:35","guid":{"rendered":"https:\/\/prohoster.info\/blog\/news\/metod-ataki-znachitelno-sokrashhayushhij-resursy-dlya-poddelki-czifrovyh-podpisej-rsa"},"modified":"2026-09-29T16:54:41","modified_gmt":"2026-09-29T14:54:41","slug":"attack-method-that-significantly-reduces-the-resources-needed-to-forge-rsa-digital-signatures","status":"publish","type":"post","link":"https:\/\/prohoster.info\/sv\/blog\/news\/attack-method-that-significantly-reduces-the-resources-needed-to-forge-rsa-digital-signatures","title":{"rendered":"En attackmetod som kraftigt minskar resurserna f\u00f6r f\u00f6rfalskning av RSA-digitala signaturer.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Forskare fr\u00e5n University of California, San Diego har utvecklat en f\u00f6rb\u00e4ttrad attackteknik mot RSA-algoritmen, vilket m\u00f6jligg\u00f6r f\u00f6rfalskning av digitala signaturer utan att beh\u00f6va faktorisera de primtalen som ligger till grund f\u00f6r RSA och utan att \u00e5terst\u00e4lla den privata nyckeln. Resurserna som kr\u00e4vs f\u00f6r att utf\u00f6ra en attack p\u00e5 en 1024-bitars RSA-nyckel uppskattas till 1380 \u00e5r av ber\u00e4kningar p\u00e5 en processor k\u00e4rna, vilket p\u00e5 det tillg\u00e4ngliga universitetsklustret har gjort det m\u00f6jligt att under 5 m\u00e5nader best\u00e4mma de parametrar som kr\u00e4vs f\u00f6r att skapa falska RSA-signaturer (AI-acceleratorer och GPU anv\u00e4ndes inte i experimentet, och med deras anv\u00e4ndning kan ber\u00e4kningstiden reduceras avsev\u00e4rt). J\u00e4mf\u00f6rt med detta kr\u00e4ver den klassiska faktoriseringstekniken mellan 500 000 och en miljon \u00e5r av ber\u00e4kningar p\u00e5 en processor k\u00e4rna f\u00f6r att \u00e5terskapa den privata nyckeln f\u00f6r RSA-1024. <\/p>\n
F\u00f6r att genomf\u00f6ra en attack kr\u00e4vs m\u00f6jligheten att upprepade g\u00e5nger skicka beg\u00e4rningar f\u00f6r att signera de av angriparen skapade uppgifterna, till exempel genom att kontakta en autentiseringstj\u00e4nst eller HSM-modul. F\u00f6r att best\u00e4mma parametrarna f\u00f6r RSA-1024 r\u00e4cker det med att skicka 232 s\u00e5dana beg\u00e4rningar, och f\u00f6r att angripa nycklarna RSA-2048, som anv\u00e4nds i Privacy Pass-protokollet, kr\u00e4vs 243. Efter att ha mottagit en upps\u00e4ttning signerade data inleds en l\u00e5ng process f\u00f6r att ber\u00e4kna parametrarna (f\u00f6r RSA-1024 cirka 265 operationer), efter att vilken angriparen kan skapa falska signaturer f\u00f6r valfria uppgifter, vilket kr\u00e4ver cirka 180 timmars ber\u00e4kningar p\u00e5 ett k\u00e4rna f\u00f6r varje signatur. <\/p>\n
Metoden \u00e4r till\u00e4mplig endast f\u00f6r RSA-signaturer d\u00e4r formatering och ytterligare fyllnad f\u00f6re kryptering (padding) inte anv\u00e4nds. Attacken \u00e4r s\u00e5rbar f\u00f6r implementeringar av blind signatur, inklusive de som anv\u00e4nds i Privacy Pass-protokollet. De flesta allm\u00e4nt anv\u00e4nda RSA-implementationer, inklusive PKCS#1v1.5 och RSA-PSS (som anv\u00e4nds i TLS och SSH), till\u00e4mpar ytterligare fyllnad och \u00e4r d\u00e4rf\u00f6r inte s\u00e5rbara f\u00f6r attacken. <\/p>\n
Grunden f\u00f6r RSA-kryptering \u00e4r exponentiering modulo ett stort tal. Den offentliga nyckeln inneh\u00e5ller modul och exponent. Modulen bildas baserat p\u00e5 tv\u00e5 slumpm\u00e4ssiga primtalsnummer, som endast \u00e4gs av innehavaren av den privata nyckeln. Den f\u00f6reslagna metoden bygger p\u00e5 en forskning publicerad 2007, som bevisade att det \u00e4r mindre resurskr\u00e4vande att extrahera roten i den exponent som anges i den offentliga nyckeln fr\u00e5n ett krypterat meddelande, \u00e4n att faktorisera sj\u00e4lva faktorerna. <\/p>\n
Genom att anv\u00e4nda en specialmetod f\u00f6r s\u00e5llning av numeriska f\u00e4lt (SNFS) lyckades forskarna reducera komplexiteten f\u00f6r att kompromettera RSA-1024-nycklar till 265 operationer, vilket m\u00f6jligg\u00f6r praktiska attacker p\u00e5 moderna kluster. F\u00f6r 2048-bitars RSA-nycklar uppskattas angreppskomplexiteten till 290, vilket teoretiskt \u00e4r genomf\u00f6rbart av stora f\u00f6retag eller underr\u00e4ttelsetj\u00e4nster. F\u00f6r 4096-bitars nycklar uppg\u00e5r angreppskomplexiteten till 2119 operationer, vilket i praktiken fortfarande \u00e4r o\u00e5tkomligt, men under minimumen 2128, rekommenderat av NSA, National Institute of Standards and Technology och European Union Agency for Cybersecurity. \n K\u00e4lla: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"