Méthodes de chiffrement Poly-alphabétique
Variante Beaufort (allemande)
Variante de Beaufort où le clair est soustrait de la clé (au lieu de la clé soustraite du clair). Non involutive, contrairement à la Beaufort originelle, mais structurellement très proche.
- Famille :
- Poly-alphabétique
- Difficulté :
- Intermédiaire
- Époque :
- XIXᵉ siècle, usage militaire allemand WWI
Aussi appelé : Beaufort variant · German Beaufort · German variant · Vigenère soustractif
La variante Beaufort, parfois appelée Beaufort allemande parce qu’elle a été utilisée par l’armée allemande pendant la Première Guerre mondiale, est une cousine du Beaufort classique avec une inversion subtile mais cruciale dans la formule de chiffrement. Elle est souvent confondue avec l’original, ce qui crée des erreurs de cryptanalyse historique.
Principe
La formule de chiffrement
Pour chaque lettre du clair P[i] et de la clé répétée K[i] :
Variante Beaufort : C[i] = (P[i] − K[i]) mod 26
Comparée à :
Vigenère : C[i] = (P[i] + K[i]) mod 26
Beaufort classique : C[i] = (K[i] − P[i]) mod 26
Trois opérations différentes, trois chiffres différents. La variante Beaufort est l’unique des trois qui n’est pas involutive : il faut une formule distincte pour déchiffrer.
Déchiffrement variante Beaufort : P[i] = (C[i] + K[i]) mod 26
C’est en fait équivalent à un Vigenère dont le déchiffrement et le chiffrement seraient inversés — d’où l’appellation Vigenère soustractif qu’on lui donne parfois.
Exemple
Plaintext : CIPHERCHRONICLE, clé SECRET (qui se répète : SECRETSECRETSEC).
P : C I P H E R C H R O N I C L E
K : S E C R E T S E C R E T S E C
P-K:-16 4 13 -10 0 -2 -16 3 15 -3 9 -11 -16 7 2
mod 26: 10 4 13 16 0 24 10 3 15 23 9 15 10 7 2
C : K E N Q A Y K D P X J P K H C
Ciphertext : KENQAYKDPXJPKHC.
Pourquoi la confusion historique
Le Beaufort classique doit son nom à Sir Francis Beaufort (1774-1857), officier britannique qui a aussi inventé l’échelle de Beaufort des vents marins. Sa formule C = K - P est involutive : chiffrer et déchiffrer sont la même opération, ce qui le rend pratique sur le terrain.
La variante allemande est postérieure, conçue par les services militaires allemands pour leur propre usage de campagne au début du XXᵉ siècle. Quand les services alliés ont intercepté des messages chiffrés en variante Beaufort, ils ont d’abord supposé qu’il s’agissait du Beaufort classique — leurs tentatives de décryptage en mode involutif ont échoué, ce qui a coûté plusieurs jours d’analyse avant qu’un cryptanalyste comprenne la subtilité.
Forces et faiblesses
Forces
- Identique au Vigenère dans son comportement statistique : analyse de Kasiski et indice de coïncidence donnent les mêmes résultats. Ce n’est donc pas plus faible.
- Différentielle : si l’attaquant teste un Beaufort classique au lieu de la variante, il échoue silencieusement — utile pour piéger un cryptanalyste pressé.
Faiblesses
- Aucune amélioration sur Vigenère : casse-tête équivalent à un Vigenère ordinaire.
- Non involutif : il faut deux algorithmes différents pour chiffrer et déchiffrer, ce qui complique la procédure pour des opérateurs sur le terrain.
- Confusion avec le Beaufort classique : risque d’erreur opérationnelle.
Aujourd’hui
La variante Beaufort est principalement utilisée pédagogiquement pour illustrer :
- Comment trois petites variations d’addition / soustraction donnent trois chiffres distincts.
- Pourquoi l’involutivité est un choix de conception, pas une propriété mathématique automatique.
- Comment une convention de service peut piéger un cryptanalyste qui ne fait pas attention au détail historique.
Dans CipherChronicle
La variante Beaufort est un piège pédagogique classique : on la propose après le Vigenère et le Beaufort original pour faire toucher du doigt qu’un signe arithmétique change tout. Les grilles associées peuvent demander au joueur de distinguer un Beaufort d’un Beaufort-variante en comparant les résultats des deux hypothèses sur un crib connu.
Grille
- 1
Texte chiffré
Quinze lettres dont la fréquence est aplatie comme un Vigenère long-clé.
- 2
Reconnaissance du motif
La structure ressemble à Vigenère mais l'analyse Kasiski donne des résultats légèrement différents.
- 3
Hypothèse : variante Beaufort, clé SECRET (cipher = plain − key)
La soustraction du clair par la clé donne un résultat qui n'est pas l'inverse de Vigenère classique.
- 4
Application du décalage inverse
Pour déchiffrer, on calcule plain = (cipher + key) mod 26 — opération non involutive.
- 5
Message révélé
Le plaintext apparaît dans son ordre original.