Die 862-Bit-Zahl (260 Dezimalstellen) RSA-260 aus der RSA Factoring Challenge wurde durch den Forscher „penlu“ erfolgreich in ihre Primfaktoren zerlegt. Ein 130-stelliger Primfaktor teilt die Zahl restlos, was die schrittweise Weiterentwicklung rechenintensiver Faktorisierungsverfahren demonstriert. Dieser Meilenstein baut auf der Zerlegung von RSA-250 im Jahr 2020 auf und verringert den rechnerischen Abstand zum vollständigen Bruch von 1024-Bit-RSA-Schlüsseln signifikant.
Wichtigste Punkte
Erfolgreiche RSA-260-Faktorisierung: Veröffentlichung des verifizierten 130-stelligen Primfaktors 4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581, der die Zahl RSA-260 exakt teilt.
Komplexität und Rechenaufwand: RSA-260 entspricht einer Schlüssellänge von 862 Bit; der Berechnungsaufwand liegt schätzungsweise beim Zwei- bis Dreifachen des vorherigen Rekords RSA-250 (welcher 2020 rund 2.700 Kernjahre beanspruchte).
Technologischer Hintergrund: Die Berechnung basiert nach vorliegenden Erkenntnissen auf hochgradig optimierter GPU-Infrastruktur und Verfeinerungen des General Number Field Sieve (GNFS) anstelle neuer mathematischer Durchbrüche oder KI-Modelle.
Diskussions-Highlights
Bedrohung von 1024-Bit-RSA: RSA-260 (862 Bit) liegt nur etwa 6 Bit Sicherheitsabstand bzw. den Faktor 50 bis 100 an Rechenaufwand unter RSA-1024. Mehrere Kommentatoren argumentieren, dass Nationalstaaten mit Supercomputern und anwendungsspezifischer Hardware (ASICs) 1024-Bit-Schlüssel bereits heute routinemäßig brechen können.
Debatte um praktische Sicherheit vs. Stagnation: Eine Gegenposition vertritt, dass RSA im praktischen Einsatz stabiler blieb als vor 20 Jahren befürchtet. Hardware-Grenzen wie die stagnierende DRAM-Dichte und der superlineare Speicherbedarf für GNFS-Matrizen bremsen Angriffe, während reale Angreifer primär auf Phishing, Malware oder physische Kompromittierung statt auf Kryptoanalyse setzen.
Architekturvergleich RSA vs. ECC: Kommentatoren heben hervor, dass RSA durch Anfälligkeit für subtile Implementierungsfehler und den Zwang zu Bignum-Arithmetik (Software-Emulation großer Ganzzahlen) gegenüber ECC im Nachteil ist. ECC nutzt feste Registerbreiten (z. B. 4-fache 64-Bit-Operationen für 256-Bit-Schlüssel) und bietet bei weit geringerer Bitlänge überlegene Performanz auf eingebetteten Systemen, wenngleich ECDSA bei fehlerhafter Nonce-Generierung das Leak des privaten Schlüssels riskiert.
Muster gradueller kryptoanalytischer Erosion: Analysen verweisen auf historische Analogien wie den Kollaps von Diffie-Hellman über binären endlichen Körpern (bis ~30.000 Bit via Index-Calculus) sowie jüngste Schwächungen von Post-Quanten-Kandidaten (HAWK via KI, McEliece durch strukturelle Ausnutzung), was zeigt, dass kryptografische Systeme selten schlagartig, sondern oft sukzessive versagen.
Ausschluss alternativer Ursachen: Der Einsatz von Quantencomputern (Shor-Algorithmus) wird mangels skalierbarer fehlertoleranter Qubits für die Gegenwart ausgeschlossen; Vermutungen über eine Beteiligung von Large Language Models (LLMs) an der Faktorisierung wurden als unzutreffend zurückgewiesen.
Glossar
RSA-260: Eine spezifische, aus zwei großen Primzahlen zusammengesetzte 260-stellige Zahl (Semiprimzahl), die im Rahmen der RSA Factoring Challenge als Härtetest für Faktorisierungsalgorithmen veröffentlicht wurde.
GNFS (General Number Field Sieve / Allgemeines Zahlkörpersieb): Der aktuell effizienteste bekannte klassische Algorithmus zur Faktorisierung großer Ganzzahlen über 100 Dezimalstellen.
Index-Calculus: Eine Familie kryptoanalytischer Algorithmen zur Berechnung diskreter Logarithmen und zur Faktorisierung von Ganzzahlen, auf der auch moderne Siebverfahren basieren.
ECC (Elliptic Curve Cryptography / Elliptische-Kurven-Kryptografie): Ein asymmetrisches Kryptosystem, das auf der Mathematik algebraischer Kurven basiert und im Vergleich zu RSA bei deutlich kürzeren Schlüssellängen ein äquivalentes Sicherheitsniveau bietet.
ECDSA (Elliptic Curve Digital Signature Algorithm): Ein kryptografischer Standard für digitale Signaturen unter Verwendung elliptischer Kurven; extrem anfällig für Schlüsselaufdeckung bei wiederholter oder fehlerhafter Zufallszahlenverwendung (Nonce).
Bignum / Arbitrary-Precision Arithmetic (Beliebige Genauigkeit): Softwarebasierte Berechnung von Zahlen, deren Bitlänge die Registerbreite physischer Prozessoren (typischerweise 64 Bit) übersteigt, was zusätzlichen Rechenaufwand erfordert.
Shor-Algorithmus: Ein Quantenalgorithmus, der Ganzzahlen in polynomieller Zeit faktorisieren kann und RSA brechen würde, sobald ausreichend fehlerkorrigierte Quantencomputer existieren.
McEliece-Kryptosystem: Ein 1978 entwickeltes, codebasiertes asymmetrisches Verschlüsselungsverfahren, das als widerstandsfähig gegen Quantencomputer gilt, aber große Schlüssel benötigt.
HAWK: Ein modernes, gitterbasiertes kryptografisches Signaturverfahren für Post-Quanten-Sicherheit, das kürzlich Gegenstand kryptoanalytischer Untersuchungen war.
Diffie-Hellman (DH): Ein grundlegendes kryptografisches Protokoll zum sicheren Schlüsselaustausch über unsichere Kanäle.