Du nouveau chez les nombres premiers! - 15/12 Le mois dernier a vu quelques découvertes nouvelles concernant les nombres premiers. D'abord, fin novembre, le nombre 220996011 - 1, qui possède 6320430 décimales, a été identifié comme étant premier. Il s'agit d'un nombre de Mersenne, dont la primalité a été prouvée grâce au test classique de Lucas-Lehmer. C'est le plus grand nombre premier jamais identifié, il l'a été par le projet GIMPS - Great Internet Mersenne Prime Search - un projet collaboratif où chacun peut mettre un peu du temps processeur inutilisé par sa machine au service des mathématiques.
Très peu de temps après, il a été annoncé la factorisation en produits de facteurs premier du nombre RSA-576. Cela ne dit peut-être pas grand chose comme cela, alors essayons d'expliquer. Le RSA est un algorithme de cryptographie très utilisé, par exemple pour assurer la sécurité des cartes bleues. Sa fiabilité repose sur la difficulté de factoriser des entiers en produits de facteurs premiers.
La société RSA Security a crée un challenge doté de primes alléchantes dont l'objet est de factoriser quelques grands entiers. RSA-576 est l'un de ceux-ci! Il comporte 174 chiffres décimaux.
Pour en savoir plus :
Très peu de temps après, il a été annoncé la factorisation en produits de facteurs premier du nombre RSA-576. Cela ne dit peut-être pas grand chose comme cela, alors essayons d'expliquer. Le RSA est un algorithme de cryptographie très utilisé, par exemple pour assurer la sécurité des cartes bleues. Sa fiabilité repose sur la difficulté de factoriser des entiers en produits de facteurs premiers.
La société RSA Security a crée un challenge doté de primes alléchantes dont l'objet est de factoriser quelques grands entiers. RSA-576 est l'un de ceux-ci! Il comporte 174 chiffres décimaux.
Pour en savoir plus :
