Forum de mathématiques - Bibm@th.net

bonjour,
Il y a quelques entorses à l'alternance voyelle-consonne dans le texte.
Moi en voyant cela ça m'a fait penser à du latin (IC proche du français sans doute)
Petit extrait de la Guerre des Gaules de JC
Eo cum de improviso celeriusque omni opinione venisset, Remi, qui proximi Galliae ex Belgis sunt, ad eum legatos Iccium et Andocumborium, primos civitatis, miserunt, qui dicerent se suaque omnia in fidem atque in potestatem populi romani permittere, neque se cum Belgis reliquis consensisse neque contra populum romanum coniurasse, paratosque esse et obsides dare et imperata facere et oppidis recipere et frumento ceterisque rebus iuvare; reliquos omnes Belgas in armis esse, Germanosque qui cis Rhenum incolant sese cum his coniunxisse, tantumque esse eorum omnium furorem ut ne Suessiones quidem, fratres consanguineosque suos, qui eodem iure et isdem legibus utantur, unum imperium unumque magistratum cum ipsis habeant, deterrere potuerint quin cum his consentirent.
Et puis ça collerait avec le côté grimoire du texte...
Enfin je dis ça je dis rien, c'est juste une hypothèse...

@COGITE : de rien :)

J'en profite pour signaler que le Coyote a modifié l'image oxana.tif car il y avait un problème avec l'applet de déchiffrement du message caché. C'est dorénavant un fichier oxana.png.
Le clair du message caché est resté le même, mais pas le chiffré.

Quant à moi, une fois compris la signification de, et donc déchiffré, plusieurs trigrammes (j'en avais 5) j'ai fait des essais en en prenant 3 d'entre eux jusqu'à ce que ma matrice soit inversible...

Pas mal. Tu progresses bien. Observe bien les trigrammes du texte et relis mon message précédent. Quelque chose devrait te sauter aux yeux.

Enfin terminé après pas mal d'heures de recherches et le soutien de Rossignol et des échanges avec Jericho. Je les remercie tous deux, même si Jericho m'a détourné à un moment de ce qui était une bonne piste!!! Jericho est encore dedans. Courage ! Avec ce que je t'ai indiqué tu vas trouver.
Le mot officier s'écrivant avec 8 caractères donc 16 chiffres écrits sur 15 colonnes est bien une faiblesse (le regretté Nerosson s'en serait délecté, lui qui m'a appris à attaquer des cryptos sous cet angle).
On peut l'exploiter avec crayon et papier.
Mais il faut beaucoup de rigueur pour ne rien laisser passer.
Yoshi ça ne te tente pas ?
Bonne journée à tous

bonjour,
sympa ce crypto...
(J'aime bien les cryptos dont on connait la méthode mais pas la clé !)
Ca me rappelle les transpos sur lesquelles nous faisait travailler Nérosson...(voir d'anciens fils de discussion)
Si on fait l'hypothèse que la table de substitution indiquée est celle utilisée le seul problème est donc de trouver la bonne permutation de colonnes.
Le fait que chaque caractère est constitué de 2 chiffres donne à penser qu'un traitement comme celui qu'on peut appliquer à un ADFGVX pourrait fonctionner ici.
Seul problème le temps de calcul. En effet si on a 12 colonnes (Hermann dit 10 à 12) cela nous fait 12! soit 479 001 600 combinaisons à tester...
Cela étant on peut essayer de ne pas passer par la force brute. Le souvenir des cryptos de Nérosson m'a donné l'idée de commencer à l'aide de la méthode crayon+papier, ici sa variante "égyptienne" (dite aussi des bandelettes :)))))) entre nous avec Nérosson !)
En effet Hermann nous indique la présence du mot OFFICIER dans le clair.
J'ai exploré sur la base de 12 colonnes, les appariements possibles pouvant donner des lettres F en repérant la ligne d'apparition du F.
Je n'en ai trouvé que 44.
Comme on a 2 F on peut alors essayer de regrouper 4 colonnes pour obtenir le digramme FF (à supposer que les 2 F soient sur la même ligne)
Dans les 44 combinaisons certaines ne peuvent se suivre.
exemple le couple de colonne 16 ne peut être associé au couple 82 car le F apparait dans des lignes différentes qui ne se suivent même pas!
De même 17 et 16 ne peuvent être associées car un numéro de colonne ne peut être utilisé 2 fois.
Cela réduit considérablement le champ de recherches.
A suivre quand j'en aurai le temps...

Très intéressant.
Je connaissais Feynman de par mon métier, mais pas sous cet aspect, même si je sais qu'il pouvait être facétieux.
Dans le second crypto il y a une chose intéressante, 2 hexagrammes identiques qui se suivent.
C'est peut-être une faiblesse de la méthode employée.
Dans un des articles en lien il est dit que cela pourrait être une faute de transcription. Personnellement je n'y crois pas trop.
@+

bonjour,
je remonte le sujet car j'ai terminé hier le décryptage du code ADFGVX du livre de Didier Müller "les 9 couronnes".
Je ne donnerai pas la réponse ici, bien sûr ! Tout au plus la méthode (car sans doute bien connue de beaucoup).
Et puis ça peut donner des idées de programmation à Yoshi :)
On ne dispose ni de la clé de transposition ni de la grille de Polybe !

La méthode consiste donc à calculer l'IC pour toutes les permutations de 9 colonnes. Il y en a 9! = 362880 mais c'est loin d'être insurmontable.
En 2004-2005 quand le livre a été écrit ça devait être une autre paire de manches pour les ordis de l'époque...
Une de ces permutations a un IC qui se détache de façon visible des autres.
On substitue alors les digrammes utilisés par les lettres de l'alphabet (on peut tenir compte des fréquences des digrammes et de celles du français pour orienter le déchiffrage) et on résout la chaine obtenue comme une substitution monoalphabétique (on dispose aussi d'au moins un mot probable sinon plus...)
On peut alors reconstituer une partie de la grille de Polybe pour les lettres connues, et on peut retrouver la clé de transposition.

P.S. je n'ai fini ce crypto que maintenant alors que ça trainait depuis un moment. C'est un peu grâce à Orchidée8 et à ses cryptos en ADFGVX qui m'ont amené à développer quelques petits "outils" bien utiles.

A part mes observations écrites plus haut je n'ai aucune idée... Comme je l'ai dit, la méthode peut être du n'importe quoi.
Jouer à la devinette ne m'intéresse pas.
Je préfère l'autre crypto que tu nous as donné. Là au moins la méthode était claire, le but était de chercher la clé. C'est le seul type de crypto qui m'intéresse vraiment. Rossignol a en quelque sorte montré que le cryptage avait été fait par un amateur. Un pro aurait fait en sorte qu'il n'y ait pas trop de clés possibles... Comme je pense qu'il s'agit d'un jeu il a du simplifier pour que quelqu'un puisse le résoudre mais en réduisant la clé à 8 lettres, il y a trop de possibilités de clés et une attaque au dictionnaire, comme celle faite par Rossignol devient possible.
Tu as écrit avoir résolu d'autres cryptos de ce genre, mettant en oeuvre de l'ADFGVX. Y en avait-il d'aussi "tordus" que celui-ci ?
Quelle grille de Polybe utilisaient-ils ? (toujours la même ?)

De mon côté j'ai avancé un peu.
J'ai écrit des procédures sous VBA...
J'ai donc la procédure qui m'a donné les 40320 permutations (à partir d'un truc écrit avec Python trouvé sur le net)
Puis pour chaque permutation j'ai la procédure qui effectue la permutation des colonnes.
Puis la procédure qui lit le texte chiffré obtenu.
Puis la procédure qui décrypte ce texte.
J'ai lancé le truc sur 10 permutations pour voir si cela marche, puis sur les 40320.... j'ai arrêté le truc pour ce soir. Je verrai ça demain.
Et puis après il faudra lire les 40320 résultats... pour voir si on y trouve un truc compréhensible. (L'IC ne marchera pas car texte trop court et chiffres dedans)

@Yoshi,
Salut,
alors non, en fait tu as 16 digrammes donc 32 caractères.
Les caractères seront séparés. C'est justement le truc du système ADFGVX de scinder les digrammes.
Donc tu auras 8 colonnes X 4 lignes
Le crypto est écrit verticalement colonne par colonne.
Ici 1ère colonne = DDGF, 2ème colonne = VFVV etc...
Il faut ensuite permuter ces 8 colonnes puis lire le crypto ligne par ligne... 40320 permutations possibles
Par exemple si tu fais la permutation 46518327 tu vas lire  AFFDFVVGVFVDAVFG etc...
En séparant ceci en digrammes tu obtiens le clair avec le carré de Polybe, ici cela donnerait 078lue etc...
Pour extraire la solution un calcul d'IC peut s'avérer utile...