Ein neu veröffentlichtes Paper hat einen klassischen mathematischen Angriff enthüllt, der RSA-Digital signatures fälschen kann, ohne den traditionell angenommenen Schritt der Faktorisierung des privaten Schlüssels — ein Fund, der in der Kryptografie-Gemeinschaft Wellen geschlagen hat.

Die RSA-Verschlüsselung basiert auf der Schwierigkeit, große Zahlen in ihre Primkomponenten zu zerlegen. Die Sicherheit jedes RSA-gesicherten Systems beruhte lange auf der Annahme, dass das Fälschen einer Signatur ohne den privaten Schlüssel die Faktorisierung des Modulus erfordern würde — eine rechnerisch nicht durchführbare Aufgabe für hinreichend große Schlüssel.

Der neue Angriff umgeht diese Annahme vollständig. Anstatt zu versuchen, den Schlüssel zu faktorisieren, nutzt er die algebraische Struktur innerhalb des RSA-Schemas, um gültige Signaturen für beliebige Nachrichten zu erzeugen. Die Forscher demonstrierten die Technik gegen Standard-RSA-Implementierungen und zeigten, dass sie ohne Zugang zum privaten Schlüssel funktionieren kann.

Kryptografen versuchen nun, die Auswirkungen in der Praxis zu bewerten. Während die rechnerische Komplexität des Angriffs seine praktische Anwendbarkeit derzeit auf kleinere Schlüsselgrößen beschränken mag, hat der theoretische Durchbruch die Debatte über die Langzeitfähigkeit von RSA neu entfacht — insbesondere da die Kryptografie-Gemeinschaft bereits zur Post-Quanten-Algorithmen-Migration übergeht.

Der Fund ist besonders aktuell angesichts des laufenden NIST-Standardisierungsprozesses für Post-Quanten-Kryptografie, der bereits zur Einführung von Gitter-basierten Alternativen geführt hat. Das Sicherheitsmodell von RSA, einst als Grundfeste betrachtet, muss sich nun zusätzlichen Prüfungen unterziehen — über die bekannte Quantenbedrohung hinaus.