Zum Inhalt springen
K Krynex Labs
Alle Artikel
#IT-Sicherheit#Verschlüsselung#RSA#KI-Forschung#Google DeepMind#E-Mail-Sicherheit#Mittelstand

KI greift altes RSA-1024 an: Wie Sie alte Schlüssel im Betrieb finden, bevor es andere tun

Google DeepMind hat mit KI-Agenten zwei Angriffe auf 1024-Bit-RSA billiger gemacht. Modernes RSA mit 2048 Bit ist nicht betroffen. Wir erklären, was die beiden Arbeiten wirklich zeigen, wo 1024-Bit-Schlüssel im Mittelstand noch stecken und wie man sie mit wenigen Befehlen findet. Dazu unsere eigene Prüfung und eine Falle, in die wir dabei gelaufen sind.

Annett Krusch
KI greift altes RSA-1024 an: Wie Sie alte Schlüssel im Betrieb finden, bevor es andere tun (Mit KI erzeugtes Bild) Mit KI erzeugtes Bild. Mehr zur KI-Transparenz

Google DeepMind hat am 6. November zwei Arbeiten vorgestellt, in denen KI-Agenten Angriffe auf 1024-Bit-RSA billiger gemacht haben. In den Überschriften klang das schnell nach „KI knackt Verschlüsselung“. Das stimmt nicht. Gebrochen wurde kein Schlüssel, und RSA mit 2048 Bit ist nach Aussage der Autoren nicht betroffen.

Für Betriebe ist die Meldung trotzdem ein guter Anlass. 1024-Bit-Schlüssel gelten seit Jahren als zu schwach, stecken aber noch an Stellen, an die keiner mehr denkt. Und die Arbeit zeigt, wie schnell sich durch KI die Kosten eines Angriffs verschieben können.

Offenlegung: Wir nutzen Modelle von OpenAI, Anthropic, Google und Mistral in Kundenprojekten und sind mit keinem Hersteller verbunden. Alle Zahlen stammen aus den beiden Arbeiten von DeepMind, die wir selbst gelesen haben. Beide sind Arbeitsfassungen und noch nicht von Fachkollegen begutachtet. Stand 8. November 2026.

Was DeepMind vorgestellt hat

Hinter der Arbeit steht ein Team von Google DeepMind, geleitet von Dj Dvijotham und Abhradeep Thakurta. Dabei waren zwei bekannte Fachleute für Kryptoanalyse, Nadia Heninger (UC San Diego und Inria) und Emmanuel Thomé (Inria). Es geht um zwei getrennte Ergebnisse.

Erstens: ein Angriff auf Signaturen, 3,5-mal billiger. RSA wird nicht nur zum Verschlüsseln benutzt, sondern auch zum Unterschreiben, etwa von E-Mails oder Software. Es gibt einen bekannten Angriff, mit dem man eine Unterschrift fälschen kann. Dafür muss man vorher aber Milliarden von Unterschriften für selbst gewählte Daten vom Signaturgerät bekommen. Im Jahr 2026 hatte eine Forschergruppe um Heninger und Thomé das an einem 1024-Bit-Testschlüssel vorgeführt, für 1.380 Prozessorkern-Jahre.

Die KI-Agenten von DeepMind haben denselben Angriff an demselben Schlüssel wiederholt, mit demselben Verfahren. Sie brauchten 391 Prozessorkern-Jahre für die erste gefälschte Unterschrift. Die Autoren schreiben selbst, dass der Gewinn aus der Umsetzung kommt, nicht aus neuer Mathematik. Den Schlüssel selbst zu brechen, also die Zahl zu zerlegen, schätzen sie für diesen Schlüssel auf 500.000 bis 1.000.000 Prozessorkern-Jahre.

Dazu kommt ein theoretischer Teil. Er zeigt, unter welchen Bedingungen gängige Schnittstellen von Signaturgeräten, etwa nach dem Standard PKCS#11, gegen diesen Angriff schützen und wann nicht. Kurz gesagt: Darf der Aufrufer mehr als etwa die Hälfte des Signaturblocks selbst bestimmen, hilft das Format nicht mehr. Berechnet das Gerät den Hashwert der Nachricht selbst, greift der Angriff nicht. Für den Fall dazwischen, einen SHA-256-Wert, den der Aufrufer liefert, haben die Autoren eine Verbesserung berechnet, aber nicht ausprobiert.

Zweitens: viele Schlüssel auf einmal zerlegen. Die zweite Arbeit beschäftigt sich damit, viele RSA-Zahlen gleicher Größe nacheinander zu zerlegen. Wer einmal so viel Rechenzeit investiert wie für eine normale Zerlegung, kann danach jeden weiteren 1024-Bit-Schlüssel nach der Rechnung der Autoren für etwa ein 58stel der normalen Kosten zerlegen. Das wäre 30-mal billiger als das bisher beste Verfahren, das seit 1993 gilt. Gebaut hat das noch niemand, es ist eine Rechnung unter den üblichen Annahmen solcher Analysen. Die Beweise hat ein KI-Modell geschrieben, ein zweites hat sie geprüft, die Algebra wurde zusätzlich mit dem Beweisprüfer Lean 4 nachgerechnet.

Was daran neu ist

Neu ist weniger das Ergebnis als die Art, wie es entstanden ist. Den Angriff auf die Signatur haben zwei KI-Agenten geplant, programmiert, ausgeführt und repariert. Einer plante und prüfte, der andere schrieb Code und startete die Rechnungen. Nach den Angaben in der Arbeit dauerte das 3 Tage und 22 Stunden. Die Agenten schrieben dafür rund 33.500 Zeilen Code, rechneten zeitweise auf etwa 300.000 Prozessorkernen und 16 Grafikchips und machten über 16.000 Werkzeugaufrufe. Der beteiligte Forscher schickte etwa 20 Nachrichten, meist Freigaben wie „folge deiner Empfehlung“.

Die Vorgängerarbeit hatte für dieselbe Rechnung rund fünf Monate gebraucht. Diesen Unterschied rechnen die Autoren ehrlich heraus: Er kommt vor allem daher, dass sie viel mehr Rechner gleichzeitig eingesetzt haben, und zählt nicht als Effizienzgewinn. Bemerkenswert bleibt, dass die Planung, das Programmieren und die Fehlersuche fast ohne menschliches Zutun liefen. Kryptoanalyse ist ein Feld, das sich normalerweise über Jahre bewegt. Genau darauf weisen die Autoren selbst hin: Die Arbeit zeige vor allem, wie schnell KI-gestützte Forschung ein langsames Feld voranbringen kann.

Für die Praxis heißt das: Schutzmaßnahmen, die heute mit großem Abstand sicher sind, behalten diesen Abstand. Schutzmaßnahmen, die schon lange als grenzwertig gelten, verlieren ihn schneller als gedacht.

Wo 1024-Bit-Schlüssel noch stecken

Die US-Normungsbehörde NIST lässt RSA unter 2048 Bit für neue Signaturen seit Jahren nicht mehr zu, nur noch zum Prüfen alter Signaturen. Bei öffentlichen Webseiten-Zertifikaten ist das längst durchgesetzt. In Betrieben gibt es aber Ecken, in denen Schlüssel einmal erzeugt und dann nie wieder angefasst wurden.

DKIM bei der E-Mail. Mit DKIM unterschreibt der Mailserver ausgehende Nachrichten, damit Empfänger sehen, dass sie wirklich von Ihrer Domain kommen. Der Standard (RFC 8301) verlangt mindestens 1024 Bit und empfiehlt 2048. Viele Domains, die vor einigen Jahren eingerichtet wurden, nutzen noch 1024. Das ist die Stelle, an der die Batch-Zerlegung aus der zweiten Arbeit am ehesten interessant wird, denn dort gibt es sehr viele Schlüssel gleicher Größe.

Alte SSH-Schlüssel. Schlüssel, mit denen sich Mitarbeiter oder Dienstleister auf Servern anmelden, werden oft einmal erzeugt und dann jahrelang mitgenommen. Gleiches gilt für Geräte, die sich per SSH verbinden.

Interne Zertifikate und Geräte. Eigene Zertifizierungsstellen für das Firmennetz, ältere VPN-Geräte, Firewalls, Drucker, Kameras und Maschinensteuerungen bringen oft ab Werk Schlüssel mit, die nie erneuert wurden.

Signaturgeräte und Smartcards. Wer vor vielen Jahren Smartcards oder ein Hardware-Sicherheitsmodul eingerichtet hat, sollte nachsehen, mit welcher Schlüssellänge und über welche Schnittstelle dort unterschrieben wird. Genau diese Schnittstellen behandelt die erste Arbeit.

Wie wir unsere eigenen Schlüssel geprüft haben

Wir haben am 8. November nachgesehen, welche Schlüssel auf unseren eigenen Servern und Domains im Einsatz sind. Das Ergebnis war unauffällig: Die Zertifikate unserer Webseiten nutzen elliptische Kurven mit 256 Bit, die Anmeldeschlüssel für unsere Server sind Ed25519-Schlüssel, und die RSA-Schlüssel, mit denen sich unsere Server selbst ausweisen, haben 3072 Bit. Einen 1024-Bit-Schlüssel haben wir nicht gefunden.

Lehrreich war die E-Mail. Für DKIM braucht man den sogenannten Selektor, den Namen, unter dem der Schlüssel im DNS liegt. Wir haben zuerst versucht, gängige Namen zu raten. Unsere Domain antwortete auf jeden davon, auch auf erfundene. Der Grund ist ein Platzhaltereintrag im DNS, der alle unbekannten Namen auf den Mailserver weiterleitet. Wer so rät, sieht eine Antwort und hält die Prüfung für erledigt, obwohl sie nichts beweist. Den echten Selektor liefert nur der Kopf einer echten Mail.

So prüfen Sie es selbst

Die folgenden Befehle laufen unter Linux und macOS. Unter Windows geht es am einfachsten in der Linux-Umgebung WSL.

Webserver und interne Dienste:

echo | openssl s_client -connect server.example.de:443 \
  -servername server.example.de 2>/dev/null \
  | openssl x509 -noout -text | grep "Public-Key"

Steht dort (1024 bit), ist das Zertifikat zu schwach. Bei (256 bit) handelt es sich um elliptische Kurven, das ist in Ordnung.

SSH-Schlüssel auf einem Server:

ssh-keygen -lf ~/.ssh/authorized_keys
for f in /etc/ssh/ssh_host_*_key.pub; do ssh-keygen -lf "$f"; done

Die erste Zahl jeder Zeile ist die Schlüssellänge. Eine 1024 vor (RSA) heißt: austauschen.

DKIM: Öffnen Sie eine Mail, die Ihre Domain verschickt hat, und lassen Sie sich den Quelltext oder die Kopfzeilen anzeigen. In der Zeile DKIM-Signature steht s= und dahinter der Selektor. Dann:

dig +short TXT selektor._domainkey.ihre-domain.de

Der lange Wert hinter p= ist der Schlüssel. Etwa 216 Zeichen bedeuten 1024 Bit, etwa 392 Zeichen 2048 Bit. Bei einem gehosteten Mailserver stellt meist der Anbieter den Schlüssel, oft lässt er sich im Kundenmenü neu erzeugen.

Was Sie jetzt tun können

Wenn Sie nur eines tun: Prüfen Sie den DKIM-Schlüssel Ihrer Domain. Das dauert fünf Minuten, und ein 1024-Bit-Schlüssel dort ist der häufigste Fund.

Danach gehört eine kurze Liste dazu, wo im Betrieb sonst noch Schlüssel liegen: SSH-Zugänge, VPN, interne Zertifikate, Smartcards. Für jeden Punkt reicht zunächst eine Zeile mit Schlüssellänge und dem Jahr, in dem er erzeugt wurde. Alles unter 2048 Bit wird ersetzt, bei SSH am einfachsten durch Ed25519.

Der größere Punkt reicht über RSA hinaus. Wenn KI-Agenten in vier Tagen schaffen, wofür Fachleute Monate brauchten, sollten Betriebe ihre Sicherheitsreserven nicht mehr in Jahren denken, sondern bei jeder Überprüfung neu ansetzen. Was KI-Agenten bei der Suche nach Lücken in Software leisten, haben wir in 948 Linux-Lücken in einem Lauf beschrieben. Wie ein Sicherheitstest abläuft, steht in KI-Pentest: Was ein Sicherheitstest prüft. Für Entsorgungsbetriebe unter NIS2 gehören Konzepte und Verfahren für den Einsatz von Kryptografie zu den Pflichten, mehr dazu bei NIS2 für Entsorger.

Wenn Sie Ihre Schlüssel und Zertifikate einmal vollständig prüfen lassen wollen, sprechen Sie uns an.

Quellen

Alle abgerufen am 08.11.2026.

Stand: 8. November 2026. Wenn die Arbeiten begutachtet oder die Ergebnisse von anderen Gruppen nachgerechnet werden, ergänzen wir den Beitrag.

Häufige Fragen

Hat KI die RSA-Verschlüsselung geknackt?
Nein. Google DeepMind hat am 6. November 2026 zwei Arbeiten vorgestellt, die Angriffe auf das alte 1024-Bit-RSA billiger machen. Ein Schlüssel wurde dabei nicht gebrochen. Beide Arbeiten schreiben ausdrücklich, dass RSA mit 2048 Bit und mehr heute nicht bedroht ist. Wichtig ist die Arbeit vor allem, weil sie zeigt, wie schnell KI-Agenten in einem Feld vorankommen, das sonst langsam ist.
Was genau haben die KI-Agenten gemacht?
Zwei KI-Agenten haben einen bekannten Angriff auf eine 1024-Bit-Signatur in knapp vier Tagen neu geplant, programmiert und ausgeführt. Die Rechenzeit sank von 1.380 auf 391 Prozessorkern-Jahre, also um den Faktor 3,5. Der Gewinn kommt laut den Autoren aus besserer Umsetzung, nicht aus neuer Mathematik. Eine zweite Arbeit zeigt rechnerisch, dass das Faktorisieren vieler 1024-Bit-Schlüssel nach einer großen Vorarbeit je weiterem Schlüssel etwa 30-mal billiger werden kann als mit dem bisher besten Verfahren. Umgesetzt wurde das noch nicht.
Wo stecken in einem Betrieb noch 1024-Bit-Schlüssel?
Am häufigsten in DKIM-Schlüsseln für die E-Mail-Signatur, in alten SSH-Schlüsseln von Mitarbeitern oder Geräten, in Zertifikaten interner Zertifizierungsstellen, in älteren VPN-Geräten, Firewalls und Druckern sowie in Smartcards und Signaturgeräten, die vor vielen Jahren eingerichtet wurden. Öffentliche Zertifizierungsstellen stellen seit Jahren keine Webserver-Zertifikate mit 1024 Bit mehr aus.
Wie prüfe ich die Länge eines DKIM-Schlüssels?
Im Kopf einer Mail, die Ihre Domain verschickt hat, steht in der Zeile DKIM-Signature ein Eintrag s= mit dem Selektor. Mit dig +short TXT selektor._domainkey.ihre-domain.de holen Sie den öffentlichen Schlüssel. Ist der Wert hinter p= etwa 216 Zeichen lang, sind es 1024 Bit, bei etwa 392 Zeichen 2048 Bit. Den Selektor zu raten ist unzuverlässig, weil manche Domains auf jeden erfundenen Namen antworten.
Muss ich jetzt auf Post-Quanten-Verfahren umstellen?
Wegen dieser Arbeit nicht. Sie betrifft nur 1024-Bit-RSA. Wer noch solche Schlüssel nutzt, sollte sie auf mindestens 2048 Bit oder auf Verfahren mit elliptischen Kurven wie Ed25519 umstellen. Die Umstellung auf Post-Quanten-Verfahren ist ein eigenes Thema mit eigenem Zeitplan.

Passend dazu