AI

DeepMind-KI legt Schwachstellen älterer RSA-Varianten 1.600-mal schneller offen

Automatisierte Kryptoanalyse deckt strukturelle Schwachstellen in 1024-Bit-Digitalsignaturen auf, während moderne Verschlüsselung intakt bleibt.

2 Min. LesezeitAI-generated content

TeilenLinkedInFacebookX

Automatisch aus dem englischen Original übersetzt Original lesen

DeepMind-KI legt Schwachstellen älterer RSA-Varianten 1.600-mal schneller offen
Photo: Saad Ahmad / Unsplash

Am 6. November 2026 stellten Forscher bei Google DeepMind algorithmische Verfahren vor, die mathematische Angriffe auf ältere RSA-Verschlüsselung um bis zu 1.600 Mal beschleunigen. Die Studie setzt künstliche Intelligenz ein, um nach mathematischen Schwächen in veralteten kryptografischen Formeln zu suchen; moderne 2048-Bit-Systeme bleiben davon unberührt.

Umgehung des Paddings digitaler Signaturen

Die Untersuchung wurde von Dj Dvijotham und Abhradeep Thakurta bei Google DeepMind geleitet, in Zusammenarbeit mit Kryptografen der University of California San Diego und des französischen Inria. DeepMinds Chefwissenschaftler Pushmeet Kohli gab die Ergebnisse am 6. November 2026 bekannt und merkte an, die Studie habe die mathematischen Annahmen bewertet, die digitale Aufzeichnungen schützen, wie Interesting Engineering berichtete.

Digitale Signaturen beruhen auf Padding, das vorgegebene Daten ergänzt, um authentische Software-Updates, sichere Websites und elektronische Dokumente zu überprüfen. Das Team untersuchte veraltete 1024-Bit-RSA-Verfahren, um zu sehen, wie sich Padding bei Manipulationen verhält. Autonome Software-Agenten stellten fest, dass Padding praktisch keinen zusätzlichen Schutz gegen Fälschung bietet, wenn ein Angreifer etwa die Hälfte oder mehr eines signierten Datenblocks kontrolliert. Unter diesen Bedingungen erfordert das Fälschen einer Signatur nicht mehr Aufwand als der Angriff auf ein System ohne Padding.

Testbenchmarks und Batch-Faktorisierung

Selbst wenn ein Angreifer nur einen kleinen Teil der signierten Informationen kontrolliert, etwa einen 32-Byte-Digitalfingerabdruck, verbessert der neu identifizierte Algorithmus die theoretische Effizienz früherer Angriffe um rund das 1.600-Fache. Um die mathematische Erfindung zu testen, ließen die Forscher die Routine in einer Sandbox-Umgebung gegen einen etablierten RSA-1024-Benchmark laufen.

Das System reproduzierte das Zielergebnis mit 3,5-mal weniger CPU-Zeit als frühere Methoden. Zudem verbrauchte es weniger als ein Tausendstel der Rechenleistung, die zuvor für die Faktorisierung des Benchmark-Schlüssels nötig war. Ein zweiter technischer Befund betraf die Batch-Faktorisierung, bei der Angreifer versuchen, mehrere Schlüssel gleicher Länge gleichzeitig zu faktorisieren. Das Team entdeckte, dass sein Algorithmus die durchschnittlichen Rechenkosten für die Faktorisierung jedes weiteren 1024-Bit-Schlüssels im Vergleich zu früheren Batch-Verfahren um etwa das 30-Fache senkt.

Künftige Sicherheits-Stresstests

Die moderne digitale Sicherheit stützt sich stark auf 2048-Bit-RSA-Schlüssel oder größere, die gegenüber diesen Erkenntnissen resistent bleiben. Aktuelle Messaging-Anwendungen, Online-Banking-Plattformen und Betriebssystem-Updates sind der 1024-Bit-Schwachstelle nicht ausgesetzt. Die Innovation zeigt vielmehr, wie automatisierte Werkzeuge mathematische Entdeckungszyklen verkürzen können, die historisch Jahrzehnte manueller Forschung dauerten.

Laut dem DeepMind-Forschungsteam könnten überwachte Agenten zu Standardinstrumenten werden, um aufkommende kryptografische Protokolle zu testen, bevor böswillige Akteure theoretische Lücken finden. Sicherheitsteams planen, diese automatisierten Kryptoanalyse-Techniken einzusetzen, um künftige Post-Quanten- und Public-Key-Standards einem Stresstest zu unterziehen, während die Rechnerhardware fortschreitet.

Lesen Sie auch bei The Patent: AT&T und AST SpaceMobile vollenden erste Übergabe vom Mobilfunk- zum Satellitennetz · Humanoider Roboter lernt komplexe Sequenzen ohne einheitliche Trainingsdaten