RSA-Faktorisierung: 862- und 896-Bit-Module geknackt – die Fakten

TVS News KI redaktionell betreut präsentiert RSA-Faktorisierung: 862- und 896-Bit-Module geknackt – was das bedeutet.

Stell dir vor, jemand postet auf X beiläufig die Primfaktoren einer vermeintlich sicheren Verschlüsselung – und die Krypto-Welt reibt sich die Augen. Genau das ist im September passiert.

Laut heise+ haben Eric Lu und Steve Weis die Faktoren der RSA-Module RSA-260 und RSA-896 online geteilt. RSA ist einer der meistgenutzten asymmetrischen Verschlüsselungs­algorithmen überhaupt – ohne ihn wären sichere HTTPS-Verbindungen, digitale Signaturen und vieles mehr im heutigen Internet nicht denkbar. Du nutzt ihn also jeden Tag, ohne es zu merken.

Was die beiden Forscher genau angestellt haben, welche Rechenzeit nötig war und welche Folgen ihre Faktorisierung hat – all das arbeitet die heise+-Redaktion gerade auf. Hier fassen wir zusammen, was bisher aus dem Teaser hervorgeht.

Was bedeuten die Zahlen 862 und 896 Bit bei RSA?

Die RSA-Challenge ist eine Art öffentliche Bestenliste besonders großer Zahlen, deren Faktorisierung als praktisch unmöglich gilt. RSA-260 steht in dieser Tradition für ein Modul mit 260 Dezimalstellen – das entspricht rund 862 Bit und passt damit exakt zur Größenangabe im heise+-Titel. Zusätzlich sprechen die Autoren von einem 896-Bit-Modul. Gelingt es, eine solche Zahl in ihre zwei Primfaktoren zu zerlegen, ist die zugehörige RSA-Verschlüsselung praktisch gebrochen.

Zum Vergleich: Browser und Server handeln sich tatsächlich RSA-Schlüssel mit 2048 oder 4096 Bit aus, gelegentlich auch 3072 Bit. Die jetzt faktorisierten 862- und 896-Bit-Module sind also Forschungsobjekte – und deutlich kleiner als das, was dein Browser beim Aufbau einer HTTPS-Verbindung täglich aushandelt.

Wie gravierend ist das für deine Sicherheit?

Kurze Antwort: Für deinen Alltag ändert sich vorerst nichts. RSA mit 2048 Bit gilt nach heutigem Stand der Forschung weiterhin als sicher, erst recht die größeren Varianten. Lu und Weis haben nicht den Standard geknackt, mit dem dein Online-Banking arbeitet.

Trotzdem zeigt die Faktorisierung aus dem heise+-Bericht etwas Grundsätzliches: Der Abstand zwischen dem, was die Forschung faktorisieren kann, und dem, was in der Praxis eingesetzt wird, schrumpft langsam, aber stetig. Genau diese Entwicklung beobachten Kryptografie-Teams seit Jahren mit Argusaugen – und genau deshalb ist RSA-2048 nur eine Zwischenlösung auf dem Weg zu post-quanten­sicheren Verfahren.

Was du jetzt wissen musst

Du musst nichts tun. Solange du einen aktuellen Browser nutzt und die Webseiten sichere Schlüssel aushandeln, läuft deine Verschlüsselung im Hintergrund weiter über RSA-2048 oder stärkere Verfahren – wobei moderne Server zunehmend auf elliptische Kurven (ECC) oder post-quanten­sichere Algorithmen umschwenken, die mit dem klassischen RSA nichts mehr zu tun haben.

Wer den Original-Posts folgen will: Die Veröffentlichungen von Eric Lu und Steve Weis kursieren auf X, der vollständige Bericht liegt bei heise+ hinter der Paywall.