Chiffre Symétrique / Asymétrique

Chiffre symétrique

Chiffre : ensemble de règles permettant de transformer un message de sa version lisible en une version illisible.

Chiffrer / Déchiffrer : Utiliser le chiffre dans un sens ou dans l'autre.

Clé : Paramètres de réglage du chiffre choisi.

Alice et Bob utilisent une technique de chiffrement / déchiffrement. Tous les deux utilisent la même clé K – K pour key. On parle alors de chiffrement symétrique.

Plutôt que de parler de A qui communique avec B, l'usage est de parler d'Alice qui communique avec Bob. On envisage parfois un espion essayant d'intercepter le message. En anglais espionnage = eavesdropping, ce qui conduit à l'usage de parler d'Eve, l'espionne.

Problème : Alice et Bob ont dû échanger cette clé et ils ont intérêt à en changer régulièrement.

Chiffre asymétrique

Définition

Alice utilise une clé Kpu – public key – pour le chiffrement,
Bob utilise une clé Kpr – private key – pour le déchiffrement.

Les deux clés sont différentes. L'une peut être connue de tous : Kpu, la clé publique. L'autre, est secrète et n'est connue que de Bob : Kpr, la clé privée.

La clé Kpu ne permet pas de déchiffrer. Avec Kpu et le message chiffré, on ne peut rien faire.
Les deux clés sont liées. C'est Bob qui choisit une paire Kpu, Kpr. Il diffuse publiquement Kpu et garde Kpr secrète.

Représentation d'un échange ordinaire

Les chiffres asymétriques sont généralement plus compliqués que les chiffres symétriques. En général, on n'utilise le chiffre asymétrique uniquement pour initier l'échange et permettre l'échange d'une clé K d'un chiffre symétrique.

Bob annonce sa clé publique Kpu. Donc tout le monde la connaît.

Alice choisit une clé secrète K qui ne servira que le temps de cet échange.
Alice envoie la clé K chiffrée en utilisant la clé Kpu de Bob.

Bob déchiffre avec sa clé privée, Kpr, et donc maintenant il connaît K.

Alice et Bob sont seuls à connaître K qui a été échangée de façon secrète. Le dialogue peut continuer en utilisant K et un chiffre symétrique plus simple.

C'est le fonctionnement du protocole SSL utilisé pour https.
Si Alice et Bob voulaient faire toute la communication en chiffrement asymétrique, Alice devrait elle aussi produire sa propre paire (Kpu, Kpr) et les échanges demanderaient plus de calculs.
Avec la méthode présentée, il suffit que Bob (par exemple le site d'une banque) ait sa propre paire de clé qui permet l'échange d'une clé K symétrique.