4.4 RSA

Le système RSA fut inventé par Rivest, Shamir et Adleman en 1977 et fut la première réalisation d'un système à clé publique. Son fonctionnement repose sur la difficulté calculatoire qui est associée à l'inversion de la fonction de chiffrement $e_{k}$. Pour les systèmes à clés symétriques, on peut facilement trouver la fonction de déchiffrement $d_{k}$ lorsqu'on connaît la fonction de chiffrement $e_{k}$. Par exemple, DES utilise exactement les mêmes étapes pour le déchiffrement que pour le chiffrement, excepté que les parties de la clé sont utilisées en ordre inverse. On peut aussi imaginer comment un chiffrement polyalphabétique ou monoalphabétique est facilement réversible lorsqu'on connaît $e_{k}$. La fonction de chiffrement de RSA, par contre, est irréversible. On la qualifie de fonction à sens unique puisqu'il faut un indice secret pour la réverser. C'est cet indice qui constitue la clé privée.