B- RSA ou l’utilisation des nombres premiers
Le système de cryptographie le plus connu se nomme RSA. Il a été inventé par trois mathématiciens (Rivest, Shamir et Adleman d’où le nom de l’algorithme) en 1977.
RSA est basé sur la fonction (AXB). Il se veut par ailleurs plus sécurisé par
l’utilisation des nombres premiers. En effet, il n’existe pas encore sur terre une fonction
mathématique permettant de les trouver. On ne fait que les « découvrir » lorsque l’on essaie
de les diviser par tous les nombres premiers précédents.
La réflexion de nos trois génies fut à près la suivante : "et si le N de (AXB) n’était pas
le même N que celui utilisé dans l’algorithme final ?" Il s’avère que ce soit possible.
Vu que N n’a qu’un très lointain rapport avec A et B, il s’avère extrêmement difficile pour de retrouver la clé privée. En effet, il faudrait qu’il trouve les deux nombres premiers afin de calculer N’.
