Le chiffre de Bazeries

Le chiffre de Bazeries est un bon exemple de surchiffrement. Le surchiffrement consiste à appliquer successivement deux algorithmes de chiffrement (ou plus) au message clair. Dans le chiffre de Bazeries, après une transposition des lettres, on effectue une substitution simple.

Chiffrement

D'abord, on choisit comme mot-clef un nombre plus petit qu'un million (par exemple 3752). Son écriture en lettres permettra de remplir une grille de chiffrement 5x5 (attention à l'orthographe!). À cette grille sera associée une autre grille où les lettres de l'alphabet clair seront écrites dans l'ordre alphabétique de haut en bas et de gauche à droite.

A F K P U
B G L Q V
C H M R X
D I N S Y
E J O T Z

Clair
T R O I S
M L E P C
N Q U A D
X B F G H
J K V Y Z

Chiffré
Étienne Bazeries
(1846-1931)

Le message clair est ensuite découpé en morceaux de différentes tailles. Avec la clef 3752, on fait un groupe de 3, suivi d'un groupe de 7, puis un groupe de 5, puis de deux, puis on recommence le processus. L'ordre des lettres de chaque groupe est ensuite inversé. Finalement les lettres sont chiffrées en utilisant la grille de chiffrement.

Chiffrons le message "LE CHIFFRE DE BAZERIES EST UN EXEMPLE DE SURCHIFFREMENT" avec la clef 3752.

  1. on découpe d'abord le message d'après la clef (en rouge, les deux nulles qu'on a dû ajouter),
  2. puis on inverse l'ordre des lettres dans chaque groupe (transposition),
  3. finalement, on remplace chaque lettre de la grille claire par la lettre qui se trouve à la même position dans la grille chiffrée (substitution simple).

Clef 3 7 5 2 3 7 5 2 3 7 5
étape 1. LEC HIFFRED EBAZE RI ESE STUNEXE MPLED ES URC HIFFREM ENTFS
étape 2. CEL DERFFIH EZABE IR ESE EXENUTS DELPM SE CRU MERFFIH SFTNE
étape 3. NJE XJARRBQ JZTMJ BA JGJ JDJFSYG XJEIU GJ NAS UJARRBQ GRYFJ

Le cryptogramme final est donc: NJEXJ ARRBQ JZTMJ BAJGJ JDJFS YGXJE IUGJN ASUJA RRBQG RYFJ

Déchiffrement

Pour déchiffrer, on procède ainsi:
  1. on découpe d'abord le message d'après la clef,
  2. puis on inverse l'ordre des lettres dans chaque groupe (transposition),
  3. finalement, on remplace chaque lettre de la grille chiffrée par la lettre qui se trouve à la même position dans la grille claire (substitution simple).

Remarque: comme pour le chiffrement, les points 2 et 3 peuvent être intervertis.

Exercices

Chiffrement

Chiffrez le texte suivant avec le chiffre de Bazeries en utilisant la clef "42532": Fluctuat nec mergitur

Réponse (surlignez le reste de la ligne): INDUN YIPJY QBPCH EFBNY

Déchiffrement

Déchiffrez le texte suivant avec le chiffre de Bazeries en utilisant la clef "42532": JDNJR PQEYN PPJED BCVIP QTYJV IYDPB KPPDT Q

Réponse (surlignez le reste de la ligne): Nul ne peut gagner le combat contre le sable.

Référence

  Didier Müller, 25.1.21