Forum de mathématiques - Bibm@th.net

tzointzoin

Membre

Inscription : 14-11-2016

Messages : 1

Code en UBCHI

Bonjour, je patine dans un code donné par mon professeur, est-ce que quelqu'un pourrait m'aider svp.
Il s'agit d'un code UBCHI qui a pour clé SOURIS et une case supplémentaire: IEUEA RHPPI QRES
Merci d'avance pour vos réponses.

Rossignol

Membre

Inscription : 19-06-2015

Messages : 290

Re : Code en UBCHI

Bonjour tagada,

Il faut commencer par traduire la clé en suite numérique. On suit l'ordre alphabétique de gauche à droite :

S O U R I S    S O U R I S    S O U R I S    S O U R I S    S O U R I S
        1        2     1        2   3 1      4 2   3 1 5    4 2 6 3 1 5
 

Le crypto fait 14 caractères donc le tableau de transposition fait deux lignes de 6 cases plus une ligne de 2 cases.

Crypto :   IEUEA RHPPI QRES

Première transposition : on remplit le tableau en colonne de haut en bas en suivant l'ordre de la clé :

   S O U R I S      S O U R I S   S O U R I S   S O U R I S
  4 2 6 3 1 5      4 2 6 3 1 5   4 2 6 3 1 5   4 2 6 3 1 5
  ===========      ===========   ===========   ===========
  . . . . . .      . . . . I .   . U . . I .   . U . R I .
  . . . . . .      . . . . E .   . E . . E .   . E . H E .
  . .              . .           . A           . A

                   S O U R I S   S O U R I S   S O U R I S
                   4 2 6 3 1 5   4 2 6 3 1 5   4 2 6 3 1 5
                   ===========   ===========   ===========
                   P U . R I .   P U . R I Q   P U E R I Q
                   P E . H E .   P E . H E R   P E S H E R
                   I A           I A           I A
 

On relève en ligne : PUERIQPESHERIA
On enlève la dernière lettre : PUERIQPESHERI et on recommence (le tableau a une case de moins)

Deuxième transposition :

   S O U R I S      S O U R I S   S O U R I S   S O U R I S
  4 2 6 3 1 5      4 2 6 3 1 5   4 2 6 3 1 5   4 2 6 3 1 5
  ===========      ===========   ===========   ===========
  . . . . . .      . . . . P .   . E . . P .   . E . I P .
  . . . . . .      . . . . U .   . R . . U .   . R . Q U .
  .                .             .             .

                   S O U R I S   S O U R I S   S O U R I S
                   4 2 6 3 1 5   4 2 6 3 1 5   4 2 6 3 1 5
                   ===========   ===========   ===========
                   P E . I P .   P E . I P H   P E R I P H
                   E R . Q U .   E R . Q U E   E R I Q U E
                   S             S             S
 

On relève en ligne : PERIPHERIQUES

C'est facile quand on a la clé; ça l'est beaucoup moins quand on doit la trouver !

tibo

Membre expert

Inscription : 23-01-2008

Messages : 1 097

Re : Code en UBCHI

Salut,

C'est vraiment efficace comme crypto?
Au final on ne fait qu'un anagramme du texte de départ.

---

A quoi sert une hyperbole?
----- A boire de l'hypersoupe pardi !

Rossignol

Membre

Inscription : 19-06-2015

Messages : 290

Re : Code en UBCHI

Bonjour tibo,

Tout dépend des conditions d'utilisation.

Pour les militaires, tous les systèmes de transposition sont faibles, car ils ne résistent pas à un usage intensif.
Pour un trafic de plusieurs centaines de messages chiffrés par jour avec la même clé (ce qui est courant en temps de guerre) il
suffit d'attendre d'avoir 3 ou 4 messages de même longueur. On les écrit l'un en dessous de l'autre en alignant bien les lettres. On découpe ensuite avec des ciseaux les colonnes de lettres.
Si on a, par exemple, 4 messages de 50 lettres, on se retrouve avec un puzzle de 50 pièces. Le but du jeu est de reconstituer le
texte des 4 messages simultanément. Un cryptanalyste un peu entrainé y arrive facilement, surtout s'il est cruciverbiste.
Une fois ces messages reconstitués, on en déduit la clé (c'est-à-dire l'ordre de placement des lettres) et on peut déchiffrer tous les messages du jour, aussi vite que l'ennemi !

Par contre, si on n'a qu'un seul crypto ou bien, ce qui revient au même, si chaque crypto est chiffré avec une clé différente, le problème est bien plus compliqué.

Pour les transpositions simples à tableau complet, on est ramené à la solution précédente, car toutes les colonnes étant de même longueur, on peut sortir les ciseaux.

Mais si la transposition est à tableau incomplet, il y a des colonnes courtes et des colonnes plus longues d'une case (comme dans l'exemple de l'UBCHI) et on ne sait pas où elles se trouvent si on n'a pas la clé !
Si la clé n'est pas trop longue, on peut utiliser la "méthode du chapeau".
Voir le cours de Lanaki (en anglais) The Analytic Matrix or Hat Diagram dans la leçon 16

Là où ça devient vraiment très compliqué, c'est quand on fait deux transpositions à tableaux incomplets successives, soit avec la même clé et en utilisant des nuls comme dans l'UBCHI, soit avec deux clés différentes.
Voir par exemple Lanaki : leçon 24 et Kullback - General solution of the double transposition cipher

Résoudre un crypto chiffré en double transposition avec des clés un peu longues est toujours un défi, même avec un ordinateur.

En 2014 George Lasry et ses camarades ont cassé un crypto chiffré en double transposition qui datait de 2007. Un exploit.
Voir : Solving the Double Transposition Challenge with a Divide and Conquer Approach
et Cryptanalysis of the Columnar Transposition Cipher with Long Keys.

Mais la méthode est lourde et longue, et quand nerosson lui a proposé un crypto en français, George Lasry a décliné l'invitation. On le comprend. Voir http://www.bibmath.net/forums/viewtopic.php?id=6614

Et pourtant, ce crypto n'est qu'une anagramme du texte clair...