Chiffrement par transposition transposition cipher
Conserve chaque lettre mais en mélange l'ordre. L'opposé de la substitution, et la moitié de la recette de tout chiffrement par blocs moderne.
Le texte clair est écrit selon un motif et lu selon un autre. Le chiffre en zigzag (rail fence) serpente sur quelques lignes ; la transposition en colonnes écrit ligne par ligne dans une grille et lit colonne par colonne dans un ordre fixé par un mot-clé. Répétez l'opération deux fois et vous obtenez la double transposition, sur laquelle agents et armées se sont appuyés jusque tard dans la Seconde Guerre mondiale.
La faiblesse saute aux yeux dans les statistiques : les fréquences de lettres sont exactement celles du clair, et le cryptanalyste sait aussitôt à quel type de chiffre il a affaire. La force apparaît quand le mélange est combiné à la substitution, comme dans l'ADFGVX. Claude Shannon a formalisé l'idée en 1949 sous les noms de confusion et de diffusion, et tout chiffrement par blocs moderne alterne encore les deux.