César vs Vigenère — quel chiffre choisir pour quoi ?
| Chiffre de César | Chiffre de Vigenère | |
|---|---|---|
| Famille | Substitution | Poly-alphabétique |
| Difficulté | Débutant | Intermédiaire |
| Époque | ~50 av. J.-C., Rome antique | 1553, publié 1586, Blaise de Vigenère |
| Inventeur | Jules César | Giovan Battista Bellaso (popularisé par Blaise de Vigenère) |
César et Vigenère sont les deux chiffres « historiques » que tout le monde croise en premier. Ils partagent la même mécanique de surface (« je décale chaque lettre dans l’alphabet ») mais sont en réalité fondamentalement différents — et la différence se mesure en siècles de résistance.
Le décalage : un nombre ou un mot ?
César utilise une seule clé : un nombre entier (Jules a choisi 3). Chaque lettre du clair recule de N positions dans l’alphabet, toujours du même nombre. C’est rapide à appliquer à la main, et catastrophique côté sécurité : seules 25 clés sont possibles. Une brute-force humaine prend cinq minutes.
Vigenère étend l’idée avec une clé textuelle. Chaque lettre de la clé indique le décalage à appliquer à la lettre du clair correspondante. La clé se répète quand on arrive au bout. Une clé de 7 lettres donne donc 26⁷ ≈ 8 milliards de combinaisons — la brute-force directe devient infaisable à la main.
Pourquoi Vigenère a tenu trois siècles
César tombe à la première analyse de fréquence : la lettre la plus fréquente du chiffré reste l’image du E, on remonte la table en quinze minutes.
Vigenère, lui, aplatit la distribution de fréquence : un même E du clair est tantôt chiffré en H, tantôt en J, tantôt en V, selon la lettre de clé qui tombe dessus. Pendant trois siècles, on l’a appelé « le chiffre indéchiffrable ».
Sa chute date de 1854 (Babbage, jamais publié) puis 1863 (Kasiski). L’astuce : si une même séquence du clair tombe deux fois sur la même position du cycle de la clé, elle produit le même chiffré. Le test de Kasiski cherche ces répétitions, en déduit la longueur de clé, puis ramène le tout à L analyses de fréquence indépendantes.
Quand utiliser quoi
- Atelier scolaire, escape game, énigme rapide → César. Clé en deux secondes, résolution accessible aux non-initiés, satisfaction immédiate.
- Puzzle plus long, défi communautaire, QR code dans une chasse au trésor → Vigenère. Résiste à un œil distrait, demande un vrai travail de cryptanalyse pour tomber.
- Vraie sécurité → ni l’un ni l’autre. AES-256 ou ChaCha20.