Chiffre de transposition
Un article de Wikipédia, l'encyclopédie libre.
Vous avez de 
 |
Cet article est une ébauche à compléter concernant la cryptologie, vous pouvez partager vos connaissances en le modifiant. |
Un chiffre de transposition 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 |
| 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 – Accédez aux articles de Wikipédia concernant 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.
