{"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\/de\/blog\/news\/attack-method-that-significantly-reduces-the-resources-needed-to-forge-rsa-digital-signatures","title":{"rendered":"Eine Angriffs-Methodik, die die Ressourcen zur F\u00e4lschung von RSA-Digital-Signaturen erheblich reduziert","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"
Forscher der Universit\u00e4t Kalifornien in San Diego haben eine verbesserte Angriffstechnik auf den RSA-Algorithmus entwickelt, die es erm\u00f6glicht, digitale Signaturen zu f\u00e4lschen, ohne die zugrunde liegenden Primzahlen von RSA zu faktorisieren oder den privaten Schl\u00fcssel wiederherzustellen. Die f\u00fcr einen Angriff auf einen 1024-Bit-RSA-Schl\u00fcssel erforderlichen Ressourcen werden auf 1380 Jahre Berechnungen auf einem einzelnen Prozessorkern gesch\u00e4tzt, was es dem universit\u00e4ren Cluster erm\u00f6glichte, innerhalb von 5 Monaten die erforderlichen Parameter zur Erstellung gef\u00e4lschter RSA-Signaturen zu bestimmen (im Experiment wurden keine KI-Beschleuniger und GPUs verwendet; bei deren Einsatz k\u00f6nnte sich die Berechnungszeit erheblich verk\u00fcrzen). Zum Vergleich ben\u00f6tigt die klassische Faktorisierungsmethode zur Wiederherstellung des RSA-1024-Schl\u00fcssels zwischen 500.000 und einer Million Jahren Berechnungen auf einem einzelnen Prozessorkern. <\/p>\n
F\u00fcr den Angriff ist die M\u00f6glichkeit erforderlich, wiederholt Anfragen zur Signierung der durch den Angreifer generierten Daten zu senden, beispielsweise durch Anfragen an einen Authentifizierungsdienst oder ein HSM-Modul. Um die RSA-1024-Parameter zu bestimmen, reicht es aus, 232 solcher Anfragen zu senden, w\u00e4hrend f\u00fcr den Angriff auf RSA-2048-Schl\u00fcssel, die im Privacy Pass-Protokoll verwendet werden, 243 Anfragen erforderlich sind. Nachdem ein Array signierter Daten erhalten wurde, beginnt der langwierige Prozess der Berechnung der Parameter (f\u00fcr RSA-1024 etwa 265 Operationen), nach deren Erhalt der Angreifer gef\u00e4lschte Signaturen f\u00fcr beliebige Daten erstellen kann, wobei er f\u00fcr jede Signatur etwa 180 Stunden Berechnungen auf einem Kern ben\u00f6tigt. <\/p>\n
Die Methode ist nur f\u00fcr RSA-Signaturen anwendbar, bei denen keine Formatierung und keine zus\u00e4tzliche Auff\u00fcllung vor der Verschl\u00fcsselung (Padding) verwendet werden. Angriffe sind gegen\u00fcber Implementierungen von Blindsignaturen anf\u00e4llig, darunter auch solche, die im Privacy Pass-Protokoll verwendet werden. Die meisten g\u00e4ngigen Implementierungen von RSA, einschlie\u00dflich PKCS#1v1.5 und RSA-PSS (die in TLS und SSH verwendet werden), verwenden zus\u00e4tzliche Auff\u00fcllung und sind gegen Angriffe immun. <\/p>\n
Die Grundlage der RSA-Verschl\u00fcsselung ist die Potenzierung modulo einer gro\u00dfen Zahl. Der \u00f6ffentliche Schl\u00fcssel enth\u00e4lt das Modul und den Exponenten. Das Modul wird auf der Grundlage von zwei zuf\u00e4lligen Primzahlen gebildet, die nur dem Besitzer des privaten Schl\u00fcssels bekannt sind. Die vorgeschlagene Methode basiert auf einer im Jahr 2007 ver\u00f6ffentlichten Studie, die bewiesen hat, dass das Herausziehen der Wurzel aus der im \u00f6ffentlichen Schl\u00fcssel angegebenen Potenz einer verschl\u00fcsselten Nachricht ohne Informationen \u00fcber die geheimen Faktoren eine weniger ressourcenintensive Operation ist als die Faktorisierung der Faktoren selbst. <\/p>\n
Durch die Verwendung einer speziellen Methode namens Sieb des numerischen Feldes (SNFS) gelang es den Forschern, die Komplexit\u00e4t der Kompromittierung von RSA-1024-Schl\u00fcsseln auf 2^65 Operationen zu reduzieren, was praktische Angriffe auf modernen Clustern erm\u00f6glicht. Bei 2048-Bit RSA-Schl\u00fcsseln wird die Angriffs-Komplexit\u00e4t auf 2^90 gesch\u00e4tzt, was theoretisch von gro\u00dfen Unternehmen oder Geheimdiensten realisierbar ist. F\u00fcr 4096-Bit Schl\u00fcssel liegt die Angriffs-Komplexit\u00e4t bei 2^119 Operationen, was in der Praxis derzeit noch unerreichbar ist, aber unter dem Mindestwert von 2^128, der von der NSA, dem National Institute of Standards and Technology und der Europ\u00e4ischen Agentur f\u00fcr Netz- und Informationssicherheit empfohlen wird. \n Quelle: opennet.ru<\/a> <\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"