Transcript Le codage Vigenère

Le codage Vigenère
Le codage Vigenère consiste à utiliser un mot
clé choisi au hasard pour crypter ou
décrypter un message.
Historique
Blaise de Vigenère était un diplomate
français ( 1523-1596). Il a inventé le codage
Vigenère en améliorant le code César à
l’aide d’une clé.
Blaise de Vigenère a été mathématicien ( cryptographe )
IL était aussi amateur d’ésotérisme ( alchimiste )
Coder un message
claire
A
B
C
D
E
F
G
H
I
J
K
L
M
chiffre
0
1
2
3
4
5
6
7
8
9
10
11
12
claire
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
chiffre
13
14
15
16
17
18
19
20
21
22
23
24
25
Chaque lettre en clair ci-dessus est associée à un chiffre.
Pour coder, on considère la lettre en clair au dessus de la lettre du mot clé, et on
décale chaque lettre en clair du nombre associé à la lettre du mot clé.
Par exemple la lettre en clair B doit être décalée de 12 lettres, si la lettre du mot
clé est M. Donc la lettre codée est N.
Le chiffrement de Vigenère ressemble beaucoup au chiffrement de César, à la différence près
qu'il utilise une clef plus longue afin de pallier le principal problème du chiffrement de César: le
fait qu'une lettre puisse être codée d'une seule façon. Pour cela on utilise un mot clef au lieu d'un
simple caractère.
Table de Vigenère.
Lettre en clair
C
l
é
U
t
i
l
i
s
é
e
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
W
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
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
L
e
t
t
r
e
c
h
i
f
f
r
é
e
Exemple1 : Codons un message : pour coder « bonjour », on choisit une clé : « MPS ».
On écrit le mot clé sous le texte clair autant de fois que nécessaire.
B
O
N
J
O
U
R
M
P
S
M
P
S
M
N
D
F
V
D
M
D
Exemple 2 :
en utilisant la table de Vigenère et le mot clé bonjour
R
E
N
D
E
Z
V
O
U
S
A
M
I
D
I
S
S
A
M
S
T
M
P
I
F
J
A
C
U
J