Forum de mathématiques - Bibm@th.net

Les lettres des 3 mots étaient issues des mots clef de chiffrement des 12 cryptogrammes.

Je viens de tester avec Chat-GPT : après quelques secondes la phrase claire et les réglages corrects sont affichés sans problème.

Oui je confirme.
La clef littérale utilisée pour la substitution correspond bien à la clef de transposition numérique trouvée lors de la remise en ordre des colonnes de la transposition.

La série comporte 3 volets qui s'enchaînent à présent mais au départ, elle était scindée en 3 épopées distinctes :
- À la poursuite de Tamara Koukouchkina (11 étapes)
- La revanche des sœurs Koukouchkina (8 étapes dont 6 cryptos rien que pour l'étape 1)
- L'arrestation des sœurs Koukouchkina (5 étapes)

@Rossignol
J'ai beaucoup apprécié ton code pour la résolution de l'énigme.
Le mien fonctionne aussi, mais il est beaucoup plus... disons "rustique" !

Pour la troisième série :

1JDA, 1er janvier Jour De l'An
21LDP, 21 avril Lundi de Pâques
1FDT, 1er mai Fête Du Travail
8V1, 8 mai Victoire 2ème guerre mondiale (8V2 ?)
29A, 29 mai 2026 Ascension
9LDP, 9 juin Lundi De Pentecôte
14FN, 14 juillet Fête Nationale
15A, 15 août Assomption
1T, 1er novembre Toussaint
11A1, 11 novembre Armistice 1ère guerre mondiale
??? -> 25N, 25 décembre Noël

ref : Jours fériés 2025

Contexte : ce challenge est issu d'un cours de cryptologie dans une formation Cyber de policiers.
Après quelques errements et erreurs dans l'énoncé de la part du formateur, le sujet a été corrigé et ne correspond plus tout à fait à l'énoncé ci-dessus. Mais la version corrigée est encore imparfaite.

Après de longues recherches sur plusieurs jours et j'ai enfin réussi à obtenir le clair que je ne dévoilerai pas ici.

Des remarques s'imposent toutefois :
- il est inconcevable qu'une formation officielle sur un sujet aussi pointu souffre d'imprécisions
- le crypto comprend encore des erreurs : un traitement informatique de chiffrement avec un algorithme bien implanté et testé ne doit pas produire d'erreur à la sortie.
- la difficulté de l'exercice me fait douter de l'aptitude des personnes en formation générale de cryptologie (et sans doute sommaire) à résoudre ce type de crypto sans aucun indice quand à la construction des alphabets de déchiffrement (oui c'est un chiffrement polyalphabétique !)

Voici les données corrigées pour un déchiffrement sans erreur :
Les villes :

Le crypto :

-----------------------------------------

Edité  par Yoshi.
Via Python, pour une présentation optimum, j'ai utilisé l'ajout  par Fred de la fonction =crypto à la balise code :
[ code=crypto ] (sans espaces)
Cela avait été une demande de feu notre doyen et cryptomane averti, nerosson (Paix à son  âme). Fred avait réagi très vite...

Bonsoir,

Je suis un peu ce fil car il a piqué ma curiosité.
Ok pour pour la recherche du clair par recuit simulé : méthode redoutable que j'ai utilisée parfois.

La clef littérale trouvée par Rossignol correspond bien au motif de la clef numérique que mon script avait trouvé : [2, 4, 17, 13, 21, 2, 4, 17, 8, 10, 3, 2, 14, 13]
Mais j'ai une petite remarque à faire sur la reconstruction de la grille à partir du couple clair/crypto.

Cela me donne (dommage pour la police sans chasse fixe) :

Les points sont les lettres non rencontrées lors de la correspondance clair/crypto.
On remarque que chaque lettre de la clef a son propre alphabet mélangé...

Dans ce cas, ce n'est pas 26! qui donne le cardinal de l'espace des clefs, mais beaucoup plus.
Avec 9 lettres différentes pour la clef (sur les 14) cela donne : (26! )^9 ( si je ne fais pas d'erreur).

Trouvé ! c'est une simple substitution avec une lettre de trop à la fin qui doit être le point de la fin.

Il faut remplacer chaque couple de chiffres/nombres par des lettres au hasard (sans le B, le È et le P qui sont en clair) :
exemple 7_2 -> A etc...

Ensuite une attaque classique sur une substitution mono-alphabétique en vient à bout.

Edit : après relecture il s'avère que la phrase donnée sert de clef...

Eh oui ! je pense qu'avec ce nouveau réglage tu devrais trouver avec un probable de 3 trigrammes parmi les 5.

J'ai fait des routines de vérification de la validité et d'inversion, car cela me sert dans la routine de BF, mais sans utiliser de bibliothèque externe. Juste des calculs matriciels de base.

Tout à fait 26^9 = 5 429 503 678 976 : c'est plutôt grand ! Il fallait donc optimiser...
[a,b,c]
[d,e,f]
[g,h,i]

Pas de calcul de score car je ne calcule pas tout le crypto à chaque fois : cela reste une attaque sur le pré-supposé probable/crypto.

Dans les boucles, je teste à chaque triplet choisi (d'abord a,b et c ensuite d,e,f ensuite seulement g,h,i) si les calculs donnent bien la lettre voulue claire à partir de chaque lettre cryptée du trigramme.
Cela accélère la routine puisqu'on ne va que rarement au bout de toutes les itérations.

À la fin, pour chaque matrice candidate, je teste sa validité et passe le tout dans une routine de décodage.

Le programme me sort donc 4 matrices possibles (pour le probable/clair choisi), mais une seule décode le texte entier (alors que les 4 décodent correctement le probable/clair bien sûr).

Je l'ai découverte par hasard et sur le cas particulier de la matrice calculée avec le probable/crypté de la fin. Je me suis dit, si la matrice n'est pas valide, changeons le dernier chiffre jusqu'à en trouver une valide... et si ça donne du charabia, on continue (25 fois max) et on verra bien ce que ça donne. C'est vrai que cela ne fonctionne pas à chaque fois.

Remarque : il est dommage que cet échange ne soit pas dans une discussion à part depuis #136...

Oui effectivement les 2 trigrammes supplémentaires on peut les deviner... et j'aurais dû le faire !

En fait, cela n'avait aucun intérêt de mettre le message clair, puisque la table d'encodage avait été donnée tout le monde peut le retrouver.... (et ça je ne l'avais même pas remarqué au départ car je m'étais jeté directement sur le crypto sans lire la suite !)