Asymmetric encryption
Deux clés au lieu d'une
- Le chiffrement symétrique a un problème : vous devez d'une manière ou d'une autre partager la clé secrète au préalable.
- Le chiffrement asymétrique utilise une paire de clés : une clé publique et une clé privée.
L'idée du cadenas
- Votre clé publique est comme un cadenas ouvert que vous distribuez à tout le monde.
- N'importe qui peut verrouiller un message avec elle — mais seule votre clé privée peut l'ouvrir.
- Ainsi, les gens vous envoient des secrets en toute sécurité sans jamais partager de clé secrète. C'est la percée.
Un petit RSA
- RSA est un vrai chiffrement asymétrique. Avec de petits nombres, vous pouvez voir comment ça marche :
n, e, d = 33, 3, 7 # public key (e, n), private key (d, n)
cipher = (7 ** e) % n # lock 7 with the public key
print((cipher ** d) % n) # unlock with the private key -> 7
- Chiffrer et déchiffrer utilisent des clés différentes, pourtant le message revient.
Où vous l'utilisez quotidiennement
- Ça marche aussi à l'envers pour les signatures numériques (leçons suivantes).
- Chaque fois que vous voyez HTTPS, les techniques à clé publique configurent discrètement une connexion sécurisée : elles vérifient l'identité du site et conviennent d'une clé partagée, puis un chiffrement symétrique rapide transmet les données.
Couvre : IGCSE 2.3 (asymétrique, clés publiques/privées), A-Level 17.1, AP CSP.
Erreurs courantes
- Une clé publique chiffre ; seule la clé privée correspondante déchiffre.
- Ne jamais partager la clé privée.
Public & private keys
Anyone encrypts with your public key; only your private key decrypts.
Difficulté 4/5 · 280 pièces + un petit bonus lors de la première réussite aujourd'hui
Here is a tiny RSA with public key (e, n) and private key (d, n). Encrypt message with the public key (cipher = message**e % n), then decrypt with the private key (plain = cipher**d % n). Print plain — it should return to the original.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 4/5 · 280 pièces + un petit bonus lors de la première réussite aujourd'hui
The same keys also work in reverse — that is a digital signature. Sign with the private key (sig = message**d % n), then let anyone verify with the public key (sig**e % n). Print whether the verified value equals message.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 4/5 · 280 pièces + un petit bonus lors de la première réussite aujourd'hui
Write encrypt(m) with the public key and decrypt(c) with the private key, using n, e, d = 33, 3, 7 (c = m ** e % n, m = c ** d % n). Every message from 2 to 32 must come back unchanged.
Cliquez sur Exécuter pour voir le résultat ici.