Pour réserver la compréhension de
leurs messages à leurs seuls destinataires, gouvernements, services
secrets, et autres confréries n'avaient d'autre recours que le cryptage.
Voici donc six techniques, plus ou moins sophistiquées qui illustrent les
progrès réalisés dans ce domaine peu connu des mathématiques.
I) Le code secret
de César, le plus
ancien.
Pour transmettre des ordres à ses lieutenants
en pleine guerre des Gaules, Jules César rasait la tête d'un esclave,
inscrivait le message codé sur son crâne, attendait la repousse des
cheveux et l'envoyait sur les champs de bataille.
Le
procédé
Chaque lettre est remplacée par une autre
obtenue par un décalage de l'alphabet.
Exemple
La phrase à coder:
EXCELLENTE
LECTURE.
1)Supprimez
tous les espaces du texte.
Résultat:
EXCELLENTELECTURE
2) Décalez ensuite chaque lettre de trois
rangs dans l'alphabet: A devient D, B devient E, X devient A, Y devient B...
Ce qui donne: HAFHOOHQWHOHFWXUH
Inventé vers 150 av. J. -C. par l'historien
grec, le carré de Polybe fut notamment utilisé par les nihilistes russes,
une organisation secrète armée dont le but était de supprimer le tsar à
la fin du XIX siècle. Nombre d'entre eux, emprisonnés dans les geôles du
royaume, communiquaient en tapant sur les murs ou sur la tuyauterie.
Le
procédé
Chaque lettre de l'alphabet est remplacée par
les coordonnées de sa position dans un carré.
Exemple
La
phrase à coder: EXCELLENTE LECTURE
1) Prenez le carré de Polybe comportant 25
cases, le I et le J se trouvant dans à même case. Ce tableau permet de
coder toutes les lettres de notre alphabet.
1
2
3
4
5
1
A
B
C
D
E
2
F
G
H
I,
J
K
3
L
M
N
O
P
4
Q
R
S
T
U
5
V
W
X
Y
Z
Le "R" est situé sur la ligne 4, et
sur la colonne 2, il sera donc codé en
42.
Le "E" est situé sur la ligne 1, et
sur la colonne 5, il sera donc codé en
15.
La richesse des Templiers fit d'eux les trésoriers
du roi de France et du pape. Ils chiffraient les lettres de crédit qu'ils
mettaient en circulation entre leurs neuf mille commanderies. Leur alphabet
de chiffrement était déduit de la croix qui constituait l'emblème de
l'ordre.
Le procédé
Les lettres sont remplacées par des symboles.
Exemple
La
phrase à coder: EXCELLENTE LECTURE
V) La litanie de Jean Trithème, le plus
lyrique.
Jean Trithème proposa d'utiliser au XV siècle
une série de propositions
poétiques en correspondance avec les lettres
de l'alphabet.
Exemple
La
phrase à coder: EXCELLENTE LECTURE
On
code la phrase en se rapportant à ce nouvel alphabet lyrique.
Le procédé
Chaque lettre est remplacée par des litanies.
A: perpétuité
B: à tout jamais
C: d'un monde sans fin
D: en une infinité
E: à perpétuité
F: Sempiternel
G: Durable
H: sans cesse
I:
irrévocablement
J:
irrévocablement
K: éternellement
L: dans la gloire
M: dans la lumière
N : en paradis
O: toujours
P: dans la divinité
Q: dans la déité
R : dans la facilité
S: dans son règne
T: dans son royaume
U, V : dans la béatitude
W: dans la béatitude
X: dans la magnificence
Y: au trône
Z : en toute éternité
Le message codé
A perpétuité
dans la magnificence d'un monde sans fin
C'est en mars 1918 que, pour communiquer, l'armée
allemande utilise un nouveau code: le chiffre ADFGVX. Pour réaliser la
substitution, les 26 lettres de l'alphabet et les 10 chiffres sont rangés
dans un tableau aux extrémités desquelles on ajouté ADFGVX. Après un
travail acharné, les cryptologues français parviennent le 2 juin 1918 à déchiffrer
les messages allemands, dont un radiogramme à destination d'une unité située
au nord de Compiègne. Le maréchal Foch est immédiatement averti des
intentions de l'ennemi, et fait masser les troupes sur le lieu. L'assaut
allemand a lieu le 9 juin 1918. Il est stoppé net. La dynamique de la
victoire s'enclenche. Les lettres ADFGVX ont été choisies car elles ont
des codes morses très différents. Leur utilisation évitait ainsi les
confusions pendant les transmissions.
Le procédé:
Le
code se fait en deux parties. Une première en utilisant le tableau ADFGVX,
une deuxième en utilisant une clé.
A
D
F
G
V
X
A
Q
Y
A
L
S
E
D
Z
C
R
X
H
0
F
F
0
4
M
8
7
G
3
I
T
G
U
K
V
P
D
6
2
N
V
X
1
5
J
9
W
B
Exemple:
La phrase à coder: EXCELLENTE LECTURE
1ière
partie : rapportez-vous au tableau. Chaque lettre est codée par un
couple de lettres qui dépend des lignes et colonnes. Le « E » devient AX,
le « X » devient DG ...
Résultat:
Texte clair
E
X
C
E
L
L
E
N
T
E
L
E
C
T
U
R
E
Texte
chiffré
intermédiaire
AX
DG
DD
AX
AG
AG
AX
VV
GF
AX
AG
AX
DD
GF
GV
DF
AX
On
obtient un premier message :
« AXDGD DAXAGAGAXV VGFAX AGAX DDGFGVD FAX»
2ième partie:
on choisit ensuite, pour faire à transposition, une clé, un mot courant,
comme « DEMAIN ». Ecrivez le texte intermédiaire codé précédemment
sous ce mot.
D
E M A IN
A
X D G D D
A
X A G A G
A
X V V G F
A
X A G A X
D
D G FG V
D
FA X
Classez ensuite les lettres de « Demain » par
ordrealphabétique
croissant.
Permutez les colonnes des lettres suivant ce
nouvel ordre.
A
D EIM N
G
A X D D D
G
A X A A G
V
A X G V F
G
A X A A X
F
D D G G V
D F
Résultat:
il ne vous reste plus qu'à relire le tableau de gauche à droite.
