Le système R.S.A., provient des initiales des noms de ses inventeurs américains en
1977 : Ronald Rivest, Adi Shamir et Leonard Adleman.
Le chiffrement RSA est asymétrique : il utilise une paire de clés (des entiers) composée
d’une clé publique pour chiffrer et d’une clé privée pour déchiffrer des données
confidentielles. Les deux clés sont créées par une personne, Alice, qui souhaite que
lui soient envoyées des données confidentielles. Alice rend la clé publique accessible.
Cette clé est utilisée par ses correspondants (Bob, etc.) pour chiffrer les données qui
lui sont envoyées. La clé privée est quant à elle réservée à Alice, et lui permet de déchiffrer
ces données. La clé privée peut aussi être utilisée par Alice pour signer une
donnée qu’elle envoie, la clé publique permettant à n’importe lequel de ses correspondants
de vérifier la signature.
Une condition indispensable est qu’il soit « calculatoirement impossible » de déchiffrer
à l’aide de la seule clé publique, en particulier de reconstituer la clé privée à
partir de la clé publique (produit de deux nombres premiers suffisamment grands
pour qu’il ne soit pas cassé).
