RSA-768
Un article de Wikipédia, l'encyclopédie libre.
(Redirigé depuis Rsa-768)
En mathématiques, RSA-768 est un nombre RSA - c’est-à-dire un grand nombre semi-premier qui fait partie de la compétition de factorisation RSA. RSA-768 a une longueur de 232 chiffres décimaux et n'a longtemps pas pu être factorisé. Un prix d'une valeur de 50 000 $ était offert jusqu'en 2007 pour la réussite de sa factorisation par RSA Security. Toutefois en 2007, le laboratoire RSA security a renoncé à cette offre[1].
RSA-768 = 12301866845301177551304949583849627207728535695953347921973224521517264005
07263657518745202199786469389956474942774063845925192557326303453731548268
50791702612214291346167042921431160222124047927473779408066535141959745985
6902143413
RSA-768 = 33478071698956898786044169848212690817704794983713768568912431388982883793
878002287614711652531743087737814467999489
× 36746043666799590428244633799627952632279158164343087642676032283815739666
511279233373417143396810270092798736308917
La factorisation de ce nombre a toutefois été réussie le 12 décembre 2009 et (publiée le 7 janvier 2010[2]) grâce au Crible algébrique. L'annonce a été faite sur le forum MersenneForum[3] (en anglais).
