Chiffre de transposition

Un chiffre de transposition est un chiffre qui consiste à changer l'ordre des lettres, donc à construire des anagrammes. Cette méthode est connue depuis l'Antiquité, puisque les Spartes utilisaient déjà une scytale.

Pour de très brefs messages, comme un simple mot, cette méthode est peu sûre car il n'y a guère de variantes pour redistribuer une poignée de lettres. Par exemple un mot de trois lettres ne peut être tourné que dans 6 (=3!) positions différentes. Ainsi "col" ne peut se transformer qu'en "col", "clo", "ocl", "olc", "lco" ou "loc". Bien entendu, lorsque le nombre de lettres croît, le nombre d'arrangements augmente rapidement et il devient quasiment impossible de retrouver le texte original sans connaître le procédé de brouillage. Ainsi pour un message de 20 caractères, il y a 20! possibilités, soit 2 432 902 008 176 640 000 combinaisons.

Une analyse fréquentielle sur les chiffrements par transposition n'est pas utile pour déchiffrer le message, puisque seul l'ordre des symboles est différent; les symboles restent les mêmes. Donc, les symboles les plus fréquents dans le message clair resteront évidemment les plus fréquents dans le message chiffré. En revanche, on pourra repérer qu'un texte a été chiffré avec un chiffre de transposition si l'analyse des fréquences nous révéle des résultats proches des fréquences des lettres de la langue utilisé. Ce phénomène est également constatable grâce à l'indice de coïncidence.