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.
<_ n="5"/>Le seul inconvénient de ce système est qu’il demande un temps de calcul et
un espace mémoire pour le codage et le décodage relativement important, ce qui constitue un
frein non négligeable aujourd'hui pour de nombreuses utilisations.
Le codage RSA est le plus difficile à casser mathématiquement car il repose sur la factorisation
de nombres premiers. Le système est cassable : il suffit de factoriser les nombres premiers mais
le temps mit avec un matériel très performant est trop long. Ainsi le système asymétrique rsa
permet une bonne sécurité pour les échanges de données confidentielles.