Algorithme RSA
Qu'est-ce que Algorithme RSA ?
Algorithme RSAAlgorithme à clé publique de Rivest, Shamir et Adleman (1977) dont la sécurité repose sur la difficulté de factoriser le produit de deux grands nombres premiers.
RSA génère une paire de clés en choisissant deux grands nombres premiers p et q, en calculant le module n = p·q et l'indicatrice d'Euler φ(n), puis en sélectionnant un exposant public e (souvent 65537) et en calculant l'exposant privé d comme inverse de e modulo φ(n). Le chiffrement est m^e mod n, le déchiffrement c^d mod n. RSA prend en charge le chiffrement (avec des schémas de padding comme OAEP) et les signatures numériques (RSA-PSS). Sa sécurité dépend de la difficulté supposée de la factorisation entière ; pour une sécurité équivalente à 128 bits, le NIST exige aujourd'hui au moins des clés RSA de 3072 bits. RSA est plus lent que les alternatives à courbes elliptiques et sera vulnérable à un ordinateur quantique de grande taille, ce qui motive la normalisation de schémas post-quantiques (ML-KEM, ML-DSA) pour les nouveaux déploiements.
● Exemples
- 01
La plupart des certificats TLS émis avant 2020 utilisent des clés RSA-2048 ou RSA-3072.
- 02
Les signatures d'e-mail GPG emploient souvent des paires de clés RSA-4096.
● Questions fréquentes
Qu'est-ce que Algorithme RSA ?
Algorithme à clé publique de Rivest, Shamir et Adleman (1977) dont la sécurité repose sur la difficulté de factoriser le produit de deux grands nombres premiers. Cette notion relève de la catégorie Cryptographie en cybersécurité.
Que signifie Algorithme RSA ?
Algorithme à clé publique de Rivest, Shamir et Adleman (1977) dont la sécurité repose sur la difficulté de factoriser le produit de deux grands nombres premiers.
Comment se défendre contre Algorithme RSA ?
Les défenses contre Algorithme RSA combinent habituellement des contrôles techniques et des pratiques opérationnelles, comme détaillé dans la définition ci-dessus.
Quels sont les autres noms de Algorithme RSA ?
Noms alternatifs courants : RSA, Rivest–Shamir–Adleman.