Le chiffre UBCHI

Le chiffre UBCHI était utilisé par les Allemands au tout début de la première guerre mondiale, mais John Falconer mentionne déjà les principes de ce chiffre en 1685 dans son ouvrage Cryptomenysices Patefacta.

Chiffrement

Chiffrons le message "LE LOUP EST DANS LA BERGERIE". Nous avons prévenu au préalable notre destinataire que nous allions utiliser le mot-clef ENIGME, qui correspond au chiffre-clef 164352 (on numérote les lettres du mot-clef selon l'ordre alphabétique). Note: dans l'exemple ci-dessous, les deux nuances de vert sont simplement là pour aider à comprendre le mécanisme de chiffrement.
La première opération consiste à réécrire les colonnes horizontalement, en suivant leur numérotation (on recopie la colonne 1, puis la 2, etc.). On peut ensuite ajouter n nulles (3 dans l'exemple ci-dessous: J, V et Q), puis on répète la première opération une seconde fois.

E N I G M E
1 6 4 3 5 2
L E L O U P
E S T D A N
S L A B E R
G E R I E  
E N I G M E
1 6 4 3 5 2
L E S G P N
R O D B I L
T A R U A E
E E S L E  
E N I G M E
1 6 4 3 5 2
L E S G P N
R O D B I L
T A R U A E
E E S L E J
V Q        
E N I G M E
1 6 4 3 5 2
L R T E V N
L E J G B U
L S D R S P
I A E E O A
E Q        

Le message chiffré est donc: LRTEV NLEJG BULSD RSPIA EEOAE Q.

Déchiffrement

Pour déchiffrer, on réécrit au préalable le message ligne par ligne dans une grille qui a autant de colonnes qu'il y a de lettres dans le mot-clef. La première opération consiste à lire les lignes du message de haut en bas et recopier les lettres colonne par colonne, en suivant leur numérotation, et en ne remplissant que les cases vertes (on remplit d'abord la colonne 1, puis la 2, etc.). On supprime dans un deuxième temps les nulles (les n dernières lettres du tableau), puis on répète la première opération une seconde fois pour retrouver le message clair.

E N I G M E
1 6 4 3 5 2
L R T E V N
L E J G B U
L S D R S P
I A E E O A
E Q        
E N I G M E
1 6 4 3 5 2
L E S G P N
R O D B I L
T A R U A E
E E S L E J
V Q        
E N I G M E
1 6 4 3 5 2
L E S G P N
R O D B I L
T A R U A E
E E S L E  
E N I G M E
1 6 4 3 5 2
L E L O U P
E S T D A N
S L A B E R
G E R I E  

Le petit programme javascript ci-dessous vous permettra de chiffrer/déchiffrer un message avec le chiffre UBCHI. Pour rendre le message plus difficile à décrypter, il est préférable d'éviter les lettres accentuées. Au besoin prétraitez le texte.

Message clair
Mot-clef
Nombre-clef
Nombre de nulles
 
Message chiffré

Vers le 20 août 1914, le bureau de déchiffrement français de Paris parvient à identifier la clef allemande : MAGDEBURG AN DER ELBE. On découvre alors que les Allemands utilisent uniquement la double transposition grâce à une erreur d'un chiffreur allemand. En effet, ce dernier omet d'effectuer la seconde transposition dans un radiotélégramme émis le 19 août. Malheureusement, les allemands changent leur clef le 26 août, et les travaux de décryptement sont à refaire.

Exercice

Chiffrement

Chiffrez à la main le texte suivant avec le chiffre UBCHI, en utilisant le mot-clef GRENOUILLES, et en ajoutant 2 nulles:

UN JOUR DEUX GRENOUILLES TOMBERENT DANS UN BIDON DE LAIT LA PREMIERE SE LAMENTA ET SE NOYA

Vérifiez votre cryptogramme avec le programme ci-dessus (les nulles seront probablement différentes).

Déchiffrement

Déchiffrez à la main le texte suivant avec le chiffre UBCHI, en utilisant le mot-clef GRENOUILLES, sachant qu'on a ajouté 7 nulles:

TUETA OYVRA TNWSL RTNAM NNEEU EATEC ERTUL OANEN MEEUX RSORI AAGDE UECTM UEIKB DOUST

  Didier Müller, 20.1.21