Es gibt eine neue Methode zum Brechen von RSA, die schneller ist als alles, was wir bisher gesehen haben
ars ·
Forscher haben eine neuartige Methode zur Brechung der RSA-Verschlüsselung entdeckt, die deutlich schneller ist als frühere Techniken und den langjährigen Glauben widerlegt, das Faktorisieren großer ganzer Zahlen sei der einzige Weg, das System zu kompromittieren. Unter der Leitung von Nadia Heninger entwickelte das Team einen Angriff auf Signaturenfälschungen unter Verwendung einer Variante des Number Field Sieve-Algorithmus, der den für das Knacken von RSA-Schlüsseln erforderlichen Rechenaufwand drastisch reduziert. Dieser neue Ansatz senkt die Sicherheitsebene für 1024-Bit-, 2048-Bit- und 4096-Bit-Schlüssel auf jeweils 2^65, 2^90 bzw. 2^119 Operationen und liegt damit weit unter dem von großen Sicherheitsbehörden empfohlenen Schwellenwert von 128 Bit. Trotz dieses konzeptionellen Durchbruchs stellt der Angriff derzeit nur ein geringes praktisches Risiko dar, da er sich ausschließlich auf Blindsignaturen bezieht, auch bekannt als Textbook-RSA. Die meisten modernen Systeme verwenden PKCS- oder PSS-Padding, wodurch die spezifische Schwachstelle, die dieser Methode zugrunde liegt, eliminiert wird. Einige reale Anwendungen wie Privacy Pass, das von Apple und Cloudflare genutzt wird, verlassen sich jedoch weiterhin auf anfällige Implementierungen, wobei der regelmäßige Schlüsselwechsel unmittelbare Risiken mindert. Die Ergebnisse unterstreichen die Dringlichkeit, dass die Branche von RSA zu quantenresistenten Alternativen übergehen muss.
ars