Aller au contenu principal
CipherChronicle

Méthodes de chiffrement Poly-alphabétique

Chiffre de Beaufort

Un Vigenère involutif : chiffrer et déchiffrer se confondent. Utilisé dans les machines de chiffrement de poche.

Famille :
Poly-alphabétique
Difficulté :
Intermédiaire
Époque :
XIXᵉ siècle, Francis Beaufort
Inventeur :
Francis Beaufort

Aussi appelé : Beaufort cipher

Le chiffre de Beaufort a été décrit par le contre-amiral britannique Francis Beaufort (celui de l’échelle de vent) au XIXᵉ siècle. C’est une variante involutive de Vigenère : la même opération sert à chiffrer et à déchiffrer. Il a été implémenté dans des machines de chiffrement de poche (notamment M-209 américain) grâce à cette symétrie qui simplifiait la mécanique.

Principe

Là où Vigenère applique C = (P + K) mod 26, Beaufort applique :

C = (K − P) mod 26

Autrement dit, pour chiffrer P avec la clé K, on cherche la lettre de plaintext dans la ligne K de la table de Vigenère, puis on note la colonne. Pour déchiffrer, on applique la même règle : l’opération est sa propre inverse, parce que (K − (K − P)) mod 26 = P.

La clé est un mot répété cycliquement, comme pour Vigenère.

Exemple

Clair CIPHERCHRONICLE avec clé KEY (cyclée) :

C + K → (10 − 2)  mod 26 = 8  → I
I + E → (4 − 8)   mod 26 = 22 → W
P + Y → (24 − 15) mod 26 = 9  → J
H + K → (10 − 7)  mod 26 = 3  → D
E + E → (4 − 4)   mod 26 = 0  → A

Résultat : IWJDAHIXHWRQITU. Appliquer la même opération à ce résultat (avec la même clé) redonne CIPHERCHRONICLE.

Variantes

  • Beaufort allemand (variante)C = (P − K) mod 26, non-involutive mais proche.
  • Vigenère classiqueC = (P + K) mod 26, non-involutive.
  • Vernam / OTP — Beaufort sur clé aléatoire unique : prouvablement incassable.

Faiblesses

Les attaques qui cassent Vigenère s’appliquent à Beaufort :

  • Analyse de Kasiski pour déterminer la longueur de clé.
  • Indice de coïncidence pour confirmer la période.
  • Une fois la période connue, chaque colonne est un Beaufort à une seule lettre de clé — équivalent à un César — qu’on résout par analyse de fréquence.

La seule différence pratique avec Vigenère est qu’un attaquant qui identifie la méthode (Beaufort vs Vigenère) change la formule d’attaque. Reconnaître la bonne variante demande un petit test d’hypothèse en plus.

Dans CipherChronicle

Beaufort est un piège pédagogique élégant : les joueurs habitués à Vigenère appliquent la mauvaise formule et obtiennent du bruit. Les grilles peuvent demander d’identifier la variante avant d’attaquer — une couche supplémentaire de méta-cryptanalyse.

Grille

I
W
J
D
A
H
I
X
H
W
R
Q
I
T
U
Q
R
S
T
U
V
W
X
Y
Z
CléK = KEY
  1. 1

    Texte chiffré

    Distribution plate, comme Vigenère — une clé poly-alphabétique est à l'œuvre.

  2. 2

    Recherche de la période de clé

    Le test de Kasiski ou l'indice de coïncidence donne la longueur de la clé.

  3. 3

    Hypothèse : clé « KEY » (longueur 3), chiffre de Beaufort

    Contrairement à Vigenère, la formule est C = (K − P) mod 26 — involutive.

  4. 4

    Application de la même opération

    Appliquer Beaufort au ciphertext avec la même clé redonne le clair.

  5. 5

    Message révélé

    Le texte clair apparaît après application de la clé.