Nous avons vu que le RSA est relativement simple si l’on a les connaissances des congruences et que l‘on peut faire des calculs d’une certaines importance. Puis nous avons vu que sans les clefs privées il est extrêmement dur de déchiffrer le RSA s’il a été codé avec des clefs suffisamment grandes. Enfin nous avons vu que même si c’est le système le plus efficace de nos jours il est toujours améliorable notamment grâce à la cryptographie quantique mais malheureusement le système n’est pas vraiment au point et fait appel à des capacités techniques trop évoluées pour le moment.

Ce sont tous ces paramètres qui en font un système presque parfait et qui expliquent bien pourquoi c’est le système le plus utilisé de nos jours.

Cependant un RSA a été trouvé, il s’agit du RSA-768. Il est long de 768 bits (232 chiffres décimaux). Il a été factorisé après 2 ans et demi de recherche et calculs. Cinq grands organismes de recherches étaient associés (EPFL à Lausanne, NTT au Japon, l'Université de Bonn, CWI au Pays-Bas et LORIA à Nancy).

Ce RSA fait partie d’un concours qui vise à essayer de trouver certains RSA et l’on peut gagner un prix. Le concours a pris fin en 2007 mais les chercheurs continuent leurs recherches. Mais il faut noter qu’il faut énormément de moyens humains, techniques et monétaires, ainsi que beaucoup de temps.

Voici des chiffres permettant d’imaginer le travail que cela représente :

· 5To de données traitées ;

· Calcul distribué sur plus de 1700 cœurs ;

· Environ 10²⁰ opérations (soit 2000 ans sur un processeur simple cœur 2,2GHz) ;

· Un équivalent total d'un an de calcul sur 425 quadri-cœurs (4 simples cœurs).

Mais ce n’est pas la fin du RSA car il en existe de nombreux autres comme, le RSA 1024 ou 2048 et que tous les différents RSA utilisent des nombres à factoriser différents. Mais pour des raisons de sécurité il faudrait maintenant se baser sur le RSA 1024 si l’on veut une protection maximale. Dans les cas de la vie courante le RSA 768 reste cependant encore d’une certaine sécurité.

D’après les chercheurs le RSA 1024 resterait encore sur pendant plusieurs années sauf s’il y avait des changements imprévus en informatique.