Chiffre de transposition

Un article de Wikipédia, l'encyclopédie libre.

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.

[modifier] Cryptanalyse des chiffres de transposition

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.

[modifier] Voir aussi

• Chiffre de substitution
• Anagramme

Cryptologie historique Modifier

Chiffres: ADFGVX | Alberti | Beale | Carré de Polybe | César | Delastelle | Hill | Marie Stuart | Permutation | Pigpen | Playfair | Polyalphabétique | Scytale |Substitution | Transposition | Trithémius | Vigenère

Cryptanalyse: Analyse fréquentielle | Indice de coïncidence | Test de Kasiski | Cryptanalyse du chiffre de Vigenère

Autre: Histoire de la cryptographie

• Portail de la cryptologie

• Cet article contient tout ou une partie d'un document provenant du site Ars Cryptographica. L'auteur autorise Wikipédia à utiliser les textes présents sur son site si la source originale est mentionnée.