- Die Forschung von Google DeepMind zeigt, dass KI das Knacken von RSA-Verschlüsselungstechniken beschleunigen kann.
- Die Studie konzentrierte sich auf 1024-Bit RSA, ein Verschlüsselungsstandard, der durch stärkere 2048-Bit- oder größere Schlüssel ersetzt wurde.
- KI kann die Bewertung mathematischer Hypothesen erheblich beschleunigen und die Effizienz der Kryptoanalyse steigern.
- Die Ergebnisse der Studie betonen die Notwendigkeit einer kontinuierlichen Neubewertung von Verschlüsselungshypothesen.
Die Forscher von Google DeepMind haben mit Hilfe von KI-Agenten eine Verschlüsselungstechnik entdeckt, die Schwächen der alten RSA-Verschlüsselung 1.600-mal schneller aufdeckt als bisherige Methoden. Dieser Durchbruch wurde heute von Pushmeet Kohli, Vizepräsident und Chief Scientist von DeepMind, in sozialen Medien bekannt gegeben. Die Studie stellt einen wichtigen Fortschritt im Bereich der Kryptoanalyse dar, ohne die modernen Verschlüsselungsstandards zu gefährden.
Die Forschung konzentrierte sich auf 1024-Bit RSA, ein Verschlüsselungsstandard, der durch stärkere 2048-Bit- oder größere Schlüssel ersetzt wurde. Laut Google DeepMind stellen diese Entdeckungen keine Bedrohung für die modernen Verschlüsselungen dar, die zum Schutz von Online-Banking, Messaging-Anwendungen, Software-Updates oder digitalen Währungen verwendet werden. Vielmehr zeigen sie, wie KI die Bewertung mathematischer Hypothesen, die die Grundlage der digitalen Sicherheit bilden, erheblich beschleunigen kann.
Anwendung von KI in der Kryptoanalyse
Kryptoanalyse ist die Wissenschaft, die darauf abzielt, Schwächen in Verschlüsselungssystemen zu finden, um zu verhindern, dass böswillige Akteure diese Schwächen ausnutzen. Fortschritte in diesem Bereich erforderten über Jahrzehnte hinweg oft Jahre oder sogar Jahrzehnte, was es Sicherheitsexperten ermöglichte, die Verschlüsselungsstandards schrittweise mit der Entwicklung der Rechenleistung zu stärken. Das Unternehmen gab an, dass seine KI-Agenten unter menschlicher Aufsicht durch die schnelle Erkundung mathematischer Probleme, die traditionell umfangreiche manuelle Forschung erforderten, diesen Zeitrahmen verkürzt haben.
Die Studie wurde von Dj Dvijotham und Abhradeep Thakurta geleitet und in Zusammenarbeit mit Forschern der University of California, San Diego, sowie des französischen Inria durchgeführt und brachte zwei Hauptentdeckungen in Bezug auf das alte RSA-1024-Verschlüsselungssystem hervor.
Die erste Entdeckung betrifft digitale Signaturen, die es Computern ermöglichen, Software-Updates, Websites und elektronische Dokumente als von legitimen Quellen stammend zu verifizieren. Digitale Signaturschemata fügen normalerweise vor der Unterzeichnung von Daten zusätzliche vordefinierte Informationen hinzu, die als "Padding" bezeichnet werden. Padding wurde lange Zeit als Schutz gegen Fälschungen angesehen, aber die Forscher haben dessen Wirksamkeit, wenn Angreifer die signierten Nachrichten beeinflussen können, noch nicht vollständig quantifiziert.
Im Verlauf der Forschung entdeckte der KI-Agent, dass Padding kaum zusätzlichen Schutz bietet, sobald Angreifer die Kontrolle über etwa die Hälfte oder mehr der signierten Datenblöcke erlangen. In diesem Fall wird das Fälschen digitaler Signaturen mathematisch ebenso einfach wie der Angriff auf ein ungestopftes System. Um diese Entdeckung zu validieren, testeten die Forscher diese Methode in einer Sandbox-Umgebung unter Verwendung eines früheren akademischen, gelösten RSA-1024-Benchmarks. Die von der KI generierte Implementierung reproduzierte dieses Ergebnis, wobei die benötigte CPU-Zeit um das 3,5-Fache reduziert wurde und der Rechenleistungsbedarf weniger als ein Tausendstel derjenigen war, die zum Zerlegen des Benchmark-Schlüssels erforderlich war.
Selbst wenn Angreifer nur eine geringe Menge an signierten Daten kontrollieren, wie beispielsweise 32 Byte digitale Fingerabdrücke, identifizierte der KI-Agent einen neuen Algorithmus, der theoretisch die beste Attacke auf 1024-Bit RSA-Schlüssel um etwa das 1.600-Fache verbessern kann.
Entdeckung neuer Algorithmen und deren Auswirkungen
Der zweite Durchbruch betrifft die Batch-Zerlegung mehrerer RSA-Schlüssel mit derselben Bitlänge. Da viele RSA-Implementierungen standardisierte Schlüsselgrößen verwenden, könnten Angreifer theoretisch die Kosten für aufwendige Berechnungen zwischen mehreren Schlüsseln teilen. Der von der KI entdeckte Algorithmus verbesserte die schrittweise Effizienz dieses Prozesses und senkte die durchschnittlichen Berechnungskosten für jeden zusätzlichen 1024-Bit RSA-Schlüssel um etwa das 30-Fache im Vergleich zu früheren Batch-Techniken.
Kohli erklärte, dass diese Ergebnisse die Notwendigkeit einer kontinuierlichen Neubewertung von Verschlüsselungshypothesen betonen, da KI in der Lage ist, mit fortgeschrittenen mathematischen Problemen umzugehen. Obwohl die aktuellen Verschlüsselungsstandards weiterhin sicher sind, glauben die Forscher, dass KI-gesteuerte Kryptoanalyse ein wichtiges Werkzeug werden könnte, um neue Bedrohungen zu testen, bevor zukünftige Verschlüsselungssysteme gefährdet werden.
Einfluss KI-gesteuerter Kryptoanalyse auf die Sicherheit
Mit den Fortschritten in der KI-Technologie hat sich die Effizienz der Kryptoanalyse erheblich verbessert, was eine Herausforderung für bestehende Verschlüsselungsstandards darstellt. Obwohl die aktuellen Verschlüsselungstechniken weiterhin sicher sind, zeigen die Forschungsergebnisse, dass KI in der Lage ist, Schwächen von Verschlüsselungssystemen in kurzer Zeit zu entdecken. Dies bedeutet, dass in Zukunft möglicherweise häufiger eine Überprüfung und Aktualisierung von Verschlüsselungshypothesen erforderlich sein wird, um potenziellen Sicherheitsrisiken zu begegnen. Diese Studie fördert nicht nur die Entwicklung der Kryptographie, sondern betont auch die Bedeutung technologischer Fortschritte für die digitale Sicherheit.

