Envoyer à un ami

Record du monde : des chercheurs de Bonn parviennent a factoriser un grand nombre en produit de nombres premiers

↓ Lire le descriptif détaillé plus bas ↓

Record du monde : des chercheurs de Bonn parviennent a factoriser un grand nombre en produit de nombres premiers

↓ Lire le descriptif détaillé plus bas ↓

Accueil > Liens > Actus sciences > Record du monde : des chercheurs de Bonn parviennent a factoriser un grand nombre en produit de nombres premiers

Des chercheurs de l’universite de Bonn ont etabli, en commun avec des
chercheurs du CWI (Centrum voor Wiskunde en Informatica) des Pays-Bas,
et grace au soutien informatique de l’Office federal pour la securite
des techniques de l’information (BSI - Bundesamt fur Sicherheit in der
Informationstechnik), un nouveau record du monde de factorisation : la
factorisation du nombre RSA200. La securite de certaines procedures de
signature electronique est basee sur la difficulte a diviser des nombres
tres grands en facteurs premiers. C’est ce procede qu’utilise en
particulier l’algorithme de signature RSA developpe en 1977 au
Massachusetts Institute of Technology (MIT) par Ron Rivest, Adi Shamir
et Len Adleman. Le nombre RSA200 comporte 200 decimales et est le
produit de deux nombres entiers. Il a ete rendu public par l’entreprise
americaine RSA Security, le defi consistant a trouver les deux nombres
premiers qui le divisent. Pour plus d’informations sur l’algorithme de
cryptographie :
http://www.bsi.bund.de/esig/basics/techbas/krypto/index.htm
Les facteurs de RSA200 sont disponibles a l’adresse :
http://www.loria.fr/ zimmerma/records/factor.html

Contacts :

Nos partenaires

Voir également