Forum de mathématiques - Bibm@th.net

nerosson

Membre actif

Inscription : 21-03-2009

Messages : 1 658

Ne pas confondre indéchiffrable et indécryptable

Un service du chiffre reçoit le message suivant :

NOTVR  OVEAI  EYEUA  ATENI  UUAIL  SITRS  DEROL  ALAET
OIERA  TSAIE  YPUUA  NAEOT  TCDES  NXVAE  CTNSO  RTLTO
ESRSI  HEENA  SAUIC  TACAI  EELAV  AMTEA  NLECN  ESETE
EUNSD  EUVNA  YHETS  DROVL  RIPCG  SNITN  EESRE  NRRET
EROTS  NTURT  RMERA  LETVL  RORIN  TDGCS  ALHEG  TSCUA
EAIOE  GTPAC  INELC  CNSUT  EQOAI  FE

N.B. J'ai débarrassé ce message de ce qu'on appelle son « conditionnement », c'est à dire un certain nombre de groupes généralement numériques qui donnent son numéro, le numéro de la clé de transposition à utiliser (ceci selon une procédure de camouflage) et son groupe heure-date.

Le chiffreur déchiffre le message et obtient ce qui suit :

                   

Du charabia !

Après vérification soigneuse, il faut bien conclure que le correspondant a fait une faute de chiffrement.

Qu'a-t-il pu faire comme erreur ? Les trois hypothèses les plus vraisemblables sont :
a) il a utilise une autre clé de chiffrement que celle qu'il annonce dans le conditionnement,
b) il a commis une erreur en inscrivant sa clé de chiffrement,
c) il a commis une erreur en relevant les colonnes pour confectionner son crypto.

Dans les deux premiers cas, la solution consiste à lui envoyer en urgence un message sec et bref pour l'informer que son message est indéchiffrable te qu'il veuille bien le rechiffrer.

Dans le troisième cas, on peut bien entendu utiliser la même procédure que ci-dessus. Mais, si on a du temps à perdre (un chiffreur est un personnage qui, tantôt n'a rien à foutre, tantôt est submergé sous une avalanche de boulot : il m'est arrivé de travailler 24 heures d'affilée sans même m'arrêter pour manger. Alors, le petit couplet sur les fonctionnaires, vous voulez que je vous dise où vous pouvez  le mettre ?  ;-) ).

Où en étais-je ?  Ah!Oui!

Dans le troisième cas, si on a du temps à perdre, si le message est urgent, si on a le goût du challenge, et si on veut éviter à un collègue de se ramasser une engueulade, on peut essayer de redresser l'erreur.

Dans le cas présent, on remarque qu'il y a des petits bouts de polygrammes qui ont l'air de se tenir, et on va s'attaquer à l'hypothèse la plus vraisemblable : l'expéditeur a sauté ou doublé une lettre en relevant ses colonnes, ce qui a décalé toutes les colonnes suivantes. Il est fautif, car il aurait du comparer le nombre de lettres du tableau avec celui du crypto. Que celui qui n'a jamais péché lui jette la première pierre.

On remarque que le groupe de colonnes 4-2-6 (appartenant au début du relèvement) donne un pavé assez cohérent, mais qui se marie très mal avec le pavé voisin, les colonnes 15-16 (fin du relèvement) qui est lui aussi assez cohérent.

Conclusion :
a) le relèvement des colonnes 1 à 6 est correct, mais les colonnes 15-16 sont décalées dans le sens vertical, probablement d'une case. En décalant les colonnes 15-16, on devrait donc trouver un pavé de cinq colonnes qui soit cohérent. De ce qui précède on peut aussi déduire que les colonnes 1, 3 et  5 sont bonnes également. Voici ce qu'on obtient :

                       

Les colonnes 10, 11 et 12 sont voisines de ce pavé : il est donc maintenant facile de les « caler correctement et de voir qu'elles sont, elles aussi, décalées, d'où l'on déduit que les colonnes 13 et 14 le sont également.

Voici où nous en sommes :

                       

il ne reste que trois colonnes (7-8-9) à ajuster en sachant que dans l'une se trouve une case vide qui correspond à la lettre sautée. Ça serait faire injure au lecteur (s'il y en a un) de lui détailler une opération aussi simple.

Le tableau de transposition est maintenant entièrement rétabli

                       

Le texte clair est :

« Un certain Histiée, voulant prendre contact secrètement avec son gendre, le tyran Aristagoras, choisit un esclave dévoué,lui rasa la tête et y tatoua les message. Il attendit que les cheveux repoussent et l'envoya à Aristagoras avec instruction de lui raser le crâne. »

Commentaire : au point de vue rapidité de transmission, ça laissait à désirer.

[EDIT]

Je ne vois pas l'intérêt qu'il y avait à afficher des images de 640x640, celles-la font environ 350 x 350 c'est suffisant, soit pour chaque dimension environ 55% de la taille initiale soit en gros 30 % de la surface initiale et donc du "poids" initial de chacune... Dommage, elles étaient nickel !
Serais-tu devenu myope à ce point ?

Dernière modification par yoshi (04-03-2011 15:54:29)