Dernière mise à jour Informatique Denis DEFAUCHY
01/04/2021 Cryptographie Cours
Informatique
Cours
Page 1 sur 7
Dernière mise à jour Informatique Denis DEFAUCHY
01/04/2021 Cryptographie Cours
César - Vigenère................................................................................................................ 3
1.I. Codage de César.................................................................................................................. 3
1.I.1 Principe ................................................................................................................................................... 3
1.I.2 Exemples ................................................................................................................................................ 3
1.I.2.a Codage ............................................................................................................................................ 3
1.I.2.b Décodage ........................................................................................................................................ 3
1.I.3 Clé inconnue ........................................................................................................................................... 4
1.I.4 Outils sous python .................................................................................................................................. 4
1.II. Codage de Vigenère ........................................................................................................... 5
1.II.1 Principe .................................................................................................................................................. 5
1.II.2 Exemples ............................................................................................................................................... 6
1.II.2.a Codage ........................................................................................................................................... 6
1.II.2.b Décodage ....................................................................................................................................... 6
1.II.3 Codage sous Python .............................................................................................................................. 7
1.II.4 Remarque .............................................................................................................................................. 7
Page 2 sur 7
Dernière mise à jour Informatique Denis DEFAUCHY
01/04/2021 Cryptographie Cours
César - Vigenère
Le programme d’IPT nous propose d’aborder la cryptographie à travers les algorithmes dee César et
Vigenère. Je vais donc ici vous en présenter les principes afin que vous soyez en mesure de réaliser le
projet associé.
1.I. Codage de César
1.I.1 Principe
Le principe du codage de César est très simple. A partir d’une phrase, on décale chaque lettre de
l’alphabet d’une valeur fixe appelée « clé de César ». Lorsque la lettre dépasse « Z », on recommence
l’alphabet.
1.I.2 Exemples
On ne tiendra pas compte des espaces pour simplifier l’approche. Sous Python, majuscules et
minuscules sont traitées différemment, attention donc quand vous codez.
1.I.2.a Codage
Soit la phrase suivante : « PHRASEACODER ». Prenons la clé 4.
Il suffit de de décaler chaque lettre de 4 caractères vers la droite dans l’alphabet :
Phrase P H R A S E A C O D E R
+ clé T L V E W I E G S H I V
La phrase codée est donc « TLVEWIEGSHIV »
1.I.2.b Décodage
Très simple, il suffit de faire le même travail avec une clé négative.
Soit la phrase à décoder suivante « NIWYMWTEVXMI » obtenue avec une clé de 4
Phrase N I W Y M W T E V X M I
- clé J E S U I S P A R T I E
On obtient : « JESUISPARTIE »
Page 3 sur 7
Dernière mise à jour Informatique Denis DEFAUCHY
01/04/2021 Cryptographie Cours
1.I.3 Clé inconnue
Il est assez simple de trouver la clé lorsque celle-ci n’est pas fournie. Pour cela, on prend un texte
français représentatif de la langue.
- On étudie le pourcentage d’apparition de chaque lettre de l’alphabet dans ce texte.
- On étudie ensuite les pourcentages d’apparition de chaque lettre du texte à décoder
- On recale les deux courbes. En général, la simple étude de la lettre la plus présente, qui est le
« E », permet de déterminer immédiatement la clé utilisée.
Une étude a été menée sur Wikipédia en 2008, elle a donné le pourcentage d’apparition des 10
principales lettres suivant (parmi des millions de lettres):
E A I S N R T O L U
12,1 7,11 6,59 6,51 6,39 6,07 5,92 5,02 4,96 4,49
1.I.4 Outils sous python
Pour réaliser le code Python de codage/décodage, on peut :
- Créer une liste Alphabet = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' puis identifier l’indice
d’une lettre par la fonction Alphabet.index('C')
- Utiliser les fonctions
o chr(i) pour i allant de 97 (a) à 122 (z) pour obtenir une lettre minuscule et i allant
de 65 (A) à 90 (Z) pour une lettre majuscule
o ord('A') pour obtenir l’index de la lettre ‘A’
Page 4 sur 7
Dernière mise à jour Informatique Denis DEFAUCHY
01/04/2021 Cryptographie Cours
1.II. Codage de Vigenère
L’algorithme de César rendant assez simple la détermination de la clé inconnue, l’algorithme de
Vigenère permet de complexifier la chose.
1.II.1 Principe
Soit la table de Vigenère suivante :
Le principe va consister à déterminer la lettre à indiquer dans la phrase codée en fonction :
- De la lettre à coder de la phrase à coder
- De la lettre d’une clé, un motif, sous forme de mot
Page 5 sur 7
Dernière mise à jour Informatique Denis DEFAUCHY
01/04/2021 Cryptographie Cours
1.II.2 Exemples
1.II.2.a Codage
Soit la phrase suivante : « PHRASEACODER ». Prenons comme clé de Vigenère le mot « ENS »
On va créer un mot aussi long que la phrase à coder, contenant le motif répété autant de fois qu’il le
faut :
Phrase P H R A S E A C O D E R
Motif E N S E N S E N S E N S
On va ensuite utiliser la matrice de Vigenère afin de coder chaque lettre en fonction de la lettre du
motif associé :
Phrase P H R A S E A C O D E R
Motif E N S E N S E N S E N S
Lettre
T U J E F W E P G H R J
codée
La phrase codée est donc « TUJEFWEPGHRJ »
1.II.2.b Décodage
Soit la phrase à décoder suivante : « NRKYVKTNJXVW » et la clé « ENS ».
On procède comme précédemment :
Lettre
N R K Y V K T N J X V W
codée
Motif E N S E N S E N S E N S
On utilise alors le table, en cherchant la lettre codée dans le tableau, en face de la lettre de la clé.
Lettre
N R K Y V K T N J X V W
Codée
Motif E N S E N S E N S E N S
Lettre
J E S U I S P A R T I E
décodée
Page 6 sur 7
Dernière mise à jour Informatique Denis DEFAUCHY
01/04/2021 Cryptographie Cours
1.II.3 Codage sous Python
On peut coder cet algorithme de deux façons :
- On créer la matrice de Vigenère et on travaille avec
(méthode la plus longue)
- On se rend compte que le codage de Vigenère est un
codage de César à clé variable
Il est évidemment plus aisé de réutiliser le code réalisé pour
Vigenère en utilisant une clé variable.
Regardons la table de Vigenère :
- Coder une lettre de l’alphabet avec un motif dont la lettre est A revient à coder la lettre de
l’alphabet avec le code de César pour une clé nulle.
- Coder une lettre de l’alphabet avec un motif dont la lettre est B revient à coder la lettre de
l’alphabet avec le code de César pour une clé valant 1.
- Coder une lettre de l’alphabet avec un motif dont la lettre est C revient à coder la lettre de
l’alphabet avec le code de César pour une clé valant 2.
Autrement dit, en appelant N (0 à 25) l’indice de la lettre de la clé de Vigenère, coder une lettre avec
l’algorithme de Vigenère revient à coder cette lettre avec l’algorithme de César de clé N.
Décoder une lettre codée par Vigenère dont la lettre de la clé associée est d’indice N dans l’alphabet
(0 à 25) revient à réaliser un décodage de César de clé N.
Exemple pour l’encodage vu précédemment :
Phrase P H R A S E A C O D E R
Motif E N S E N S E N S E N S
Clé
4 13 18 4 13 18 4 13 18 4 13 18
César
Lettre
T U J E F W E P G H R J
codée
1.II.4 Remarque
Un code Vigenère avec une clé d’une lettre est un code César de clé l’indice de la lettre associé (A↔0
Z↔25).
Page 7 sur 7
