LX-Ben
08.12.03, 20:51
RSA-576 geknackt
Nur kurz nach der Entdeckung der bislang größten bekannten Primzahl haben zwei Teams unabhängig voneinander Erfolge mit der Faktorisierung großen Zahlen mit Hilfe der Methode des General Number Field Sieve gemeldet. Jens Franke von der Universität Bonn knackte die von der Firma RSA Security unter RSA-576 gestellte Aufgabe, die 174-ziffrige Zahl:
18819881292060796383869723946165043980716356337941 73827007633564229888597152346654853190606065047430 45317388011303396716199692321205734031879550656996 221305168759307650257059
zu faktorisieren und zwar in
3980750 8642406493 7397125500 5503864911 9906436234 2526708406 3851895759 4638895726 1768583317
×
4727721 4610743530 2536223071 9730482246 3291469530 2097116459 8521711305 2071125636 3590397527
Damit steht Franke das von RSA ausgelobte Preisgeld in Höhe von 10.000 US-Dollar zu. Einen Teil der Linux-Software zur Faktorisierung stellt er auf seiner Website zur Verfügung. Unterstützt wurde Franke vom Bundesamt für Sicherheit in der Informationstechnik (BSI), das die Schlußarbeit übernahm. Entgegen anderer Meldungen sei das BSI aber nur zu einem "kleinen Teil" an der Arbeit beteiligt gewesen, betonte Referatsleiter Michael Boehm gegenüber heise Security. Als nächste Herausforderung warten nun RSA-640 bis RSA-2048 mit 193 bis zu 617 Dezimalziffern. Immerhin gibt es im letzten Fall 200.000 US-Dollar zu verdienen.
Die Firma RSA Security sponsert die Herausforderung, da sie sich davon Ermutigungen für die Forschung in der Zahlentheorie erhofft. Außerdem sollen die Bemühungen neue Erkenntnisse für die Kryptographie-Entwicklung und die die Eignung bestimmter Schlüssellängen für unterschiedliche Anforderungen bringen...
Vollständige Meldung --> http://www.heise.de/newsticker/data/as-08.12.03-000/
Nur kurz nach der Entdeckung der bislang größten bekannten Primzahl haben zwei Teams unabhängig voneinander Erfolge mit der Faktorisierung großen Zahlen mit Hilfe der Methode des General Number Field Sieve gemeldet. Jens Franke von der Universität Bonn knackte die von der Firma RSA Security unter RSA-576 gestellte Aufgabe, die 174-ziffrige Zahl:
18819881292060796383869723946165043980716356337941 73827007633564229888597152346654853190606065047430 45317388011303396716199692321205734031879550656996 221305168759307650257059
zu faktorisieren und zwar in
3980750 8642406493 7397125500 5503864911 9906436234 2526708406 3851895759 4638895726 1768583317
×
4727721 4610743530 2536223071 9730482246 3291469530 2097116459 8521711305 2071125636 3590397527
Damit steht Franke das von RSA ausgelobte Preisgeld in Höhe von 10.000 US-Dollar zu. Einen Teil der Linux-Software zur Faktorisierung stellt er auf seiner Website zur Verfügung. Unterstützt wurde Franke vom Bundesamt für Sicherheit in der Informationstechnik (BSI), das die Schlußarbeit übernahm. Entgegen anderer Meldungen sei das BSI aber nur zu einem "kleinen Teil" an der Arbeit beteiligt gewesen, betonte Referatsleiter Michael Boehm gegenüber heise Security. Als nächste Herausforderung warten nun RSA-640 bis RSA-2048 mit 193 bis zu 617 Dezimalziffern. Immerhin gibt es im letzten Fall 200.000 US-Dollar zu verdienen.
Die Firma RSA Security sponsert die Herausforderung, da sie sich davon Ermutigungen für die Forschung in der Zahlentheorie erhofft. Außerdem sollen die Bemühungen neue Erkenntnisse für die Kryptographie-Entwicklung und die die Eignung bestimmter Schlüssellängen für unterschiedliche Anforderungen bringen...
Vollständige Meldung --> http://www.heise.de/newsticker/data/as-08.12.03-000/