Chiffre UBCHI
Un article de Wikipédia, l'encyclopédie libre.
Le chiffrement 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.
Sommaire |
[modifier] Chiffrement
Soit le message "LE LOUP EST DANS LA BERGERIE". Le mot-clef "ENIGME" a été au préalable transmis au destinaire. Ce mot-clef est converti en une suite de chiffres selon l'ordre alphabétique de chaque lettre. On obtient ainsi 1 6 4 3 5 2 pour "ENIGME".
[modifier] Première étape
On établit ensuite une grille dont la largeur correspond à la taille de la clé. La clé, son équivalent numérique et le message sont insérés dans la grille ligne par ligne :
| 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 |
[modifier] Deuxième étape
Elle consiste à réécrire les colonnes horizontalement, en suivant leur numérotation (on recopie la colonne 1, puis la 2, etc.). On peut ensuite ajouter plusieurs lettres quelconques (ici un Z), ou même plusieurs lignes complètes aléatoires pour compliquer la cryptanalyse.
| 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 | Z |
[modifier] Troisième étape
On isole à nouveau les colonnes :
| 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 | Z |
[modifier] Quatrième étape
On applique l'écriture ligne par ligne des colonnes selon leur index à nouveau :
| E | N | I | G | M | E |
| 1 | 6 | 4 | 3 | 5 | 2 |
| L | R | T | E | N | L |
| E | Z | G | B | U | L |
| S | D | R | S | P | I |
| A | E | E | O | A | E |
Le message chiffré se lit ligne par ligne : LRTE NLEZ GBUL SDRS PIAE EOAE
[modifier] Déchiffrement
[modifier] Première étape
On prend les premières lettres du message chiffré "LRTE", on les insère dans la colonne n°1 (selon le mot-clef) de haut en bas. Arrivé en bas de la colonne, on traite la deuxième colonne en insérant les lettres suivantes du message chiffré, en l'occurrence "NLEZ", l'opération se poursuit jusqu'à la fin du message :
| E | N | I | G | M | E |
| 1 | 6 | 4 | 3 | 5 | 2 |
| L | N | ||||
| R | L | ||||
| T | E | ||||
| E | Z |
On trouve alors le tableau identique à celui obtenu lors de la deuxième étape du chiffrement. À ce stade, on peut enlever les lettres ajoutées pour contrer la cryptanalyse (ici, un seul Z) :
| 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 |
[modifier] Deuxième étape
On extrait le message ligne par ligne : LESGPN RODBIL TARUAE EESLE. On répète l'opération vue à l'étape 1, on insère les lettres au fur et à mesure dans les colonnes correspondantes (LESG pour la colonne 1, PNRO pour la colonne 2, etc.) :
| E | N | I | G | M | E |
| 1 | 6 | 4 | 3 | 5 | 2 |
| L | P | ||||
| E | N | ||||
| S | R | ||||
| G | O |
À la fin de l'opération, le tableau est complet et le message en clair peut être extrait de la grille :
| 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 |
Ligne par ligne, on obtient "LE LOUP EST DANS LA BERGERIE".
[modifier] Cryptanalyse
Vers le 20 août 1914, le bureau de déchiffrement français de Paris parvient à identifier la clef allemande : MAGDEBURG AN DER ELBE (Magdeburg sur l'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 pour les Français, les Allemands changent leur clef le 26 août, et les travaux de déchiffrement sont à refaire.
 |
Portail de la cryptologie – Accédez aux articles de Wikipédia concernant la cryptologie. |
- Cet article contient tout ou une partie d'un document provenant du site Ars Cryptographica. L'auteur autorise Wikipédia à utiliser les textes présents sur son site si la source originale est mentionnée.
