GuiGui's Show

+ https://github.com/scienceetonnante/MCMC

MCMC = Markov Chain Monte Carlo = une analyse fréquentielle (qui fonctionne uniquement sur de longs messages, sinon il faut tâtonner) complétée par des permutations automatisées validées par un taux de plausibilité souple (on accepte des plausibilités moins bonnes sous un seuil) des enchaînements de lettres dans la langue considérée (algo de Metropolis-Hastings) permettant de décrypter des messages chiffrés par substitution.

Pour contrer cette méthode de cryptanalyse (de la plus efficace à la moins efficace d'après moi) : utiliser plusieurs symboles pour coder un même symbole (mais ça complique le déchiffrement) ; ne pas espacer les mots (ou grouper les symboles en des groupes égaux) ; écrire le message en colonne, en diagonale, ou de droite à gauche, etc. ; utiliser des mots inhabituels dans plusieurs corpus (genre des mots du lexique médical mélangés à ceux d'une expression soutenue, mélangés à de l'argot, etc.) ; ne pas utiliser la lettre la plus fréquente (« e », en français), faire des erreurs volontaires de codage ou d'orthographe.

Le code d'exemple ne permet pas de décrypter le message qu'il contient. 6 mots, dont deux de 2 lettres. Pas assez de matière. J'ai le même problème avec des phrases personnelles aussi courtes. Sur des phrases plus longues, ça fonctionne. Je pense qu'il faut perfectionner l'algo (ex. : le seuil des plausibilités acceptables) ou utiliser un autre corpus. J'ai noté que ce code ne gère pas les lettres accentuées ni les caractères non alphabétiques.