RSA-640

Dans les mathématiques , le RSA-640 est l'un des nombres de la RSA - grand Semiprimes qui font partie du RSA factorisant le défi . RSA-640 a une longueur de 193 chiffres décimaux du . Un prix d'argent comptant d'US$20,000 a été offert par sécurité de la RSA pour une factorisation réussie . Sur le le 2005 du 2 novembre , F. Kleinjung de l'agence fédérale de allemand pour la sécurité (BSI) de technologie de l'information a annoncé qu'ils avaient factorisé le nombre using le GNFS comme suit :

RSA-640 = 31074182404900437213507500358885679300373460228427275457 20161948823206440518081504556346829671723286782437916272 83803341547107310850191954852900733772482278352574238645 4014691736602477652346609

RSA-640 = 16347336458092538484431338838650908598417836700330923121 81110852389333100104508151212118167511579 * 19008712816648221131268515739354139754718967899685154936 66638539088027103802104498957191261465571

Le calcul a pris 5 mois sur 80 unités centrales de traitement de 2.2 gigahertz AMD Opteron.

Le RSA-200 , un nombre légèrement plus grand à 663 bits, a été factorisé en mai 2005 par la même équipe.

Random links: