Zerlegte Zahlen
Neuer Rekord: Bisher größtes RSA-Modul mit 896 Bit faktorisiert
Im September veröffentlichten Eric Lu und Steve Weis eher unscheinbar auf X die Faktoren zu RSA-260 und RSA-896. Damit stellten sie neue Rekorde für das bisher größte geknackte RSA-Modul auf. Was ist da los?
4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581 divides RSA-260 – diese unscheinbar wirkende Nachricht auf X machte Anfang September in Kryptografiekreisen die Runde. Der Meilenstein in der Faktorisierung von RSA-Modulen gelang Eric Lu, Doktor in Informatik von der Harvard-Universität sowie Entwickler beim KI-Start-up Cognition.
Damit stellte er einen neuen Rekord auf, der jedoch nur knapp über zwei Wochen hielt. Am 20. September überbot ihn der Softwareentwickler Steve Weis von Anthropic, der ein RSA-Modul mit 896 Bit erfolgreich in seine Faktoren zerlegte. Böse Zungen beschwören nun das Ende von RSA und sehen die heute verwendeten Standards bald gebrochen. Doch das ist weit weg von der Wahrheit.
