RSA-640
aus Wikipedia, der freien Enzyklopädie
RSA-640 ist eine 640 Bit lange, 193-stellige Zahl und das Produkt zweier großer Primzahlen. Die Zahl ist die zweite und bis jetzt letzte des 2001 gestarteten neuen Faktorisierungswettbewerbes für große Zahlen durch die RSA Security, die erfolgreich faktorisiert wurde. Im Gegensatz zur Erzeugung dieser Zahlen ist das Auffinden der ursprünglichen Primzahlenfaktoren durch eine Faktorisierung außerordentlich schwierig. Die Faktoren wurden im November 2005 von F. Bahr, M. Boehm, J. Franke, T. Kleinjung gefunden, welche bereits erfolgreich RSA-576 zerlegt hatten. Das Preisgeld lag bei 20000 US$. Es brauchte etwa 30 2,2 GHz Opteron-CPU-Jahre, was über fünf Kalendermonaten entspricht, um das Ergebnis zu erhalten. Dies ist allerdings nur halb so lange wie die Faktorisierung der Zahl RSA-200 gebraucht hat, einer 663-Bit Zahl die das Team bereits 2004 zerlegt hatte.
Hier die Zerlegung:
RSA-640 = 3107418240490043721350750035888567930037346022842727545720161948823206440518081504556346829671723286
782437916272838033415471073108501919548529007337724822783525742386454014691736602477652346609
RSA-640 = 1634733645809253848443133883865090859841783670033092312181110852389333100104508151212118167511579 *
1900871281664822113126851573935413975471896789968515493666638539088027103802104498957191261465571
