Sécurité réseau

Comment le chiffrement RSA protège-t-il les informations transmises ?

Toute la robustesse de RSA tient à un pari mathématique : factoriser un très grand nombre est pratiquement impossible dans un temps raisonnable. Voyons comment cela se traduit concrètement.

1. La génération des clés

· On tire deux grands nombres premiers secrets, p et q.

· On calcule leur produit n = p × q. Ce module est rendu public.

· On calcule l'indicatrice d'Euler φ(n) = (p−1)(q−1), qui reste secrète.

· On choisit un exposant public e, premier avec φ(n) et publié avec n : c'est la clé publique.

· On calcule enfin l'exposant privé d, inverse modulaire de e modulo φ(n), tel que d × e ≡ 1 (mod φ(n)). C'est la clé privée, jamais divulguée.

2. Le chiffrement

L'expéditeur chiffre le message M avec la clé publique du destinataire :

C ≡ Me (mod n)

3. Le déchiffrement

Le destinataire applique sa clé privée :

M ≡ Cd (mod n)

Pourquoi c'est solide

· La difficulté de factorisation : retrouver p et q à partir de n est hors de portée des ordinateurs classiques pour des modules de 2048 bits ou plus. Sans cette factorisation, impossible de calculer φ(n), donc d'en déduire d.

· Le caractère asymétrique : la clé publique peut circuler librement sans rien compromettre. N'importe qui peut chiffrer à destination d'un destinataire ; lui seul peut déchiffrer.

· Les propriétés de l'arithmétique modulaire, adossées au théorème d'Euler, garantissent que le déchiffrement restitue exactement le message d'origine.

Les conditions à respecter en pratique

· La protection de la clé privée : sa compromission annule toute la sécurité. Génération et stockage doivent être irréprochables.

· Une taille de clé suffisante : 2048 bits au minimum, 3072 bits étant désormais recommandé pour les usages durables.

· Le bourrage : les implémentations modernes utilisent des schémas comme OAEP, qui ajoutent de l'aléa avant le chiffrement et neutralisent les attaques à texte chiffré choisi visant le RSA « nu ».

· L'intégration dans un protocole : RSA n'intervient presque jamais seul. Dans TLS, par exemple, il sert à établir ou authentifier des clés de session, tandis que l'algorithme symétrique assure le chiffrement du trafic et d'autres mécanismes garantissent l'intégrité.

En résumé, RSA repose sur une asymétrie de difficulté calculatoire bien comprise. Sa sécurité réelle dépend toutefois autant de la solidité mathématique que de la rigueur de mise en œuvre : gestion des clés, longueur suffisante et bourrage correct sont tout aussi déterminants.

Article précédent:
Article suivant:
Articles recommandés