Méthodes de chiffrement Poly-alphabétique
Chiffre Slidefair
Hybride entre Vigenère et Playfair : on travaille par digrammes, comme Playfair, mais le décalage de chaque digramme est piloté par une lettre de clé, comme Vigenère. Conserve les forces des deux familles.
- Famille :
- Poly-alphabétique
- Difficulté :
- Avancé
- Époque :
- Cryptographie classique, XXᵉ siècle
Aussi appelé : Slidefair · Slide-fair
Le chiffre Slidefair est un hybride malin qui combine Vigenère (clé répétée, décalages multiples) et Playfair (chiffrement par digrammes). Il a été décrit dans la littérature cryptographique amateure du milieu du XXᵉ siècle comme une réponse aux faiblesses respectives des deux ancêtres : Vigenère est cassable par Kasiski, Playfair par analyse de fréquence des digrammes.
Principe
Slidefair s’appuie sur le tableau de Vigenère classique (les 26 alphabets décalés), mais le découpage du clair n’est pas lettre-à-lettre — il est par paires. Chaque digramme du clair est chiffré en utilisant une lettre de la clé comme paramètre :
- Découper le clair en digrammes :
CI PH ER CH RO NI CL E·. - Pour chaque digramme
(P₁, P₂), prendre la lettre de clé couranteK(qui se répète à mesure du message). - Localiser
P₁sur la ligneKdu tableau de Vigenère, etP₂sur la ligne A (l’alphabet standard). - Le digramme chiffré
(C₁, C₂)est obtenu en formant un rectangle :C₁est sur la ligne A à la même colonne queP₁sur la ligne K ;C₂est sur la ligne K à la même colonne queP₂sur la ligne A.
Pour déchiffrer, on inverse la même règle.
Exemple
Avec clé KEY et clair CIPHER CHRON ICLE, on découpe en CI PH ER CH RO NI CL E· et on assigne les lettres de clé K E Y K E Y K. Chaque paire est traitée indépendamment selon la règle ci-dessus — K impose le décalage du premier élément, l’autre se déduit par symétrie du rectangle.
Forces et faiblesses
Forces
- Aplatissement de fréquence : comme Playfair, le digramme est l’unité — la table de fréquences des lettres ne donne plus rien.
- Effacement de période : comme Vigenère long-clé, l’alphabet d’attaque change à chaque digramme.
- Pas d’effet « lettres doubles » : contrairement à Playfair, Slidefair n’introduit pas de
Xparasite quand un digramme contient deux lettres identiques.
Faiblesses
- Le digramme est la vraie unité : l’analyse de fréquence des digrammes fonctionne —
TH,HE,IN,ERen anglais resteront détectables avec assez de matériel. - La clé est encore cyclique : un Kasiski sur les digrammes (au lieu des lettres) donne la longueur de clé en quelques centaines de digrammes.
- Ambiguïté du dernier caractère : pour un message de longueur impaire, on doit padder — souvent par
X.
Comment l’attaquer à la main
- Découper le ciphertext en digrammes.
- Comptage des digrammes les plus fréquents : on cherche les analogues de
TH,HE,IN. - Kasiski digrammique : repérer des digrammes-clés qui se répètent à des distances multiples — leur PGCD donne la longueur de clé.
- Une fois la clé connue, déchiffrer chaque paire mécaniquement par la règle du rectangle.
Pour des messages de moins de 100 digrammes, l’attaque manuelle est laborieuse mais aboutit avec patience.
Variantes
- Slidefair sur deux lignes différentes — au lieu d’utiliser la ligne A pour
P₂, on utilise une autre ligne pilotée par une deuxième clé, ce qui double l’espace de clés. - Slidefair décalé — la clé n’avance d’une lettre que tous les deux digrammes, allongeant la période effective.
Dans CipherChronicle
Slidefair est un excellent palier entre la maîtrise de Vigenère et celle de Playfair : il apprend au joueur à passer de la lettre au digramme comme unité d’analyse. Les puzzles Slidefair feront jouer cette transition — le réflexe « histogramme des lettres » échouera, mais l’« histogramme des paires » paiera.
Grille
- 1
Texte chiffré
Quinze lettres dont la distribution est plate, signalant une attaque polyalphabétique sous-jacente.
- 2
Analyse en paires
On regroupe par digrammes : DJ TG SW FA YQ ND OR V·. Les paires sont la vraie unité de chiffrement.
- 3
Hypothèse : Slidefair, clé KEY
Trois lettres de clé qui se répètent, chacune définissant un décalage applicable au digramme courant.
- 4
Inversion par règle Slidefair
Pour chaque digramme, on remonte au rectangle correspondant dans la table Vigenère et on lit le digramme clair.
- 5
Message révélé
Le texte clair apparaît une fois les digrammes inversés.