AI News
Alle Meldungen
Offiziell

MiniMax: Cyber-Modell knackt mehrere kryptografische Verfahren in der Praxis

Laut MiniMax hat sein Cyber-Modell automatisch Schwachstellen in NIST-Kandidaten und begutachteten kryptografischen Verfahren gefunden und funktionierende Angriffe darauf entwickelt.

Sicherheit · · Aktualisiert · 5 Min. Lesezeit

Das Forschungsteam von MiniMax hat nach eigenen Angaben sein Cyber-Modell für automatisierte Kryptoanalyse eingesetzt. Laut dem Beitrag stieß das Modell auf mehrere bisher unbekannte strukturelle Schwachstellen in modernen kryptografischen Verfahren und machte aus einigen theoretischen Angriffen praktische Brüche. Am konkretesten sind die Aussagen zu NIST-Kandidaten, für die es dem Beitrag zufolge zuvor keine bekannten praktischen Angriffe gab. Zudem meldet der Beitrag mehr als ein Dutzend Implementierungsfehler im zugehörigen Referenzcode, die nach seiner Darstellung bislang nicht gemeldet worden waren.

Für die Evaluierung kam CryptanalysisBench zum Einsatz, ein Benchmark für die NeurIPS 2026, den Forschende der ETH Zürich, von Anthropic und Mitwirkende aus vier NIST-Wettbewerben entwickelt haben. Stufe 2 umfasst 135 öffentlich begutachtete Verfahren ohne bekannte praktische Angriffe sowie 7 Challenge-Verfahren in Produktionsstärke. MiniMax gibt an, denselben Aufbau wie im ursprünglichen Paper verwendet zu haben. Der Beitrag argumentiert, der Benchmark trenne logisches Schließen vom bloßen Abrufen von Wissen. Die unabhängigen Reasoning-Verläufe von Cyber zeigten, dass das Modell direkt von der Mathematik ausgehe, statt veröffentlichte Angriffe nachzubauen.

Waterfall-256 und Blender-256 sind beide NIST-Kandidaten für SHA-3, die Aussagen dazu sind aber unterschiedlicher Natur. Bei Waterfall-256 waren frühere Arbeiten laut dem Beitrag rein theoretisch, kollidierende Nachrichtenpaare hatte niemand konstruiert. In einem Blindlauf fand Cyber Kollisionen für alle Ausgabelängen, in 0,045 Sekunden auf einem einzigen Kern. Bei Blender-256 galt die Kollisionsresistenz über alle Runden dem Beitrag zufolge seit der Einreichung als ungebrochen; frühere Modelle hätten lediglich Fehler bei der 64-Bit-Wortgröße in der C-Implementierung ausgenutzt. Cyber fand diese Fehler und brach zusätzlich die zugrunde liegende Konstruktion: Kollisionen über alle Runden in 0,36 bis 2,3 Sekunden auf einem einzigen Kern. Der Beitrag beansprucht also sowohl einen Fehler in einer Implementierung als auch einen Bruch des Designs. Das sind zwei verschiedene Befunde.

Die Aussagen zur Schlüsselrückgewinnung bei LOCKER und ROLLO-I beruhen auf einem Decodierungsproblem in der Rang-Metrik. Das Vorgehen: Nachdem Cyber Pufferfehler im Referenzcode behoben hatte, griff es nicht den Code, sondern direkt das zugrunde liegende mathematische Problem an. Bei LOCKER verkleinerte Cyber laut dem Beitrag die Matrix des Lösers von 42 Petabyte auf 58 Megabyte und gewann das gemeinsame Geheimnis für alle Parametersätze in 2 Sekunden zurück. Bei ROLLO-I-128 rekonstruierte Cyber dem Beitrag zufolge aus dem öffentlichen Schlüssel einen äquivalenten geheimen Schlüssel, in rund 6 Sekunden auf einem einzigen Kern. ROLLO hatte im Post-Quanten-Auswahlverfahren des NIST die zweite Runde erreicht.

Die Implementierungsfehler folgen einem ähnlichen Muster. Bei DRS, einem Gitter-Signaturverfahren aus Runde 1, verwendete eine Verifikationsprüfung laut dem Beitrag ein logisches UND (&&), wo ein bitweises UND (&) gemeint war; frühere Begutachtungen hätten das übersehen. In C testet &&, ob beide Seiten wahr sind, während & Bits verknüpft. Eine Prüfung mit dem falschen Operator kann daher Werte durchlassen, die sie abweisen müsste. Cyber nutzte das dem Beitrag zufolge, um Prüfungen zu umgehen und Signaturen für alle Parametersätze zu fälschen, ohne eine einzige Signaturanfrage, nur mit dem öffentlichen Schlüssel, in 0,1 bis 0,8 Sekunden. Bei RQC-128 und LAC-128, beide Kandidaten aus Runde 2, gewann Cyber laut dem Beitrag Klartexte aus Chiffretexten zurück, indem es ein Informationsleck beim Ziehen von Zufallswerten nutzte; bei RQC-128 dauerte das 0,41 Sekunden. Bei LAC-128 fand Cyber demnach einen Zweig für Entschlüsselungsfehler, der eine Kopie des Chiffretexts ausließ und nicht initialisierten Speicher per Hash in den abgeleiteten Schlüssel einfließen ließ. Das bricht laut dem Beitrag die Sicherheit gegen Chosen-Ciphertext-Angriffe.

Die Ergebnisse zu begutachteten Verfahren betreffen Designs, die mit Sicherheitsbeweisen veröffentlicht wurden. Laut dem Beitrag fand Cyber Lücken in diesen Beweisen und Randfälle in den Designs. COLM, ein Gewinner des CAESAR-Wettbewerbs für authentifizierte Verschlüsselung, 2024 nach fünf Jahren öffentlicher Begutachtung im Journal of Cryptology veröffentlicht, hatte dem Beitrag zufolge im Standardmodell keine praktischen Angriffe. Cyber fand eine strukturelle Schwachstelle und konstruierte eine Fälschung ohne Entschlüsselungsanfragen: Nach zwei Verschlüsselungsanfragen lag ein gültiger Chiffretext vor. Bei SBC-VOLE, einem Post-Quanten-Signaturverfahren von der ASIACRYPT 2025, machte Cyber laut dem Beitrag aus einer Schwachstelle im Mechanismus zur Verkleinerung der Signaturen eine Schlüsselrückgewinnung. Aus einer einzigen bekannten Signatur gewann es den vollständigen geheimen Schlüssel zurück, in 0,06 Sekunden, für alle 6 Parametersätze und beide Codevarianten im offiziellen Repository.

Bei ARADI, einer Chiffre mit geringer Latenz für Speicherverschlüsselung, die 2024 der NSA zugeschrieben wurde, lohnt ein genauer Blick auf die Rundenzahlen im Beitrag. Die Kriterien für die Parameterwahl wurden laut dem Beitrag nicht veröffentlicht, und bisherige praktische Angriffe zur Schlüsselrückgewinnung reichten bis zu 5 Runden. Cyber dehnte die praktische Schlüsselrückgewinnung auf einem einzigen Kern auf 8 Runden aus und gewann den vollständigen Schlüssel in 2,4 bis 16,0 Sekunden zurück. Für 9 bis 12 Runden beansprucht der Beitrag neue theoretische Rekorde.

Bei den Public-Key-Ergebnissen geht es um Löser, nicht um Designfehler. Zu den TII-McEliece-Challenges, die Instanzen auf Basis des McEliece-Kryptosystems prüfen, auf dem der NIST-Kandidat Classic McEliece beruht, schreibt der Beitrag, Cybers neue algebraische Methode habe Gleichungssysteme um bis zu 6,59x verkleinert. Cyber habe geheime Schlüssel für 94 Instanzen zurückgewonnen, 55 davon zuvor ungelöst. Instanzen mit bisherigen öffentlichen Rekorden löste es in 1,80 bis 5,36 Sekunden auf einem einzelnen Server mit 64 Kernen. Der Beitrag beziffert das als Beschleunigung um 6.180x bis 43.400x gegenüber dem auf der CRYPTO 2026 vorgestellten Rekord von 9,20 Stunden und gegenüber Anthropics bisherigem Löser auf einem Multi-GPU-Cluster. Welche Hardware für den Rekord der CRYPTO 2026 verwendet wurde, nennt der Beitrag nicht; die Ausgangsbasis dieses Vergleichs bleibt damit offen.

Das Ergebnis zu HAWK baut auf früheren Arbeiten auf. Laut dem Beitrag hatte Anthropic das Lattice Isomorphism Problem für HAWK-256 in 3 Stunden und 42 Minuten auf einem Server mit 96 Kernen gelöst, woraufhin die HAWK-Autoren ihr Verfahren aus dem NIST-Wettbewerb zurückzogen. Cyber habe sowohl den Algorithmus als auch die Implementierung verbessert. Es senkte die Schätzungen der Bit-Sicherheit für alle HAWK-Parametersätze um weitere 9,3 bis 23,8 Bit und gewann einen äquivalenten geheimen Schlüssel in 30 Minuten auf einem einzigen Kern zurück, gemessen in Kernstunden eine Verbesserung um etwa 690x. Schätzungen der Bit-Sicherheit geben den Aufwand eines Angriffs in Zweierpotenzen an; jedes eingesparte Bit halbiert also die verbleibende Arbeit eines Angreifers.

Laut dem Beitrag konzentriert sich die Arbeit auf akademische Designs, frühere Wettbewerbskandidaten und öffentliche Challenge-Parameter und betrifft keine im Einsatz befindlichen kryptografischen Standards. Die Ergebnisse seien den Autoren der betroffenen Verfahren vorab mitgeteilt worden. MiniMax gibt an, technische Berichte und Proof-of-Concept-Code unter github.com/MiniMax-AI/Cyber veröffentlicht zu haben, und bietet qualifizierten Forschenden und Entwicklern Testzugang über developer@minimax.io an. Die im Beitrag verlinkte GitHub-Seite zeigt derzeit allerdings nur: „This repository is empty.“

Was sich ändert

Art: Sicherheit · Betrifft: Waterfall-256, Blender-256, LOCKER, ROLLO-I-128, DRS, RQC-128, LAC-128, COLM, SBC-VOLE, ARADI

Warum es wichtig ist

Die Angaben deuten darauf hin, dass KI-Modelle inzwischen Schwachstellen in kryptografischen Designs und Referenzcode schnell finden und ausnutzen können. Der Engpass verlagert sich damit hin zur menschlichen Überprüfung von Sicherheitsmargen. Teams, die eine Migration auf Post-Quanten-Kryptografie planen, sollten damit rechnen, dass Ergebnisse der Kryptoanalyse künftig häufiger und schneller eintreffen.

Was Sie tun können

Sicherheitsverantwortliche, die Post-Quanten- oder Lightweight-Kryptografie evaluieren, sollten die Offenlegungen und die Reaktionen der Verfahrensautoren verfolgen. Laut MiniMax sind im Einsatz befindliche Standards nicht betroffen.

Wie sich die Meldung entwickelt hat

  1. Ergänzt die konkreten Verfahren und Ergebnisse, die MiniMax nennt, darunter Laufzeiten, beanspruchte Beschleunigungen, den Offenlegungsprozess und das Zugangsprogramm für Forschende.

Originalquelle

Wo wir es gesehen haben

1 Quelle

MiniMax

KI hat diese Zusammenfassung aus den genannten Quellen geschrieben und ins Deutsche übersetzt. Niemand hat sie vor der Veröffentlichung einzeln geprüft. Bitte prüfen Sie die Originalquelle, bevor Sie sich darauf verlassen. So funktioniert es