Asymmetric encryption · Chiffrement asymétrique
Two keys instead of one
- Symmetric encryption has a problem: you must somehow share the secret key first.
- Asymmetric encryption uses a pair of keys: a public key and a private key.
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.
The padlock idea
- Your public key is like an open padlock you hand out to everyone.
- Anyone can lock a message shut with it — but only your private key can open it.
- So people send you secrets safely without ever sharing a secret key. That is the breakthrough.
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.
A tiny RSA
- RSA is real asymmetric encryption. With tiny numbers you can see it work:
- Encrypting and decrypting use different keys, yet the message comes back.
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.
Where you use it daily
- It also works in reverse for digital signatures (next lessons).
- Every time you see HTTPS, asymmetric encryption is quietly setting up a secure connection.
Covers: IGCSE 2.3 (asymmetric, public/private keys), A-Level 17.1, AP CSP.
Où vous l'utilisez quotidiennement
- Ça marche aussi à l'envers pour les signatures numériques (leçons suivantes).
- Chaque fois que vous voyez HTTPS, le chiffrement asymétrique met silencieusement en place une connexion sécurisée.
Couvre : IGCSE 2.3 (asymétrique, clés publiques/privées), A-Level 17.1, AP CSP.
Common mistakes
- A public key encrypts; only the matching private key decrypts.
- Never share the private key.
Erreurs courantes
- Une clé publique chiffre ; seule la clé privée correspondante déchiffre.
- Ne jamais partager la clé privée.
Public & private keys · Clés publiques et privées
Anyone encrypts with your public key; only your private key decrypts. · Tout le monde chiffre avec votre clé publique ; seule votre clé privée déchiffre.
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. · Voici un mini RSA avec clé publique (e, n) et clé privée (d, n). Chiffrez message avec la clé publique (cipher = message**e % n), puis déchiffrez avec la clé privée (plain = cipher**d % n). Imprimez plain — il devrait revenir à l'original.
Click Run to see the output here. · Cliquez sur Exécuter pour voir le résultat ici.
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. · Les mêmes clés fonctionnent aussi à l'envers — c'est une signature numérique. Signez avec la clé privée (sig = message**d % n), puis laissez tout le monde vérifier avec la clé publique (sig**e % n). Imprimez si la valeur vérifiée égale message.
Click Run to see the output here. · Cliquez sur Exécuter pour voir le résultat ici.