Skip to content
Retour aux résultats

Chiffrement RSA

Introduite par
Ronald Rivest
Année
1978
Type
asymmetric encryption algorithm
Famille
Public-key cryptography

Ce texte est une traduction automatique et n’a pas encore été relu. Lire l’original en anglais

Taille de police

À quoi sert-elle ?

RSA est un système de cryptographie à clé publique fondamental développé par Rivest, Shamir et Adleman en 1978.

Il permet le chiffrement sécurisé et les signatures numériques en utilisant une paire de clés mathématiquement liées : une clé publique pour le chiffrement et une clé privée pour le déchiffrement. La sécurité de RSA repose sur la difficulté calculatoire de factoriser de grands nombres composés en leurs facteurs premiers.

L’intuition derrière la méthode

RSA fonctionne sur un principe mathématique simple : il est facile de multiplier deux grands nombres premiers ensemble, mais extrêmement difficile d'inverser le processus en factorisant leur produit. Chaque utilisateur génère deux clés à partir du produit de deux grands nombres premiers. La clé publique est partagée ouvertement et utilisée pour chiffrer les messages, tandis que la clé privée est gardée secrète et utilisée pour les déchiffrer. La sécurité provient du fait que sans connaître les facteurs premiers, un attaquant ne peut pas dériver pratiquement la clé privée à partir de la clé publique.

Histoire

RSA a été publié en 1978 et est devenu l'un des premiers systèmes de cryptographie à clé publique pratiques. Il a fondamentalement changé la cryptographie en permettant une communication sécurisée sans clés secrètes pré-partagées. L'algorithme a été breveté aux États-Unis jusqu'en 2000, après quoi il est entré dans le domaine public. RSA a été continuellement analysé et affiné pendant près de cinq décennies, avec des variantes modernes intégrant des schémas de remplissage et des tailles de clé plus grandes pour contrer les attaques évolutives.

Quand l’utiliser

RSA est approprié pour chiffrer de petites quantités de données, établir des canaux sécurisés et créer des signatures numériques. Il est couramment utilisé dans les protocoles TLS/SSL, le chiffrement d'e-mails (PGP) et les autorités de certification. RSA nécessite des schémas de remplissage (padding) soignés (OAEP pour le chiffrement, PSS pour les signatures) pour être sécurisé. Les implémentations modernes devraient utiliser des tailles de clé d'au moins 2048 bits pour une sécurité raisonnable contre la puissance de calcul actuelle.

Limites et points d’attention

  • Coûteux en calcul par rapport au chiffrement symétrique ; généralement utilisé pour l'échange de clés plutôt que pour le chiffrement de données en masse
  • La taille de la clé doit être grande (2048 bits ou plus) pour une sécurité adéquate, rendant le chiffrement et le déchiffrement plus lents que les alternatives symétriques
  • Vulnérable aux ordinateurs quantiques s'ils deviennent pratiques, nécessitant des alternatives post-quantiques

Les conditions de la source ne remplacent ni une revue scientifique indépendante ni la validation par un moteur d’analyse.

Points forts

  • Largement standardisé et supporté sur diverses plateformes et bibliothèques
  • Permet à la fois le chiffrement et la génération de signatures numériques avec la même paire de clés
  • Fondation mathématiquement élégante basée sur le problème de la factorisation
  • Compatible avec des décennies d'infrastructure existante

Applications

  • Protocoles HTTPS et TLS/SSL pour sécuriser la communication web et le commerce électronique
  • Pretty Good Privacy (PGP) et S/MIME pour chiffrer les messages électroniques
  • Certificats numériques et infrastructure à clé publique (PKI) pour authentifier les identités en ligne
  • Systèmes de blockchain et cryptomonnaies pour la signature et la vérification des transactions
  • Authentification par carte à puce et chiffrement de cartes d'identité gouvernementales
  • Modules matériels de sécurité (HSM) pour la gestion des clés en entreprise

Comment ça marche

Comment ça marche

1

Choisir deux grands nombres premiers distincts p et q, calculer leur produit n = p × q, calculer l'indicatrice d'Euler φ(n) = (p-1)(q-1), choisir e tel que 1 < e < φ(n) et premier avec φ(n), calculer d tel que e × d ≡ 1 (mod φ(n)). La clé publique est (e, n) et la clé privée est (d, n).

2

Pour chiffrer un message m, calculer le texte chiffré c = m^e mod n, où e et n sont la clé publique du destinataire.

3

Pour déchiffrer un texte chiffré c, calculer le message en clair m = c^d mod n, où d et n sont la clé privée.

4

Les signatures numériques sont créées en chiffrant un hachage du message avec la clé privée, et vérifiées en déchiffrant avec la clé publique pour confirmer que le hachage correspond.

Pièges courants

  • L'utilisation de RSA sans schémas de remplissage appropriés (OAEP ou PSS) peut exposer l'algorithme à diverses attaques
  • La réutilisation de la même clé RSA pour les opérations de chiffrement et de signature augmente la surface d'attaque ; des paires de clés dédiées sont préférables
  • Une génération incorrecte de nombres premiers ou une faible aléatoire dans la génération de clés peut compromettre entièrement la sécurité

Questions fréquentes

Pourquoi RSA est-il lent par rapport au chiffrement symétrique comme AES ?

RSA implique une exponentiation modulaire avec de très grands nombres (2048 bits ou plus), ce qui nécessite des ordres de grandeur de calculs supplémentaires par rapport aux opérations efficaces au niveau des octets d'AES. En pratique, RSA est utilisé pour chiffrer une petite clé qui chiffre ensuite les données en masse avec AES.

Que se passe-t-il si quelqu'un factorise mon module de clé publique n ?

Si un attaquant factorise n en ses facteurs premiers p et q, il peut calculer φ(n) puis dériver votre clé privée d à partir de votre exposant public e. C'est pourquoi l'utilisation de nombres premiers et de tailles de clé suffisamment grands est critique.

Les signatures RSA peuvent-elles être falsifiées sans la clé privée ?

Pas avec des signatures correctement remplies (PSS). Cependant, les signatures RSA non remplies ou mal remplies sont vulnérables à diverses attaques mathématiques. Utilisez toujours des schémas de remplissage standard.

RSA est-il toujours sécurisé en 2026 ?

RSA avec des clés de 2048 bits est toujours considéré comme sécurisé contre les ordinateurs classiques, bien que des clés de 4096 bits soient recommandées pour une sécurité à long terme. Cependant, RSA sera vulnérable aux ordinateurs quantiques s'ils sont construits à grande échelle, donc la recherche en cryptographie post-quantique est activement en cours.

Comment choisir des nombres premiers p et q appropriés ?

Utilisez un générateur de nombres aléatoires cryptographiquement sécurisé pour générer de grands nombres, puis testez chacun pour sa primalité à l'aide d'algorithmes comme le test de Miller-Rabin. Les bibliothèques modernes s'en chargent automatiquement.

Méthodes associées

Sources

  1. Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120-126.

    Ouvrir la référence DOI
    Copié.
  2. Koblitz, N. (1987). A Course in Number Theory and Cryptography. Springer-Verlag.

    ISBN : 978-0387966618
    Copié.