Outil pour chiffrer/déchiffrer avec le code UBCHI, un chiffre à clé consitant en une double transposition utilisé par les Allemands pendant la première guerre mondiale.
Chiffre Ubchi - dCode
Catégorie(s) : Chiffrement par Transposition
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Chiffre Ubchi
Cette page a été modifiée en juillet 2021 pour tenir compte des lettres nulles. L'implémentation préalable de Ubchi était incomplète.
Déchiffrement du Chiffre Ubchi
Chiffrement avec le Chiffre Ubchi
Réponses aux Questions (FAQ)
Qu'est ce que Übchi ? (Définition)
Übchi est un chiffrement par double transposition (avec la même clé de permutation) utilisé par les Allemands pendant la première guerre mondiale.
Comment encoder avec Ubchi ? (Principe de chiffrement)
Ubchi consiste en une transposition par colonnes, l'ajout de lettres nulles, puis une seconde transposition par colonnes.
Exemple : Chiffrer SECRET avec la clé UBER
Etape 1 - Ecrire le message dans une grille de largeur N avec N la taille de la clé (permutation).
Exemple : La clé UBER a 4 lettres donc
| U | B | E | R |
|---|---|---|---|
| S | E | C | R |
| E | T |
Etape 2 - Trier la clé par ordre alphabétique et permuter les colonnes du tableau en conséquence
Exemple :
| B | E | R | U |
|---|---|---|---|
| E | C | R | S |
| T | E |
Etape 3 - Lire le tableau par colonnes de haut en bas et de gauche à droite afin d'obtenir un nouveau message
Exemple : Message intermédiaire : ETCRSE
Etape 4 - Ajouter des lettres nulles, quelconque. Sans celle-ci le chiffrement est une double transposition classique, l'ajout d'une seule lettre suffit à obfusquer la méthode de transposition.
Exemple : Message intermédiaire : ETCRSEX (lettre X ajoutée, il est préférable d'ajouter des lettres courantes pour brouiller les pistes)
Etape 5 - Répéter les étape 1 à 3 une seconde fois, le résultat est le message final chiffré.
Exemple : 1bis)
| U | B | E | R |
|---|---|---|---|
| E | T | C | R |
| S | E | X |
2bis)
| B | E | R | U |
|---|---|---|---|
| T | C | R | E |
| E | X | S |
3bis) Message final TECXRES
Comment décoder par Ubchi ? (Principe de déchiffrement)
Le déchiffrement Ubchi commence par déterminer la forme de la grille utilisé lors du chiffrement. Compter les nombres de caractères du message chiffré et de la clé de permutation, afin d'en déduire le nombre de colonnes et de lignes.
Exemple : Déchiffrer TECXRES (7 lettres) avec la clé UBER (4 lettres) sachant qu'il y a 1 lettre nulle, le tableau aura la forme
| U | B | E | R |
|---|---|---|---|
| X | X | X | X |
| X | X | X |
Etape 1 - Trier la clé par ordre alphabétique et remplir la grille en colonnes avec le message chiffré.
Exemple : La grille se remplit
| B | E | R | U |
|---|---|---|---|
| T | C | R | E |
| E | X | S |
Etape 2 - Permuter les colonnes de la grille afin de retrouver les lettres de la clé dans le bon ordre.
Exemple : La grille est permutée
| U | B | E | R |
|---|---|---|---|
| E | T | C | R |
| S | E | X |
Etape 3 - Lire la grille en lignes de gauche à droite puis de de haut en bas afin d'obtenir le message
Exemple : Message intermédiaire : ETCRSEX
Etape 4 - Supprimer les lettres nulles (qui se trouvent à la fin du message trouvé)
Exemple : Message intermédiaire : ETCRSE (1 lettre supprimée, la lettre X)
Etape 4 - Répéter les étapes 1 à 3 une seconde fois, le résultat est le message clair original.
Exemple : 1bis)
| B | E | R | U |
|---|---|---|---|
| E | C | R | S |
| T | E |
2bis)
| U | B | E | R |
|---|---|---|---|
| S | E | C | R |
| E | T |
3bis) Le message clair original est SECRET
Comment reconnaitre le chiffre Ubchi ?
Tout message chiffré par Ubchi est une transposition des caractères du message original, ainsi l'analyse des fréquence des lettres et l'indice de coincidence sont les mêmes que celles du message clair.
Le chiffre a été abandonné par les allemands à la suite d'un article du journal français Le Matin de novembre 1914, qui vantait la réussite du déchiffrement par les français. Toute référence aux messages codés allemands ou au journal Le Matin est un indice.
Comment déchiffrer Ubchi sans clé ?
Tenter les permutations par force brute est possible tant que la clé n'est pas trop grande (le nombre de permutations possible est égal à N! avec N la taille de la clé).
Le nombre de lettres nulles est généralement limité à 1 ou 2. D'après certaines sources, le nombre de nulles correspondait au nombre de mots dans la clé permutation.
Quelles sont les variantes du chiffre Ubchi ?
Le chiffre Ubchi pourrait être complexifié en répétant la transposition plusieurs fois où en réalisant une double transposition en modifiant la clé la seconde fois.
Quand Ubchi a-t-il été inventé ?
Le chiffre Ubchi a été utilisé au début la première guerre mondiale.
Le principe de chiffrement par transposition date de bien avant.
Code source
dCode se réserve la propriété du code source pour "Chiffre Ubchi". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Chiffre Ubchi", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Chiffre Ubchi" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Chiffre Ubchi" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Citation
Le copier-coller de la page "Chiffre Ubchi" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous citez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Chiffre Ubchi sur dCode.fr [site web en ligne], consulté le 05/05/2024,
- Déchiffrement du Chiffre Ubchi
- Chiffrement avec le Chiffre Ubchi
- Qu'est ce que Übchi ? (Définition)
- Comment encoder avec Ubchi ? (Principe de chiffrement)
- Comment décoder par Ubchi ? (Principe de déchiffrement)
- Comment reconnaitre le chiffre Ubchi ?
- Comment déchiffrer Ubchi sans clé ?
- Quelles sont les variantes du chiffre Ubchi ?
- Quand Ubchi a-t-il été inventé ?
