Merci @mvc et @Jericho pour le signalement ! L'énoncé a été rectifié !

Félicitations @mvc pour ce magnifique décryptage de cette énigme ardue ! Je suis impressionné par la puissance de ton recuit simulé ! Pour ma part, j'avais utilisé une faille du chiffrement pour simplifier le problème avant d'employer mon script Python d'optimisation qui me permet de trouver le texte clair complet. En effet, pour chacune des énigmes du site, je m'assure qu'elle est trouvable uniquement avec les informations de l'énoncé et sans indices extérieurs dans un temps raisonnable. :-)

Rendons à César ce qui est à César : cette énigme est clairement inspirée d'un système que @Jericho m'a fait découvrir dans un autre contexte. Je m'inspire des meilleurs pour certaines de mes créations, surtout lorsque je trouve l'idée particulièrement judicieuse ! ;-)

Bravo @mvc d'avoir réussi à cuire cette omelette ! Ton intuition culinaire t'a permis de récolter une belle médaille ! J'espère que tu as apprécié cette recette cryptographique, car elle n'était vraiment pas évidente à trouver et sincèrement c'est parmi mes créations préférées parce qu'une approche brutale de recettes connues ne fonctionne pas et qu'il faut faire preuve de doigté pour trouver le secret de la cuisson !

Bonsoir @TheCryptonaut, l'énoncé de l'énigme a été modifié suite à cette remarque ! Bonnes recherches à tous !

Bonjour,

Je m'aperçois que j'ai fait une petite erreur de design dans l'énoncé initial qui pourrait vous envoyer sur une fausse piste assez frustrante. Je vous dois donc un petit mea culpa !

L'indice d'origine n'était pas optimal et manquait de précision. Pour que le défi reste parfaitement juste, stimulant et que le plaisir de la découverte soit total, oubliez le premier et prenez plutôt celui-ci :

Nouvel Indice :
"Il s’agit d’un chiffrement polyalphabétique mis au point entre les deux guerres mondiales. Ce cryptogramme s’inspire d’une version historique sans la reproduire exactement. Son principe général est conservé, mais certains réglages historiques ont été adaptés."

Bonne recherche à tous !

@jaudi Merci beaucoup :)

Bravo @Elisa pour ta première médaille sur le site !

Bonjour,
J'ai repassé mon recuit une deuxième fois et il a encore donne un texte qui permet de deviner la solution. La méthode :
- je fixe la longueur des 3 clés.
- j'évalue avec les quadrigrammes
- Le programme du recuit cherche les 3 clés en même temps :
- je fais 500 essais de recuit complet (max iter : 3000000) cela prend 45 minutes en tout
- le texte final n'est pas parfait, mais on peut retrouver le texte

Le programme est écrit en Rust. Pas plus efficace que C, mais plus propre et de mise en œuvre beaucoup plus facile (on peut également introduire du parallélisme - mais je ne l'ai pas fait ici)

Bonjour mvc,

Moi aussi, je suis à moitié surpris que tu aies réussi par optimisation stochastique.

Est-ce que c’est reproductible ? Quel est ton taux de convergence par run, ton taux de succès global, et plus généralement le comportement de ton heuristique selon les paramètres choisis ? Sans ces détails, il est difficile d’analyser la robustesse de l’attaque.

De mon côté, mon attaque initiale par recuit simulé a échoué. Cela m’a conduit à basculer vers une approche analytique et à mettre en évidence certaines faiblesses structurelles du chiffrement. Comme quoi, on apprend toujours quelque chose, même sur des cryptos que l’on croyait bien cerner.

Le fil sur le Bourbier constitue en tout cas une excellente base pour s’outiller sur toute une famille de chiffrements ;-)