Double transposition par colonnes

La double transposition par colonnes est un surchiffrement de la transposition rectangulaire.
Chiffrons le message "Attendons vos instructions". On écrit le message dans une grille, puis on va intervertir les colonnes selon le nombre-clef 6325471.

6	3	2	5	4	7	1
A	T	T	E	N	D	O
N	S	V	O	S	I	N
S	T	R	U	C	T	I
O	N	S

1	2	3	4	5	6	7
O	T	T	N	E	A	D
N	V	S	S	O	N	I
I	R	T	C	U	S	T
	S	N			O

On lit la grille par colonnes pour former l'antigramme: ONITV RSTST NNSCE OUANS ODIT

Puis on recommence l'opération avec une nouvelle grille, les colonnes étant numérotées selon un autre nombre-clef: 521364.

5	2	1	3	6	4
O	N	I	T	V	R
S	T	S	T	N	N
S	C	E	O	U	A
N	S	O	D	I	T

1	2	3	4	5	6
I	N	T	R	O	V
S	T	T	N	S	N
E	C	O	A	S	U
O	S	D	T	N	I

Pour obtenir le cryptogramme final, on lit une nouvelle fois le tableau par colonnes: ISEON TCSTT ODRNA TOSSN VNUI.

Pour obtenir un chiffrement efficace, il est recommandé de prendre deux clefs dont les longueurs sont des nombres premiers entre eux, c'est-à-dire qu'ils n'ont pas de diviseur commun supérieur à 1 (7 et 6 dans notre exemple).

Références

Schmeh Klaus, Two DCT challenges and a question about them, 5 avril 2020
Cryptography for Everybody, Break the Double Columnar Transposition Challenge (Doppelwürfel), vidéo Youtube du 21 février 2020

Didier Müller, 7.3.21