Nouveau record de factorisation - 01/06 Les mathématiciens ont aussi leurs records! Ils concernent souvent les nombres premiers : plus grand nombre premier jamais découvert, ou plus grand entier jamais factorisé. C'est ce dernier record qu'une équipe internationale, basée à Zurich, Bonn et au Japon, a battu en factorisant un nombre de 307 chiffres après 11 mois de calculs informatiques.
Ce genre d'exploits est en soi intéressant, car la sécurité de nombreuses communications repose justement sur la difficulté de factoriser de grands nombres. En particulier, jusque récemment, on utilisait le système RSA-1024, où la clé fait.... 308 chiffres!
Pour relativiser cela, on peut toutefois remarquer que le nombre factorisé est très particulier (il s'agit de 21039-1).
En particulier, il est très proche d'une puissance de 2, et avoir ce genre d'informations aide évidemment à la factorisation.
Plus d'informations : Le communiqué
de presse de l'EPFL.
Ce genre d'exploits est en soi intéressant, car la sécurité de nombreuses communications repose justement sur la difficulté de factoriser de grands nombres. En particulier, jusque récemment, on utilisait le système RSA-1024, où la clé fait.... 308 chiffres!
Pour relativiser cela, on peut toutefois remarquer que le nombre factorisé est très particulier (il s'agit de 21039-1).
En particulier, il est très proche d'une puissance de 2, et avoir ce genre d'informations aide évidemment à la factorisation.
Plus d'informations : Le communiqué
de presse de l'EPFL.
