RSA-260 geknackt: Ein Faktor ist gefunden
RSA-260 Factorized
Der Nutzer penlu hat auf X einen Teiler von RSA-260 veröffentlicht, einer 260-stelligen Zahl, die als Herausforderung für die Faktorisierung galt. Die Zahl 4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581 teilt RSA-260. Die Ankündigung sorgte für Aufsehen, da RSA-Zahlen als schwer zu faktorisieren gelten und dies einen potenziellen Meilenstein in der Kryptographie darstellt. Alec Muffett, bekannt für RSA-155, gratulierte, und Kommentare zeigen Erstaunen und Humor.
- nk_kolja
Beeindruckend. Ich frage mich, wie die Methodik aussieht. Algorithmische Verbesserungen? Wahrscheinlicher ist nur eine implementierungstechnische Optimierung. Der letzte RSA-Rekord war, wenn ich mich recht erinnere, auf spezielle q-Sieving-Methoden zurückzuführen, etwa 3.000 Kernstunden. Ich hoffe, hinter dem Ergebnis steckt eine theoretische Verbesserung.
- samyok
und schon ist es auf Wikipedia: https://en.wikipedia.org/wiki/RSA_numbers#RSA-260
- madars
"4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581 teilt RSA-260"
Hintergrund: https://en.wikipedia.org/wiki/RSA_Factoring_Challenge
- dclavijo
Was war die Methodik, Software, Hardware, CPU-Kerne, benötigte Zeit?
- drfuchs
Kann ich jetzt meine DVD-Sammlung entschlüsseln?