Des chercheurs de l'université de Bonn ont établi, en commun avec des chercheurs du CWI (Centrum voor Wiskunde en Informatica) des Pays-Bas, et grâce au soutien informatique de l'Office fédéral pour la sécurité des techniques de l'information (BSI - Bundesamt für Sicherheit in der Informationstechnik), un nouveau record du monde de factorisation: la factorisation du nombre RSA200. La sécurité de certaines procédures de signature électronique est basée sur la difficulté à diviser des nombres très grands en facteurs premiers. C'est ce procédé qu'utilise en particulier l'algorithme de signature RSA développé en 1977 au Massachusetts Institute of Technology (MIT) par Ron Rivest, Adi Shamir et Len Adleman. Le nombre RSA200 comporte 200 décimales et est le produit de deux nombres entiers. Il a été rendu public par l'entreprise américaine RSA Security, le défi consistant à 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 à l'adresse: http://www.loria.fr/~zimmerma/records/factor.html
- Prof. Dr. Jens Franke, Institut für Mathematik der Universität Bonn, tél: +49 228 73 2952, email: franke@math.uni-bonn.de - Dr. Thorsten Kleinjung, tél: +49 228 73 2842, email: thor@math.uni-bonn.de
