Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Nombre RSA
Résumé
En mathématiques, les nombres RSA sont des nombres semi-premiers (c'est-à-dire des nombres qui ont exactement deux facteurs premiers), tels que ceux utilisés par le chiffrement RSA. Le but de la compétition de factorisation RSA, lancée en et organisée par la société RSA Security, était d'obtenir leur factorisation. Des récompenses étaient offertes pour les factorisations de RSA-576 à RSA-2048 jusqu'en , date à laquelle la société RSA a arrêté la compétition. Cependant des équipes ont continué et continuent depuis à travailler sur la factorisation des nombres restant.
Les premiers nombres RSA générés, de RSA-100 à RSA-500, furent baptisés en référence à leurs nombres de chiffres décimaux ; plus tard, néanmoins, en commençant avec RSA-576, les chiffres binaires furent comptés à la place. Une exception à ceci est le nombre RSA-617, qui a été créé avant le changement du schéma de numération.
Soit n un nombre RSA. Il existe des nombres premiers p et q tels que
Le problème est de trouver ces deux nombres premiers, connaissant seulement n.
La table suivante donne une vue d'ensemble de tous les nombres RSA (les prix mentionnés étaient proposés pour une factorisation avant ):
RSA-100 = 1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139
RSA-100 a été factorisé en :
RSA-100 = 37975227936943673922808872755445627854565536638199
× 40094690950920881030683735292761468389214899724061
RSA-110 = 35794234179725868774991807832568455403003778024228226193532908190484670252364677411513516111204504060317568667
RSA-110 a été factorisé en :
RSA-110 = 6122421090493547576937037317561418841225758554253106999
× 5846418214406154678836553182979162384198610505601062333
RSA-120 = 227010481295437363334259960947493668895875336466084780038173258247009162675779735389791151574049166747880487470296548479
RSA-120 a été factorisé en :
RSA-120 = 327414555693498015751146303749141488063642403240171463406883
× 693342667110830181197325401899700641361965863127336680673013
RSA-129 = 114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541
RSA-129 a été factorisé en par une équipe conduite par Arjen K.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.