Aller au contenu
Encyclopédie informatique Édition 2026

La cryptographie

Partie 2 sur 3

Niveau de lecture :

4Le chiffrement asymétrique

Le chiffrement asymétrique, ou chiffrement à clés publiques, est « apparu en 1976, avec la publication d’un ouvrage sur la cryptographie par Whitfield Diffie et Martin Hellman » — une rupture majeure. Son principe : les clés existent par paires (on parle de bi-clés). Chacun possède une clé privée, qu’il garde secrète, et une clé publique, qu’il diffuse librement (figure 2, à droite).

Pour envoyer un message confidentiel à quelqu’un, on le chiffre avec sa clé publique (qu’on trouve, par exemple, dans un annuaire — les annuaires LDAP, un format standard d’annuaire électronique). Seul le destinataire, détenteur de la clé privée correspondante, pourra le déchiffrer. L’échange de la clé publique peut donc se faire sur un canal non sécurisé, puisqu’elle n’a rien de secret : le problème de la distribution des clés disparaît, et il n’est plus nécessaire de partager un secret en commun au préalable.

Une belle image en est celle du cadenas : imaginez que chacun fabrique une petite clé en métal (sa clé privée) et un grand nombre de cadenas ouverts (sa clé publique), qu’il laisse à disposition de tous. Pour vous envoyer un document en secret, n’importe qui prend l’un de vos cadenas, ferme une valisette sur le document, et vous l’envoie : vous seul, avec votre clé, pouvez l’ouvrir. Mathématiquement, cela repose sur une fonction à sens unique à trappe (en anglais one-way trapdoor function) : facile à calculer dans un sens (fermer le cadenas), très difficile à inverser (l’ouvrir) sans la clé privée, la « trappe » qui rend l’opération à nouveau facile pour celui qui la détient. L’algorithme le plus connu, RSA (des initiales de ses trois inventeurs), s’appuie sur la difficulté de retrouver les deux grands nombres premiers dont on a calculé le produit : multiplier deux nombres premiers de plusieurs centaines de chiffres est immédiat, mais refaire le chemin inverse — les retrouver à partir du produit — dépasse la puissance des ordinateurs actuels. À côté de RSA, la cryptographie sur courbes elliptiques (en anglais ECC) offre le même niveau de sécurité avec des clés beaucoup plus courtes, donc des calculs plus légers : c’est pourquoi elle s’est imposée sur les téléphones et les objets connectés. L’ordre de grandeur des tailles de clés en dit long sur l’écart avec le symétrique : là où 128 bits suffisent en AES, il faut environ 3 000 bits pour RSA, et 256 bits pour une courbe elliptique, à sécurité comparable. Ces tailles sont régulièrement réévaluées par les autorités, car ce qui est sûr aujourd’hui peut ne plus l’être demain.

L’asymétrique a toutefois un défaut, et un piège. Son défaut : il est bien plus lent que le symétrique (en temps de calcul), ce qui le rend inadapté au chiffrement de gros volumes. Son piège : « tout le challenge consiste à s’assurer que la clé publique que l’on récupère est bien celle de la personne » visée. Si un attaquant parvient à vous faire prendre sa clé publique pour celle de votre correspondant, il pourra lire vos messages. Ce problème de confiance dans les clés publiques est le talon d’Achille de l’asymétrique, et c’est précisément ce que résolvent les certificats et les infrastructures à clés publiques (voir les certificats et les PKI) : on ne fait plus confiance à une clé parce qu’on la trouve quelque part, mais parce qu’une autorité reconnue atteste, par sa signature, qu’elle appartient bien à telle personne ou à tel site.

5Le meilleur des deux : le chiffrement hybride

Comment combiner la commodité de l’asymétrique (pas de secret à partager) et la rapidité du symétrique ? Par la clé de session, qui réalise « un compromis entre le chiffrement symétrique et asymétrique permettant de combiner les deux techniques » (figure 3).

ÉMETTEUR DESTINATAIRE 1. tire une clé de session aléatoire (symétrique) 2. la chiffre avec la clé PUBLIQUE du destinataire 3. chiffre le message avec la clé de session 4. déchiffre la clé de session avec sa clé PRIVÉE 5. déchiffre le message avec la clé de session clé de session chiffrée message chiffré (symétrique) Le chiffrement hybride combine le meilleur des deux : l’asymétrique échange une clé, le symétrique, rapide, chiffre le gros du message. C’est ce que fait TLS.
Figure 3. Le chiffrement hybride : l’asymétrique sert à transporter une clé de session, le symétrique à chiffrer les données.

Le principe est simple : il consiste à générer aléatoirement une clé de session symétrique, à usage unique, puis à la chiffrer avec la clé publique du destinataire avant de la lui envoyer. Lui seul peut la déchiffrer, avec sa clé privée, puisque la clé de session a été chiffrée avec sa clé publique. Les deux correspondants disposent alors d’une clé commune, connue d’eux seuls, avec laquelle ils chiffrent — rapidement — tout le reste de leurs échanges, par un algorithme symétrique. On n’a utilisé le lent asymétrique que pour transmettre une petite clé, et le rapide symétrique pour le gros du travail. C’est exactement ce que fait le protocole TLS, qui sécurise le Web (voir TLS), ainsi que les messageries chiffrées de bout en bout et les réseaux privés virtuels (voir les réseaux privés virtuels). Retenons l’idée maîtresse : dans un système réel, les deux familles ne s’opposent pas, elles coopèrent, chacune pour ce qu’elle fait de mieux.

Un mot sur une variante célèbre. L’algorithme de Diffie-Hellman, mis au point en 1976, permet à deux parties de se mettre d’accord sur une clé commune à travers un canal non sécurisé, sans que cette clé n’y circule jamais : chacun combine sa part secrète avec une valeur publique de l’autre, et tous deux aboutissent au même résultat, qu’un espion ne peut pas reconstituer. Il repose sur la difficulté d’un problème mathématique, le logarithme discret. Sa faiblesse est la suivante : utilisé seul, Diffie-Hellman est sensible à l’attaque de l’homme du milieu, où un intercepteur se place entre les deux parties et négocie une clé avec chacune (voir l’attaque de l’homme du milieu). D’où, là encore, la nécessité d’authentifier les correspondants par des certificats.

Diffie-Hellman apporte un bénéfice précieux : la confidentialité persistante (en anglais forward secrecy). Comme une nouvelle clé de session est négociée à chaque connexion et n’est jamais stockée, un attaquant qui enregistrerait aujourd’hui des communications chiffrées, puis déroberait plus tard la clé privée du serveur, ne pourrait pas pour autant déchiffrer les échanges passés : chaque session a sa propre clé éphémère, déjà oubliée. Cette propriété, aujourd’hui activée par défaut dans TLS, est essentielle face à la stratégie du « récolter maintenant, déchiffrer plus tard » — notamment dans la perspective des ordinateurs quantiques.

Pour s’exercer

Exercice 3 : pourquoi l’hybride

Puisque l’asymétrique résout le problème de l’échange de clés, pourquoi ne pas chiffrer tout le message en asymétrique, et se passer du symétrique ?

Voir la réponse

Parce que l’asymétrique est beaucoup plus lent et ne convient pas aux gros volumes : chiffrer un fichier entier ainsi serait d’une lenteur prohibitive. Le chiffrement hybride tire le meilleur de chacun : on n’utilise l’asymétrique que pour transmettre une petite clé de session, puis on bascule sur le symétrique, rapide, pour chiffrer toutes les données. On obtient à la fois la commodité (pas de secret partagé au départ) et la performance. C’est le compromis qu’emploient TLS, les messageries chiffrées et la plupart des systèmes réels.

Exercice 4 : la bonne clé

Alice veut envoyer un message chiffré à Bob en asymétrique. Avec quelle clé chiffre-t-elle, et pourquoi est-il crucial qu’elle soit sûre qu’il s’agit bien de la clé de Bob ?

Voir la réponse

Alice chiffre avec la clé publique de Bob, car seul Bob, avec sa clé privée, pourra déchiffrer. Le point crucial : si un attaquant a réussi à faire passer sa clé publique pour celle de Bob (par exemple en la publiant dans un annuaire à la place de la vraie), Alice chiffrerait en réalité pour l’attaquant, qui lirait le message, puis éventuellement le rechiffrerait pour Bob sans que personne ne s’aperçoive de rien. C’est l’attaque de l’homme du milieu. La parade est d’authentifier la clé publique de Bob par un certificat délivré par une autorité de confiance (voir les PKI).