RSA
RSA est l’algorithme de chiffrement asymétrique publié par Rivest, Shamir et Adleman en 1977, fondé sur la difficulté de factoriser de grands entiers, utilisé pour le chiffrement et les signatures numériques.
Objectif
Réalise le chiffrement asymétrique et les signatures numériques, permettant à deux parties de communiquer en sécurité et de s’authentifier sans clés prépartagées.
Mécanisme
Génération de clés : choisir des premiers p et q, poser n = pq et φ = (p-1)(q-1), choisir e premier avec φ et d = e^{-1} mod φ. Chiffrement : c = m^e mod n ; déchiffrement : m = c^d mod n. La sécurité repose sur la difficulté de factoriser n.
Cas d’usage
- Échange de clés et signatures des certificats TLS
- Authentification par clé publique SSH
- Clés PGP/GPG
- Certificats de signature de code
Exemples
- entrée
n=3233, e=17, m=65Outputc=2790Encrypting 65 → 2790
Erreurs courantes
- Using keys that are too short (<2048 bits)
- Use at least 2048 bits; 3072 or 4096 recommended
Termes associés
AES
AES (Advanced Encryption Standard) est un chiffrement par blocs symétrique établi par NIST en 2001, prenant en charge les clés de 128/192/256 bits, standard de facto du chiffrement moderne. GLOSSAIRE
PKI
La PKI (Public Key Infrastructure) est le système gérant certificats numériques et clés publiques, composé d'autorités de certification, d'autorités d'enregistrement, de dépôts de certificats et de mécanismes de révocation, socle du TLS et des signatures. GLOSSAIRE
X.509 Certificate
Un certificat X.509 associe une clé publique à une identité, signé par une autorité de certification pour vérification, et contient des champs de validité, d'émetteur, de sujet et d'extension. GLOSSAIRE
CA
Une AC (autorité de certification) est un tiers de confiance qui émet des certificats numériques liant des clés publiques à des identités, servant de racine de confiance de la PKI. GLOSSAIRE