🎛️ Chiffre avec César et Vigenère
Tape ton message, choisis ta clé (un nombre pour César, un mot pour Vigenère). Le résultat se calcule en temps réel et l'histogramme montre la distribution des lettres — c'est cette signature qui trahit César.
k = 3
Chiffré César
DWWDTXH D ODXEH
Chiffré Vigenère
LBHFBCS J VFFNQ
La distribution des lettres de César reste reconnaissable (E reste le pic en français). Vigenère lisse beaucoup mieux.
🏛️ -100 av. J.-C. : Jules César et ses légions
Lorsque Jules César envoie des ordres militaires à ses légions, il craint l'interception par les Gaulois. Sa solution : décaler chaque lettre de l'alphabet de 3 positions. A devient D, B devient E, ..., Z devient C.
Suétone, historien romain (vers 100 ap. J.-C.), décrit la méthode dans la Vie des douze Césars. C'est le premier chiffrement documenté de l'histoire occidentale, même si les Hébreux (Atbash) et les Spartiates (scytale) en utilisaient avant.
Chiffrement de César (décalage k)
c = (m + k) mod 26
m = numéro de la lettre claire (0-25), c = numéro de la lettre chiffrée, k = clé
💥 Le talon d'Achille : seulement 25 clés possibles
Avec seulement 26 décalages possibles (dont k = 0 qui ne chiffre rien), un attaquant n'a qu'à tester les 25 clés et lire celle qui produit un texte sensé. C'est la recherche exhaustive ou brute force. Quelques secondes à la main, instantané par ordinateur. César n'est plus sûr depuis le IXᵉ siècle.
🕌 Al-Kindi (~850) : l'analyse de fréquence
Au IXᵉ siècle, à Bagdad, le savant arabe Al-Kindi (801-873) écrit le « Manuscrit sur le déchiffrement des messages cryptographiques ». C'est le premier texte au monde sur la cryptanalyse.
Sa découverte centrale : chaque langue a une signature statistique. En français, E est la lettre la plus fréquente (15 %), suivie de A, S, I, N... Si tu vois dans un message chiffré que la lettre H apparaît 15 % du temps, parie que c'est un E décalé. Tu viens de casser n'importe quel chiffrement par substitution mono-alphabétique.
🇫🇷 1586 : Vigenère et le « chiffre indéchiffrable »
Blaise de Vigenère (1523-1596), diplomate français, publie en 1586 le « Traicté des chiffres ». Son idée : utiliser 26 alphabets décalés et choisir lequel selon une clé (mot).
Chiffrement de Vigenère
cᵢ = (mᵢ + kᵢ mod L) mod 26
L = longueur de la clé, mᵢ = i-ème lettre du message, kⱼ = j-ème lettre de la clé
Exemple : clé « LION » (L=11, I=8, O=14, N=13). Pour chiffrer « ATTAQUE », on prend A+L=L, T+I=B, T+O=H, A+N=N, Q+L=B... La même lettre du message clair se chiffre différemment selon sa position. L'analyse de fréquence ne marche plus directement.
Vigenère devient célèbre pour avoir produit le « chiffre indéchiffrable » (le chiffre indéchiffrable). Il résiste 300 ans.
🔓 1854 : Babbage casse Vigenère
Charles Babbage (1791-1871), inventeur de l'ordinateur mécanique, casse Vigenère en 1854 mais ne publie pas (peut-être par demande secrète du gouvernement britannique pendant la guerre de Crimée). C'est l'allemand Friedrich Kasiski qui publie la méthode en 1863.
🔑 La méthode de Kasiski : trouver la longueur de la clé
- Chercher dans le texte chiffré des répétitions de 3 lettres ou plus.
- Mesurer la distance entre deux occurrences identiques.
- Si la même séquence est chiffrée deux fois, c'est probablement parce que la clé a fait un tour complet entre les deux. Donc la distance est un multiple de la longueur de la clé.
- Calcule le PGCD des distances trouvées — c'est très probablement la longueur L.
- Une fois L connu, sépare le texte en L groupes selon la position modulo L. Chaque groupe est chiffré par un seul César → analyse de fréquence sur chacun.
Vigenère est mort. Et avec lui, tous les chiffrements polyalphabétiques classiques de longueur finie.
🎯 1917 : Vernam invente l'unique chiffrement parfait
Gilbert Vernam (AT&T, 1917) propose une variante de Vigenère : prendre une clé aussi longue que le message, totalement aléatoire, et utilisée une seule fois. C'est le One-Time Pad (masque jetable).
En 1949, Claude Shannon démontre que le One-Time Pad est parfaitement sûr au sens de la théorie de l'information : aucun adversaire, même avec une puissance de calcul infinie, ne peut le casser. Mais il faut :
- Une clé vraiment aléatoire (pas pseudo-aléatoire).
- Aussi longue que tous les messages futurs.
- Partagée à l'avance par un canal sûr.
- Jamais réutilisée.
Conditions tellement contraignantes que le One-Time Pad n'est utilisé que pour les communications les plus critiques : ligne rouge Moscou-Washington pendant la Guerre froide, agents secrets, certaines transmissions diplomatiques.
🎓 Le lien avec ton programme
- Arithmétique modulaire : (m + k) mod 26 est exactement le programme d'arithmétique 2BAC SM (congruences, anneau ℤ/nℤ).
- PGCD : la méthode de Kasiski utilise le PGCD de plusieurs distances. Algorithme d'Euclide vu en 2BAC SM.
- Statistiques : la cryptanalyse repose sur les fréquences relatives. Programme statistiques 2BAC.
- Permutations : tout chiffrement par substitution est une permutation de l'alphabet. Groupe symétrique S₂₆.
- Probabilités conditionnelles : la sécurité de Shannon est définie par P(message | chiffré) = P(message). Lien avec l'indépendance conditionnelle vue en 2BAC.
🌍 Postérité : du papier à l'ordinateur
- 1854-1900 : guerre civile américaine, guerre franco-prussienne. Vigenère encore utilisé, cassé par les services de chiffrement.
- Première Guerre mondiale : ADFGVX (Allemagne), Playfair (Royaume-Uni). Tous des descendants de Vigenère, tous cassés.
- 1918-1945 : Enigma (Allemagne), Lorenz (Allemagne haute autorité), Purple (Japon). Substitutions mécaniques très complexes. Cassées par Bletchley Park (concept suivant).
- 1949 — Shannon formalise la cryptographie comme théorie mathématique dans « Communication Theory of Secrecy Systems ». Naissance de la cryptographie moderne.
- 1970s — DES (Data Encryption Standard), AES (Advanced Encryption Standard) — chiffrements à clé symétrique, descendants conceptuels mais bien plus sophistiqués.
- 1977 — RSA (concept suivant) : révolution de la cryptographie à clé publique.