Désubstitution de Mot

La désubstitution consiste à regarder la répartition des lettres dans le mot chiffré, spécifiquement les lettres répétées et distinctes afin d'en faire une empreinte.

Exemple : XYX est décomposée : une lettre, suivie d'une autre différente de la première, suivie à nouveau de la première lettre

Avec une empreinte (idiomorphe), il est possible de rechercher dans un dictionnaire les mots ayant la même empreinte et pouvant donc correspondre à une substitution mono-alphabétique.

Exemple : BOB, EVE ou SMS peuvent correspondre, mais pas BAC.

dCode ne pourra pas trouver de résultat désubstitué si le chiffrement par substitution utilisé n'est pas monoalphabétique (c'est à dire qu'elle utilise un unique alphabet, par exemple un alphabet dérangé) ou si le mot n'est pas un mot du dictionnaire.

La signature du mot doit être spécifique, par exemple, comporter des répétitions de lettres. En effet, s'il n'y a pas de lettres répétées, alors de très nombreux mots peuvent correspondre.

Le nombre de combinaisons de mots est exponentiel et au delà les temps de calculs dépassent la minute. Il existe des heuristiques plus rapides mais elles ne garantissent pas un résultat, dCode préfère garantir un résultat plutot que de ne pas en afficher. Pour déchiffrer une phrase, l'outil de substitution monoalphabetique est beaucoup plus rapide.