Aller au contenu principal
CipherChronicle

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 :

  1. Découper le clair en digrammes : CI PH ER CH RO NI CL E·.
  2. Pour chaque digramme (P₁, P₂), prendre la lettre de clé courante K (qui se répète à mesure du message).
  3. Localiser P₁ sur la ligne K du tableau de Vigenère, et P₂ sur la ligne A (l’alphabet standard).
  4. Le digramme chiffré (C₁, C₂) est obtenu en formant un rectangle : C₁ est sur la ligne A à la même colonne que P₁ sur la ligne K ; C₂ est sur la ligne K à la même colonne que P₂ 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 X parasite 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, ER en 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

  1. Découper le ciphertext en digrammes.
  2. Comptage des digrammes les plus fréquents : on cherche les analogues de TH, HE, IN.
  3. Kasiski digrammique : repérer des digrammes-clés qui se répètent à des distances multiples — leur PGCD donne la longueur de clé.
  4. 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

D
J
T
G
S
W
F
A
Y
Q
N
D
O
R
V
Q
R
S
T
U
V
W
X
Y
Z
CléK = KEY (digrammes)
  1. 1

    Texte chiffré

    Quinze lettres dont la distribution est plate, signalant une attaque polyalphabétique sous-jacente.

  2. 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. 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. 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. 5

    Message révélé

    Le texte clair apparaît une fois les digrammes inversés.