INTRODUCTION AU CODAGE

INTRODUCTION AU CODAGE
LE CODE DE CESAR
Jules César était un empereur romain né en 100 av. J.C. et mort en 44 av. J.C.
En 58 avant Jésus-Christ, Jules César Se lançait à la conquête de la Gaule. Pour communiquer
avec ses généraux, il imagina un procédé de substitution mono alphabétique. Pour coder des
messages militaires, César utilisait une méthode de chiffrement qui porte aujourd’hui son
nom : chaque lettre est remplacée (substituée) par une seule autre lettre, selon un certain
décalage dans l’alphabet. En 58 avant Jésus-Christ, Jules César Se lançait à la conquête de la
Gaule. Pour communiquer avec ses généraux, il imagina un procédé de substitution mono
alphabétique. Il s'agit d'après nos connaissances du premier chiffre de l'histoire.
De façon générale, on appellera "chiffre de César" tout
algorithme (= méthode) de chiffrement consistant à
remplacer chaque lettre par une autre, distante d’une
quantité constante dans l’ordre cyclique des lettres.
La clé de chiffrement n , secrète, est un nombre compris
entre 0 et 25 qui précise l’amplitude de la permutation
circulaire (n = 4 dans l’exemple ci-dessous).
A B C D E
0 1 2 3 4
4 5 6
D E
1. Combien de combinaison
possible a-t-on pour créer un
code César ?
2. Que devient un déplacement de + 28 lettres ? de - 5 lettres ?
3. Coder avec un nombre de césar de +3 le mot suivant : PSTAFF
4. Déchiffrer le mot THAOZ sachant que le décalage est de +7
5. Trouvez le décalage qui permet de coder ESPOIR en OCZYSB
F
5
G
6
LE CHIFFRE DE VIGENERE
Pour cette méthode, on utilise le tableau page suivante :
Le texte chiffré s'obtient en prenant l'intersection, de la colonne qui commence par la lettre à
coder, avec la ligne qui commence par la première lettre de la « clé », et ainsi de suite. Dès
que l'on atteint la fin de la clé, on recommence à la première lettre.
Pour chiffrer
Pour déchiffrer
Avantages-inconvénients
Cet algorithme de cryptographie comporte beaucoup de points forts. Il est très facile
d'utilisation, et le décryptage est tout aussi facile si on connaît la clé. La grande caractéristique
du chiffre de Vigenère est qu'il est impossible par une analyse statistique simple de retrouver
où sont certaines lettres. Un autre avantage réside dans le fait que l'on peut produire une
infinité de clés.
Le principal point faible de ce système est qu'il faut bien transmettre la clé au destinataire à un
moment ou à un autre.
A vous de jouer
* Crypter le texte suivant «LE CHIFFRE DE VIGENERE» à l’aide de la clé « MPS ».
** Décrypter le texte suivant «XH BOMU NAUK WIGS HROD UF» à l’aide de la clé
« DUMAS ».
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
A A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
B B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
C C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
D D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
E E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
G G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
H H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
I I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
J J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
P P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
Q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
R R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
S S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
V V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
WW X Y Z A B C D E F G H I J K L M N O P Q R S T U V
X X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
Y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Z Z A B C D E F G H I J K L M N O P Q R S T U V W X Y