Forum de mathématiques - Bibm@th.net

cherch-jour aaaaaaaaah-tousse.

Devant tant de possibilités selon le nombre de colonnes induisant un nombre de lignes et en plus n'étant pas toujours mêmes (+/1) pfff! là j'sais pas où chercher.

Ce (+/-1) de lignes par colonne se re-produit (terme intéressant) pour chaque pas si bien que cette observation  "a madagascar" ne peut pas constituer au départ un indice suffisant.

Si un indice me semble devoir être cherché c'est, en premier, le nombre de colonne (cf Gielev).
J'attends des nouvelles de Gielev mais Nerosson nous a prévenu que ce travail était sans issue malgré la clarté des données de départ.

Ah!   +-*/

Salut Nerosson,
Je vais essayer de m'attaquer à ton problème.
Je vais juste quémander un indice...
Dans un autre fil tu as écrit que "le chiffreur est connu pour avoir un goût regrettable pour les rectangles parfaits".
Est-ce le cas ici aussi ?
gielev

Toc! toc! toc!

Bonsoir,

Puis-je?

Je ne connais pas du tout la cryptographie.
Mais les cherchailles m'intéressent.

J'ai apprécié les explications fournies par l'honorable Nerosson concernant la description du procédé de chiffrement  "ADFGX".

Les observations de Gielev sont pertinentes.
Est-il trop tôt pour prendre en compte l'observation suivante?
Si le nombre de colonnes est inconnu au moins peut-on être assuré que le fond (le bas) de celles-ci (dans un ordre chaotique) sera rythmable (encore faut-il trouver la (les) bonne(s) longueur(s)) puisque la fin du message est "a madagascar" soit 22 éléments dont 5 paires identiques.

C'est sur cette base que j'essaie d'avancer. Mais faut du temps.

a+-*/

Salut, Gielev,

Te revoilà. J'en conclus que tu es revenu la "tête" basse de sur le site "cadrans chiffrants" de Pierre Baud. Il t'avait pourtant prévenu qu'il avait fait tout son possible pour faire échec à toute cryptanalyse.

Bon ! Il se trouve que moi, je le connais, Pierre Baud. On a peiné sur les mêmes cryptos. J'étais chez lui quand il a brûlé le brouillon de son chiffrement. J'ai profité de ce qu'il était en train d' engueuler sa femme pour sauver un tout petit morceau  du papier en question. Ca pourrait sûrement te mettre le pied à l'étrier.

Tu veux que je t'en fournisse la copie ?

salut à tous
oh non je suis loin d'être optimiste... car si la technique que j'ai exposée paraît simple sa mise en oeuvre et le temps de calcul seront très longs.
Même si on connaissait la longueur de la clé de transpo. par exemple 18 il y aurait 18! permutations de colonnes à tester soit de l'ordre de 10^15...
Si on ne connait pas cette longueur il faut partir de 1! (absurde j'en conviens) et ajouter 2!+3!+4!+ etc...combinaisons jusqu'à trouver la bonne...
Donc un bon programme et un ordi puissant sont nécessaires pour arriver au but.
Mais ça c'est un peu de la force brute... il y a peut-être un autre moyen.
Je ne le vois pas car il faudrait trouver une faiblesse du crypto or on a déjà tout, clair, crypto, méthode...

Je dirai même plus, ià la main ca risque de prendre un temps relativement long...Avec un petit code bien arrangé ca devrait être faisable sans trop de problème (a vérifier of course) j'essairai de jeter un oeil ce week-end
++
Julien

Bonjour à tous,

Dans une discussion intitulée « Code inviolable ? », qui a fait couler beaucoup d' « encre », un internaute proposait un cryptogramme à décrypter, ajoutant que si personne n'y parvenait, il faudrait en conclure qu'il était l'auteur d'un code inviolable.

Dans un post du 21/4, Ju Bicycle expliquait avec clarté à quel point une telle argumentation était... (soyons poli) déraisonnable.

D'une façon générale, seuls des procédés relativement simples et classiques peuvent être cassés par l'analyse d'un seul cryptogramme. Dans un forum, il faut bien en passer par là, mais dans la réalité, les cryptanalystes travaillent généralement sur l'ensemble du trafic d'un réseau, ce qui est très différent.

D'autre part, contrairement à un principe fondamental de la cryptologie, il ne décrivait pas le procédé employé, alors que (pardon de le répéter), la résistance à la cryptanalyse doit se fonder exclusivement sur la ou les clés.

Mon souci ici, est d'essayer de démontrer que MÊME AVEC UN MAXIMUM DE RENSEIGNEMENTS, un procédé QUI N'EST PAS INVIOLABLE peut résister aux efforts des cryptanalystes si toutes les données ne concernent qu' un seul chiffrement. Prenant, j'en conviens, quelques risques, (un autre peut réussir où j'ai échoué) je voudrais proposer ici un problème à ceux que cela pourrait intéresser : JE FOURNIS LA DESCRIPTION DU PROCEDE DE CHIFFREMENT (COMPLETEE PAR UN EXEMPLE), LE TEXTE CLAIR ET LE CRYPTOGRAMME CORRESPONDANT, et je demande seulement que l' on trouve les clés ayant servi à effectuer le chiffrement.

Ce procédé, très célèbre, s'appelle l' « ADFGX » et n'est pas inviolable, puisqu'il a été décrypté en 1917 par le génial cryptanalyste Georges Painvin.

Il se décompose en deux phases :
a) une substitution au moyen d'un carré de 25 contenant un alphabet incohérent. Chaque lettre du clair est remplacée par ses coordonnées . Ces coordonnées, identiques pour les colonnes et les lignes, sont désignées par les lettres A, D, F, G, X. Voici un exemple de ce genre de carré . C'est celui qui servira pour l'exemple de chiffrement que je compte donner.

Je précise au passage que les Allemands remplacèrent très vite le carré de 25 par un carré de 36, afin d'y inclure les 10 chiffres, ce qui nécessita une coordonnée supplémentaire : L' « ADFGX » devint alors l' « ADFGVX » qui fut, lui aussi décrypté par Georges Painvin.

b) cette première opération donnait une suite de lettres, qu'on appelle l'antigramme, laquelle était transformée par une transposition à tableau classique, ce qui avait pour effet de « briser » les bigrammes représentant les lettres claires. L'exemple qui va suivre utilise le carré de 25 ci-dessus et la clé de transposition suivante :

8 – 14 – 4 – 10 – 11 – 5 – 2 – 6 – 12 – 1 – 9 – 3 – 7 – 13

Exemple de chiffrement :

Texte clair :  Stimson déclara deux points un gentleman ne lit pas le courrier d' autrui

Antigramme :

DXXXD GFADX DDXGF FXDAD GDXAG GXAFF XDGAF XAFDD DGXGX XDXGA XGAAX DXGXX GDXDF AXAXG XGXDG DDGXX AFXAD XGDXD ADDDG AGGGG DGXDG GFFXA GAXXG GGADG

Tableau de transposition :

Cryptogramme :

XAFGA   XDFFG   FGXDA   GDDGD   AAFAA   XXXXX   XGDGG   DAXDD   DDAAD   XADGD   GGXXD   XXXGG   DFFXX   XDGXD   GDAXA   GXXDD   XXDDG   GDAGD   GGXXG   DXAXF   XDFGA   GDGAG   AXFFG   GGXGX

VOICI MAINTENANT LE CHALLENGE PROPOSE :

Texte clair :

je vous adresse quelques renseignements interessants primo une note sur le frein hydraulique de cent vingt secundo une note sur les troupes de couverture tertio une note relative a madagascar

N.B. J'ai pris pour texte clair un extrait du fameux bordereau de l' affaire Dreyfus.

Cryptogramme :

GGDDA   DDFFD   AXDDD   GDXDG   AXAFD   GFGFX   GDAFG   GGXFX   FXAAD   XDGXD   DFAXF   GFAFG   DGGAA   DGFXA   DFGGG   FGAFF   XGGGF   XDFXD   GGDDG   FAFDA   DGGFA   XDADA   FXDDA   GGFFD   DDDGA   GAXAF   ADDFD   XDFAD   DDDDD   DAADF   AAADD   XDXDX   DAFDD   GGXGF   AGGFG   FDDFG   ADGDD   GDAXG   AGFXG   FGFFX   FXAGD   FFXDD   FAFGX   XDFAG   FXDGF   GDDDF   DAAFF   FAGFX   XAADD   DXFXD   FDADA   XDDFD   AAAXA   XFDFA   FGFFD   FFFAD   AADAD   XDGDG   GADDA   FXDFF   GDXGA   GFDDD   GDGGF   DXXXF   AGDF

Peut-on à partir de tous ces renseignements (comment faire plus : procédé, texte clair, crypto), retrouver les deux clés, à savoir le carré de 25 et la clé de transposition ? Georges Painvin, en plus de ses exceptionnelles capacités, disposait quotidiennement de nombreux messages.

J'espère que Gielev et d'autres voudront bien se pencher sur la question. Et pourquoi pas Dan Andrew lui-même, qui serait sans doute enchanté de prendre sa revanche et de me mettre le nez dans mon caca ?