{"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\/da\/blog\/news\/attack-method-that-significantly-reduces-the-resources-needed-to-forge-rsa-digital-signatures","title":{"rendered":"En angrebsmetode, der v\u00e6sentligt reducerer ressourcerne til at forfalske RSA digitale signaturer","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Forskerne fra Universitetet i Californien, San Diego, har udviklet en avanceret angrebsteknik mod RSA-algoritmen, der muligg\u00f8r forfalskning af digitale signaturer uden at faktorisere de underliggende primtal i RSA og uden behov for at genoprette den private n\u00f8gle. De ressourcer, der kr\u00e6ves for at udf\u00f8re angrebet p\u00e5 en RSA-n\u00f8gle p\u00e5 1024 bits, er vurderet til 1380 \u00e5rs beregninger p\u00e5 en enkelt CPU-kerne, hvilket gjorde det muligt at bestemme de n\u00f8dvendige parametre for at danne falske RSA-signaturer p\u00e5 den tilg\u00e6ngelige universitetskluster i l\u00f8bet af 5 m\u00e5neder (AI-acceleratorer og GPU'er blev ikke brugt i eksperimentet, men ved deres anvendelse kan beregningstiden forkortes betydeligt). Til sammenligning kr\u00e6ver den klassiske faktorisering metode mellem 500.000 og en million \u00e5rs beregninger p\u00e5 en enkelt CPU-kerne for at genskabe RSA-1024's private n\u00f8gle. <\/p>\n
For an attack to be carried out, it is necessary to have the ability to repeatedly send requests to sign the data generated by the attacker, for instance, by contacting the authorization service or the HSM module. To determine the parameters of RSA-1024, it is sufficient to send 232 such requests, and for an attack on the RSA-2048 keys used in the Privacy Pass protocol, \u2014 243. Once an array of signed data is obtained, a lengthy process of calculating parameters is initiated (approximately 265 operations for RSA-1024). After obtaining these, the attacker can create forged signatures for any data, spending about 180 hours of computation on a single core for each signature. <\/p>\n
Metoden er kun anvendelig for RSA-signaturer, hvor der ikke anvendes formatering og ekstra padding f\u00f8r kryptering. Angrebet er s\u00e5rbart over for implementeringer af blind signatur, herunder dem der anvendes i Privacy Pass-protokollen. De fleste almindeligt anvendte RSA-implementeringer, herunder PKCS#1v1.5 og RSA-PSS (der anvendes i TLS og SSH), benytter ekstra padding og er ikke s\u00e5rbare over for angrebet. <\/p>\n
I kernen af RSA-kryptering ligger operationen med at h\u00e6ve til en potens modulo et stort tal. Den offentlige n\u00f8gle indeholder modulus og eksponent. Modulus dannes ud fra to tilf\u00e6ldige primtal, som kun ejeren af den private n\u00f8gle kender. Den foresl\u00e5ede metode er baseret p\u00e5 en forskning offentliggjort i 2007, der viste, at det at udtr\u00e6kke roden til den eksponent, der er angivet i den offentlige n\u00f8gle, fra den krypterede meddelelse uden information om de hemmelige faktorer er en mindre ressourcekr\u00e6vende operation end faktoriseringen af selve faktorerne. <\/p>\n
Ved at bruge en speciel metode til numeriske felt-sieves (SNFS) er forskerne lykkedes med at reducere kompleksiteten ved at kompromittere RSA-1024 n\u00f8gler til 265 operationer, hvilket muligg\u00f8r praktiske angreb p\u00e5 moderne klynger. For 2048-bits RSA n\u00f8gler vurderes angrebscomplexiteten til 290, hvilket teoretisk set er gennemf\u00f8rligt af store virksomheder eller efterretningstjenester. For 4096-bits n\u00f8gler er attack complexity 2119 operationer, hvilket i praksis stadig er uopn\u00e5eligt, men under minimum 2128, som anbefalet af NSA, National Institute of Standards and Technology og Det Europ\u00e6iske Agentur for Net- og Informationssikkerhed. \n Kilde: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"