Symétrique et à clé publique
Pourquoi c'est important Presque chaque promesse de vie privée que tu rencontreras, du cadenas de ta barre d'adresse aux discussions « chiffrées de bout en bout », repose sur deux idées. Une fois que tu sais les expliquer en mots simples, tu peux juger ces promesses toi-même au lieu de les croire sur parole.
Imagine faire passer un mot en classe. N'importe qui entre les deux peut le lire. Le chiffrement est une façon de brouiller le mot pour que seule la bonne personne puisse le débrouiller. Tout ce module se ramène à une question : qui détient la clé qui le débrouille ?
Chiffrement : transformer des données lisibles (le texte en clair) en données brouillées (le texte chiffré) à l'aide d'un secret appelé clé. Le déchiffrement fait le chemin inverse.
Idée 1 : le chiffrement symétrique, une seule clé partagée
Pense à une boîte cadenassée dont toi et un ami avez chacun une copie de la même clé. Tu fermes la boîte, tu l'envoies, et ton ami l'ouvre avec sa copie. La même clé ferme et ouvre. C'est le chiffrement symétrique.
Chiffrement symétrique : un chiffrement où la même clé secrète sert à chiffrer et à déchiffrer. Il est très rapide, donc il transporte presque toutes les vraies données. Le standard actuel est AES.
En voici une version jouet en Python. Le b"..." devant une chaîne en fait des octets : le texte sous forme de rangée de petits nombres de 0 à 255, un par caractère. Le code combine chaque octet du message avec un octet de la clé par XOR, écrit ^ en Python : il inverse les bits du message partout où la clé a un 1, donc le faire deux fois avec la même clé les remet en place. zip parcourt les deux rangées côte à côte, et .hex() affiche les octets en chiffres hexadécimaux. Refais la même étape avec la même clé et le message revient.
message = b"hi bob"
key = b"k3y!9Z" # shared secret, same length
scrambled = bytes(m ^ k for m, k in zip(message, key))
print(scrambled.hex()) # 035a59435638
unscrambled = bytes(c ^ k for c, k in zip(scrambled, key))
print(unscrambled) # b'hi bob'Le hic saute aux yeux dès qu'on le dit à voix haute : toi et ton ami devez déjà partager la clé. Comment la lui faire parvenir sans que quelqu'un la copie en chemin ? Pour deux inconnus sur internet, comme toi et une boutique que tu n'as jamais visitée, il n'y avait aucun moyen sûr de le faire. C'est le problème que résout l'idée 2.
Idée 2 : la clé publique, une paire de clés
Imagine maintenant une boîte aux lettres avec une fente. N'importe qui peut y glisser une lettre, mais seul le propriétaire a la clé qui ouvre l'arrière. La fente est la clé publique : tu peux la donner au monde entier. La clé de l'arrière est la clé privée : elle ne quitte jamais son propriétaire.
Cryptographie à clé publique : un système où chaque personne a une paire de clés liées. Ce qu'une clé ferme, seule l'autre peut l'ouvrir. Tu publies l'une (la clé publique) et tu gardes l'autre (la clé privée). On l'appelle aussi cryptographie asymétrique.
Une toute petite version utilise les nombres classiques des manuels pour RSA, l'un des premiers systèmes à clé publique. La clé publique est (n, e) = (3233, 17) ; le nombre privé est d = 2753. Ils sont bien trop petits pour être sûrs et ne servent qu'à apprendre.
n, e = 3233, 17 # public: anyone may know these
d = 2753 # private: only the owner
secret = 65 # a message, written as a number
locked = pow(secret, e, n) # anyone can do this
print(locked) # 2790
print(pow(locked, d, n)) # 65, only the owner can do thispow(a, b, n) veut dire « a puissance b, puis ne garder que le reste de la division par n ». Aller dans un sens avec e est facile pour tout le monde. Revenir demande d, et trouver d à partir de n et e demande les deux nombres premiers secrets qui forment n. Avec de vraies clés, longues de centaines de chiffres, personne ne connaît de moyen pratique d'y arriver.
La même paire, à l'envers : les signatures
Les systèmes à clé publique font un second cadeau. Si le propriétaire utilise la clé privée sur un message, n'importe qui peut utiliser la clé publique pour le vérifier. Seul le propriétaire a pu le produire, donc ça marche comme un sceau de cire. C'est une signature numérique, et tu en vérifieras une toi-même à la leçon 84.
Comment les vrais systèmes les combinent
You shopa.example
| 1. public key magic: agree a fresh |
| shared secret, no one in between |
| can work it out |
|-------------------------------------------|
| 2. symmetric encryption with that |
| secret for every byte after |
|==========================================>|Les opérations à clé publique sont lentes, donc on s'en sert brièvement, pour s'accorder sur un secret partagé et vérifier les identités. Ensuite, le chiffrement symétrique rapide transporte les vraies données. HTTPS, les applis de messagerie et les sauvegardes chiffrées suivent tous ce schéma.
Une idée reçue : « la clé publique est un point faible parce qu'elle est publique ». Elle est conçue pour être publique. La connaître permet aux gens de fermer des choses pour toi ou de vérifier tes signatures, jamais de les ouvrir ni de les falsifier. Le danger, c'est que la clé privée fuite, ou que quelqu'un te pousse à utiliser sa clé publique à la place de la vraie. Ce second problème revient aux leçons 82 et 83.
Dans d'autres langages
JavaScript a un vrai chiffrement sûr intégré, appelé l'API Web Crypto. N'écris jamais le tien pour de vraies données ; utilise ceux-ci.
// JavaScript (browser): a real AES key and encryption
const key = await crypto.subtle.generateKey(
{ name: "AES-GCM", length: 256 }, false, ["encrypt", "decrypt"]);
const iv = crypto.getRandomValues(new Uint8Array(12));
const data = new TextEncoder().encode("hi bob");
const locked = await crypto.subtle.encrypt({ name: "AES-GCM", iv }, key, data);// Go: the toy RSA step with big numbers
locked := new(big.Int).Exp(big.NewInt(65), big.NewInt(17), big.NewInt(3233))
fmt.Println(locked) // 2790Récap
- Chiffrement symétrique : une clé partagée ferme et ouvre. Rapide, mais la clé doit d'abord être partagée de façon sûre.
- Clé publique : une clé publique que tout le monde peut utiliser, et une clé privée que seul le propriétaire détient.
- Utilisée à l'envers, la clé privée produit des signatures que n'importe qui peut vérifier avec la clé publique.
- Les vrais systèmes utilisent les clés publiques pour s'accorder sur un secret, puis le chiffrement symétrique pour les données.
Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon
Cet exercice s'ouvre bientôt
Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.
Ce navigateur bloque les cookies pour learn.floati.life, donc les leçons que tu as terminées ici ne peuvent pas s'ouvrir dans l'ordre. Autorise les cookies pour ce site et recharge la page.