1. Cryptographie, RSA et factorisation
L'algorithme RSA a été inventé par Rivest, Shamir et Adleman en 1977. C'est à l'heure actuelle l'un des algorithmes les plus utilisés pour chiffrer des données ou authentifier une transaction électronique (cartes bleues, sites Internet sécurisés en
https
, etc.). RSA rentre dans la catégorie des systèmes cryptographiques « à clé publique », où la clé qui sert à chiffrer les messages est différente de celle qui sert à les déchiffrer. La clé de chiffrement est rendue publique, et seule la clé de déchiffrement est gardée secrète. Il est donc crucial pour la sécurité du système qu'il soit extrêmement difficile de retrouver la clé secrète à partir de la clé publique. Dans RSA, la clé publique est un entier
n
, et la clé secrète correspondante est constituée de la décomposition en facteurs premiers de
...
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ?
Se connecter
Lecture en cours
Cryptographie, RSA et factorisation