Encryption and hashing
Introduit| English | Sens |
|---|---|
| symmetric/sɪˈmetrɪk/ | Symétrique |
| encryption/enˈkrɪpʃn/ | chiffrement |
| asymmetric/ˌeɪsɪˈmetrɪk/ | Asymétrique |
| plaintext/ˈpleɪntekst/ | clair |
| ciphertext/ˈsaɪfətekst/ | chiffré |
| decrypt/dɪˈkrɪpt/ | Déchiffrer |
| key pair/kiː peə/ | Paire de clés |
| public key/ˈpʌblɪk kiː/ | clé publique |
| private key/ˈpraɪvət kiː/ | clé privée |
| session key/ˈseʃn kiː/ | Clé de session |
| cryptographic hash/ˌkrɪptəˈɡræfɪk hæʃ/ | Hachage cryptographique |
| digest/ˈdaɪdʒest/ | Digeste |
Deux inconnus s'accordant sur un secret en public
- Voici un problème qui semble impossible. Vous et un magasin ne vous êtes jamais rencontrés et ne partagez rien. Tout ce que vous vous dites est entendu par tous. Accordez-vous sur une clé secrète.
- Jusqu'en 1976, la réponse était que vous ne pouviez pas : le chiffrement symétrique nécessite que la clé soit livrée à l'avance, par coursier ou en personne, c'est pourquoi les livres de codes militaires étaient imprimés et expédiés.
- Ensuite, Diffie, Hellman et plus tard Rivest, Shamir et Adleman ont montré que c'était possible, en utilisant une clé qui sert uniquement à verrouiller et une différente clé qui sert uniquement à déverrouiller. Chaque achat en ligne que vous avez jamais fait repose dessus.
- Cette leçon porte sur le chiffrement symétrique 对称 et asymétrique 非对称, pourquoi les systèmes réels utilisent les deux, et sur la fonction à sens unique appelée hachage.
Le vocabulaire
- Le chiffrement 加密 transforme un plaintext 明文 lisible en ciphertext 密chiffré illisible en utilisant une clé ; déchiffrer 解密 est de l'inverser avec la clé appropriée.
- Le chiffrement protège la confidentialité : une copie interceptée ne peut pas être comprise. Il ne stoppe pas les données d'être interceptées, retardées ou supprimées.
- La sécurité réside dans la clé, pas dans le secret de l'algorithme. Les algorithmes sont publiés et étudiés précisément pour que leurs faiblesses soient trouvées par des amis plutôt que par des ennemis.
Chiffrement symétrique
- Le chiffrement symétrique utilise la même clé pour chiffrer et déchiffrer. AES est l'exemple standard.
- Il est rapide, ce qui le rend adapté aux données massives : tout un disque, un flux vidéo, un grand fichier.
- Sa faiblesse est la distribution des clés : la clé doit atteindre l'autre partie sans être interceptée, et si elle est interceptée, tout le système est compromis. Avec $n$ personnes qui souhaitent toutes communiquer en privé par paires, le nombre de clés nécessaires croît au carré de $n$.
A shift cipher (symmetric key)
Caesar's cipher shifts every letter forward by a fixed key. The SAME key both encrypts and decrypts — that is what symmetric means. Try to read the ciphertext without knowing the shift.
Symmetric encryption uses:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Symmetric encryption shares one secret key — fast, but it must be distributed securely.
Chiffrement asymétrique
- Le chiffrement asymétrique fournit à chaque utilisateur une paire de clés 密钥对 : une clé publique 公钥 qu'il publie pour le monde entier, et une clé privée 私钥 qu'il ne révèle jamais.
- Tout ce qui est chiffré avec la clé publique ne peut être déchiffré que avec la clé privée correspondante. Ainsi, pour envoyer un message confidentiel à Alice, vous chiffrez avec sa clé publique, et seule Alice peut le lire.
- Aucun échange préalable de clé n'est nécessaire, ce qui résout le problème soulevé dans cette leçon. Le coût est qu'elle est beaucoup plus lente, donc elle n'est pas utilisée pour de grandes quantités de données.

Une clé verrouille, l'autre déverrouille, et seule l'une d'elles est secrète
Match each cryptographic tool to what it uses.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Symmetric is fast but needs key sharing; asymmetric solves that with a key pair; hashing is one-way; HTTPS combines them.
To send a confidential message to Alice using asymmetric encryption, you encrypt with:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Encrypting with the recipient's public key means only their matching private key can decrypt it.
Match each kind of encryption to its main weakness.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
The hybrid scheme uses each to cover the other's weakness: asymmetric to deliver the key, symmetric to carry the data.
Exemple résolu : envoyer un message confidentiel
- Expliquez comment le chiffrement asymétrique permet à Bob d'envoyer un message confidentiel à Alice, même s'ils ne se sont jamais rencontrés. [3]
- Alice publie sa clé publique, que n'importe qui peut posséder, y compris un espion.
- Bob chiffre le message avec la clé publique d'Alice. Le texte chiffré ne peut être déchiffré que par la clé privée correspondante.
- Alice le déchiffre avec sa clé privée, qu'elle n'a jamais partagée. Un espion détenu la clé publique et le texte chiffré ne peuvent pas récupérer le message.
- L'erreur la plus courante consiste à dire que Bob chiffre avec sa propre clé. Tracez quelle clé est utilisée à chaque étape.
Bob wants Alice to be sure a message really came from him. Which key does Bob use to create the digital signature?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Only Bob holds his private key, so only he can produce the signature; Alice checks it with Bob's public key. Confidentiality uses the receiver's keys, a signature uses the sender's.
L'approche hybride, qui est celle réellement mise en œuvre
- Le symétrique est rapide mais ne peut pas partager sa clé ; l'asymétrique peut partager une clé mais est lent. Les systèmes réels utilisent chacun pour ce qu'il fait de mieux.
- Le client génère une clé de session aléatoire 会话密钥, chiffre cette petite clé avec la clé publique du serveur, et l'envoie. Le serveur la déchiffre avec sa clé privée, et maintenant les deux parties possèdent la même clé de session.
- Chaque octet de la conversation réelle est ensuite chiffré symétriquement avec cette clé de session : c'est rapide, et l'étape asynchrone lente n'a eu lieu qu'une seule fois, sur quelques octets.
- C'est exactement ainsi que fonctionnent HTTPS et SSH.

Asymétrique pour convenir de la clé, symétrique pour transporter les données
In the hybrid approach used by HTTPS, asymmetric encryption is used to:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Slow asymmetric crypto just shares a session key; the bulk data then uses fast symmetric encryption.
Put the steps of the hybrid scheme used by HTTPS in order.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
The slow asymmetric step runs once, on a few bytes; everything after it is fast symmetric encryption.
Hachage
- Un hachage cryptographique 密码散列 transforme une entrée de toute taille en un digest 摘要 de taille fixe. La même entrée donne toujours le même digest, et une infime modification de l'entrée change complètement le digest.
- Il est à sens unique : l'entrée ne peut pas être récupérée à partir du digest. C'est là tout l'intérêt, et c'est ce qui le distingue du chiffrement, conçu pour être réversible.
- Utilisations : stockage des mots de passe, où le système conserve uniquement le digest et compare les digests lors de la connexion, donc une base de données volée ne fournit aucun mot de passe ; et vérification de l'intégrité, où le digest d'un fichier est recalculé et comparé pour détecter tout changement.
A cryptographic hash produces a fixed-size ____ from an input of any size.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
The same input always gives the same digest, a small change gives a completely different one, and the input cannot be recovered from it.
Exemple résolu : pourquoi hacher un mot de passe au lieu de le chiffrer
- Un site web stocke les mots de passe des utilisateurs sous forme de hachages plutôt que de texte chiffré. Expliquez pourquoi.
- Le chiffrement est réversible : une clé existe quelque part qui reconvertit la valeur stockée en mot de passe, et un attaquant qui obtient la base de données peut également obtenir la clé.
- Le hachage est à sens unique, donc une base de données de digests volée ne fournit pas les mots de passe, et même le personnel du site ne peut pas les lire.
- La connexion fonctionne toujours car le système hache ce que l'utilisateur a tapé et compare les digests, jamais les mots de passe eux-mêmes.
Hashing and the avalanche effect
A hash is one-way: easy to compute, practically impossible to reverse. A tiny change in the input flips a large, unpredictable part of the output — the avalanche effect that makes hashes good for passwords.
A cryptographic hash is one-way (you cannot recover the input from the digest) and shows the avalanche effect — a tiny change in the input flips a large, unpredictable part of the output.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
One-wayness plus avalanche is what makes hashes good for storing passwords and checking integrity.
Why store passwords as hashes rather than encrypted? Select tout that apply.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
A fixed-size digest may indeed be shorter, but that is not the security reason. Irreversibility is.
Pièges qui font perdre des points
- Pour envoyer un message confidentiel à quelqu'un, utilisez sa clé publique, pas la vôtre. Dites quelle clé est utilisée à chaque étape.
- La faiblesse du symétrique est la distribution des clés ; la faiblesse de l'asymétrique est la vitesse. L'hybride utilise chacun pour couvrir la faiblesse de l'autre.
- Le hachage est à sens unique et n'est pas un chiffrement : il n'y a pas de clé et rien à déchiffrer.
- Le chiffrement protège uniquement la confidentialité. Il n'empêche pas l'interception, la suppression ou l'altération indétectable d'un message : pour cela, il faut un hachage.
Vous avez compris
- Le chiffrement transforme le texte en clair en texte chiffré avec une clé et protège uniquement la confidentialité ; la force réside dans la clé, pas dans le camouflage de l'algorithme
- Symétrique : une clé partagée, rapide, bon pour les données massives, faible sur la distribution des clés · Asymétrique : une clé publique pour chiffrer et une clé privée pour déchiffrer, pas besoin d'échange préalable, mais lent
- l'hybride utilisé par HTTPS et SSH envoie une clé de session aléatoire chiffrée asymétriquement, puis transporte les données symétriquement
- un hachage cryptographique produit un digest de taille fixe, est à sens unique, et est utilisé pour les mots de passe et les vérifications d'intégrité