Outil pour déchiffrer/chiffrer avec une transposition par colonnes, aussi appelé permutations de colonnes, une technique de cryptographie modifiant l'ordre des lettres d'un texte préalablement écrit dans un tableau.
Chiffre par Transposition de Colonnes - dCode
Catégorie(s) : Chiffrement par Transposition
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Un chiffre par transposition de colonnes est une méthode de chiffrement qui permute les colonnes d'un tableau (ou une grille) contenant le message clair afin d'obtenir un message chiffré.
Le chiffrement par transposition de colonnes écrit le texte clair dans un tableau rectangulaire à N colonnes (remplissage en ligne) avec N la taille de la clé de permutation.
Exemple : Le texte COLUMNS est chiffré avec la permutation 1,3,2 du mot clé COL, il s'écrit dans le tableau
Colonnes | 1,2,3 | Colonnes permutées | 1,3,2 |
Texte clair | C,O,L | Texte chiffré | C,L,O |
U,M,N | U,N,M | ||
S,X,X | S,X,X |
Remplir les cases vides avec une lettre neutre (comme X).
Le message chiffré est alors lu en colonnes
Exemple : CUSLNXOMX
Il est possible de lire le ligne par ligne, dans ce cas, le message chiffré serait CLOUNMSXX
Le déchiffrement par transposition de colonnes est similaire au chiffrement. La différence se situe dans l'écriture dans le tableau (en ligne ou en colonne selon la méthode de lecture utilisée lors du chiffrement), ainsi que dans l'ordre des colonnes qui sont permutées avant d'être à nouveau triées par ordre croissant.
Exemple : Une permutation 1,3,2 a été utilisée pour obtenir le message CUSLNXOMX (lecture par colonnes) :
Colonnes permutées | 1,3,2 | Colonnes triées | 1,2,3 |
Texte chiffré | C,L,O | Texte clair | C,O,L |
U,N,M | U,M,N | ||
S,X,X | S,X,X |
Exemple : Le texte clair COLUMNSXX.
Si le message a été lu en lignes, écrire le tableau par lignes
Le message est constitué des lettres transposées/permutées, donc il possède toutes les lettres du message original mais dans un ordre différent.
L'indice de coincidence après transposition de colonnes est inchangé par rapport à celui de la langue du texte clair.
Pour des permutations courtes (jusqu'à 5-6 lettres), un algorithme de brute-force peut tester toutes les permutations.
Sinon, en connaissant un mot du texte clair (si possible avec des lettres peu courantes), il est possible de retrouver la position de ses lettres et d'en déduire les permutations de colonnes compatibles.
dCode se réserve la propriété du code source pour "Chiffre par Transposition de Colonnes". Tout algorithme pour "Chiffre par Transposition de Colonnes", applet ou snippet ou script (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toutes fonctions liées à "Chiffre par Transposition de Colonnes" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou toute base de données, ou accès API à "Chiffre par Transposition de Colonnes" ou tout autre élément ne sont pas publics (sauf licence open source explicite type Creative Commons). Idem avec le téléchargement pour un usage hors ligne sur PC, mobile, tablette, appli iPhone ou Android.
Rappel : dCode est une ressource éducative et pédagogique, accessible en ligne gratuitement et pour tous.
Le contenu de la page "Chiffre par Transposition de Colonnes" ainsi que ses résultats peuvent être copiés et réutilisés librement, y compris à des fins commerciales, à condition de mentionner dCode.fr comme source.
L'export des résultats est gratuit et se fait simplement en cliquant sur les icônes d'export ⤓ (format .csv ou .txt) ou ⧉ copier-coller.
Pour citer dCode.fr sur un autre site Internet, utiliser le lien :
Dans un article scientifique ou un livre, la citation bibliographique recommandée est : Chiffre par Transposition de Colonnes sur dCode.fr [site web en ligne], consulté le 16/04/2025,