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. :-)

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 ;-)

Bonjour,
J'avoue que je suis surpris de la puissance du recuit simule pour résoudre cette énigme . Mais je pense qu'avec des clés un peu plus longue il n'y arriverait pas.

@Cogite Bravo pour ce joli décryptage de cette énigme assez ardue ! J'espère que tu as apprécié cette immersion dans la boue de ce chiffrement complexe !

@Jericho Bravo, tu es impressionnant de rapidité sur ce chiffrement très pointu ! Je suis sincèrement admiratif pour ta nouvelle médaille !