Chiffre Cadenus

Question 1

Qu'est-ce que le chiffre Cadenus ? (Définition)

Answer

Le chiffre Cadenus est un chiffre de transposition par colonnes à laquelle s'ajoute une rotation des colonnes.

Question 2

Comment chiffrer avec Cadenus ?

Answer

Le chiffrement nécessite un mot-clé et un alphabet (généralement de 25 lettres).

Exemple : Chiffrer le message CADENUS REORDONNE LES LETTRES DU MESSAGE EN RANGEANT LES COLONNES DECALEES PAR ROTATION (75 lettres) avec le mot-clé CLE (3 lettres) et l'alphabet non mélangé ABCDEFGHIJKLMNOPQRSTUVXYZ (sans W).

Étape 1 : écrire le message par lignes dans une grille de 25 lignes et N colonnes avec N la taille de la clé (sans lettres répétées).

Étape 2 : décaler chaque colonne d'un nombre de crans égal à la valeur de sa lettre-clé (chaque colonne commence alors par la lettre qui se trouvait dans la ligne étiquetée par sa lettre-clé).

Étape 3 : trier les colonnes selon l'ordre alphabétique du mot-clé

Étape 4 : lire les lignes horizontalement

Exemple :

Etape 1

Etape 2

Etape 3

	C	L	E
A	C	A	D
B	E	N	U
C	S	R	E
D	O	R	D
E	O	N	N
F	E	L	E
G	S	L	E
H	T	T	R
I	E	S	D
J	U	M	E
K	S	S	A
L	G	E	E
M	N	R	A
N	N	G	E
O	A	N	T
P	L	E	S
Q	C	O	L
R	O	N	N
S	E	S	D
T	E	C	A
U	L	E	E
V/W	S	P	A
X	R	R	O
Y	T	A	T
Z	I	O	N

C	L	E
S	E	N
O	R	E
O	G	E
E	N	R
S	E	D
T	O	E
E	N	A
U	S	E
S	C	A
G	E	E
N	P	T
N	R	S
A	A	L
L	O	N
C	A	D
O	N	A
E	R	E
E	R	A
L	N	O
S	L	T
R	L	N
T	T	D
I	S	U
C	M	E
E	S	D

C	E	L
S	N	E
O	E	R
O	E	G
E	R	N
S	D	E
T	E	O
E	A	N
U	E	S
S	A	C
G	E	E
N	T	P
N	S	R
A	L	A
L	N	O
C	D	A
O	A	N
E	E	R
E	A	R
L	O	N
S	T	L
R	N	L
T	D	T
I	U	S
C	E	M
E	D	S

Le message chiffré est SNEOEROEGERNSDETEOEANUESSACGEENTPNSRALALNOCDAOANEEREARLONSTLRNLTDTIUSCEMEDS

Si la taille du message n'est pas un multiple de la taille de l'alphabet et de la taille de la clé, il est possible d'utiliser une lettre de remplissage/bourrage.

Question 3

Comment déchiffrer un message Cadenus ?

Answer

Etape 1 : Écrire d'abord le bloc chiffré par lignes dans un tableau à N colonnes nommées d'après les N lettres du mot-clé triées alphabétiquement.

Etape 2 : Réordonner les colonnes dans l'ordre du mot-clé d'origine.

Etape 3 : Décaler circulairement chaque colonne vers le bas d'un nombre de crans égal à la valeur de sa lettre-clé (rotation inverse de celle du chiffrement).

Etape 4 : Lire enfin la grille par lignes pour retrouver le texte clair.

Exemple : Déchiffrer le message ELNCAUETLSSEIDASNHNUEPEEBERDENODQOIPELMIEDRLOTEFMSRILDENAEXGCDEAUODTNCISOUA (75 lettres) connaissant le mot-clé CLE (3 lettres) et l'alphabet mélangé descendant ALPHBETZYXVUSRQONMKJIGFDC (sans W).

Etape 1

Etape 2

Etape 3

	C	E	L
A	E	L	N
L	C	A	U
P	E	T	L
H	S	S	E
B	I	D	A
E	S	N	H
T	N	U	E
Z	P	E	E
Y	B	E	R
X	D	E	N
V/W	O	D	Q
U	O	I	P
S	E	L	M
R	I	E	D
Q	R	L	O
O	T	E	F
N	M	S	R
M	I	L	D
K	E	N	A
J	E	X	G
I	C	D	E
G	A	U	O
F	D	T	N
D	C	I	S
C	O	U	A

C	L	E
E	N	L
C	U	A
E	L	T
S	E	S
I	A	D
S	H	N
N	E	U
P	E	E
B	R	E
D	N	E
O	Q	D
O	P	I
E	M	L
I	D	E
R	O	L
T	F	E
M	R	S
I	D	L
E	A	N
E	G	X
C	E	D
A	O	U
D	N	T
C	S	I
O	A	U

C	L	E
C	A	D
E	N	U
S	U	T
I	L	I
S	E	U
N	A	L
P	H	A
B	E	T
D	E	S
O	R	D
O	N	N
E	Q	U
I	P	E
R	M	E
T	D	E
M	O	D
I	F	I
E	R	L
E	D	E
C	A	L
A	G	E
D	E	S
C	O	L
O	N	N
E	S	X

Le message clair est : CADENUS UTILISE UN ALPHABET DESORDONNE QUI PERMET DE MODIFIER LE DECALAGE DES COLONNES

Question 4

Pourquoi un alphabet 25 lettres ?

Answer

Aucune explication ne semble avoir été donnée. Le chiffrement fonctionnerait aussi bien avec 26 lettres (dCode propose cette option).

Dans l'exemble officiel de l'ACA (American Cryptogram Association), l'alphabet utilisé est AZYXVUTSRQPONMLKJIHGFEDCB (avec W=V)

Question 5

Quelles sont les deux clés du Cadenus ?

Answer

La première clé, le mot-clé de permutation des colonnes, détermine, après suppression de ses lettres répétées, le nombre N de colonnes ainsi que leur ordre final, obtenu en triant ses lettres alphabétiquement.

La seconde clé, la clé de rotation, est une permutation des lettres de l'alphabet : la rotation d'une colonne consiste à faire remonter en haut de celle-ci la ligne dont l'étiquette est sa lettre-clé.

Il est possible de réutiliser un seul mot-clé pour les deux rôles.

Question 6

Comment gérer un message plus long ?

Answer

Découper le texte en blocs de 25 × N lettres et chiffrer chaque bloc indépendamment, avec la même grille, le même mot-clé et les mêmes rotations, puis concaténer les textes chiffrés.

Question 7

Comment reconnaître un cryptogramme Cadenus ?

Answer

Les messages chiffrés par Cadenus ont théoriquement une longueur multiple de 25 (avec 25 la taille de l'alphabet).

L'histogramme des fréquences et l'indice de coincidence sont similaires à celui de la langue du texte clair.

Question 8

Comment casser un message encrypté par Cadenus ?

Answer

L'attaque par mot probable est la méthode de référence : choisir un mot supposé du texte clair, l'écrire verticalement par tranches de N lettres, puis chercher chaque tranche dans les colonnes du chiffré en balayant les 25 rotations possibles de chaque colonne.

La force brute est également envisageable : en traitant les rotations comme indépendantes, une période 6 représente 6!×24^6 configurations, soit environ 140 milliards.

Chiffre Cadenus

Déchiffrement Cadenus

Chiffrement Cadenus

Réponses aux Questions (FAQ)

Qu'est-ce que le chiffre Cadenus ? (Définition)

Comment chiffrer avec Cadenus ?

Comment déchiffrer un message Cadenus ?

Pourquoi un alphabet 25 lettres ?

Quelles sont les deux clés du Cadenus ?

Comment gérer un message plus long ?

Comment reconnaître un cryptogramme Cadenus ?

Comment casser un message encrypté par Cadenus ?

Code source

Citation

Besoin d'Aide ?

Questions / Commentaires