Le cryptage de Vigenère

(substitution poly-alphabétique)

Origine :

    Au XVIe siècle Blaise de Vigenère (1523-1596) expose le maniement du chiffre carré dans son écrit " Traité des chiffres, ou secrètes manières d'écrire; Paris 1596 ". Quant à son système (système de Vigenère), il résista aux décrypteurs jusqu’en 1863.

 

Mécanisme :

    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.

    Pour crypter, on choisit une clef (mot ou phrase). A chaque lettre du texte clair on fait correspondre une lettre de la clef (la clef étant répétée autant de fois que nécessaire). La lettre du texte chiffré sera prise dans la colonne correspondante à la lettre du texte clair, et dans la ligne correspondante à la lettre de la clef.
En posant C le texte codé, T le texte et K la clé, on peut traduire ceci par la formule :

C = T + K [mod 26]

    Pour déchiffrer le message, il suffit de faire l'opération inverse: On prend la ligne correspondant à la lettre de la clé, et on la suit jusqu'à rencontrer le caractère codé ; la lettre décodée est alors la première ce cette colonne. Ce qui se traduit par la formule :

T = C - K [mod 26]

 

Inconvénients :

    Pour un message long, ce sont les mêmes que pour le cryptage Playfair.

 

Exemple 1 :

    On associe dans un premier temps à chaque lettre un chiffre correspondant.

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

01

02

03

04

05

06

07

08

09

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

    Il consiste à coder un texte avec un mot en ajoutant à chacune de ses lettres la lettre d'un autre mot appelé clé. La clé est ajoutée indéfiniment en vis-à-vis avec le texte à chiffrer, puis le code ASCII de chacune des lettres de la clé est ajouté au texte à crypter. Par exemple le texte "rendezvousamidi" avec la clé bonjour sera codé de la manière suivante:

    Texte original:

r

e

n

d

e

z

v

o

u

s

a

m

i

d

i

18

05

14

04

5

26

22

15

21

19

01

13

10

04

10

    Clé:

b

o

n

j

o

u

r

02

15

14

10

15

21

18

    Texte crypté :

r+b

e+o

n+n

d+j

E+o

z+u

v+r

o+b

u+o

s+n

a+j

m+o

i+u

d+r

i+b

18+02

05+15

14+14

04+10

05+15

26+21

22+18

15+02

21+15

19+14

01+10

13+15

10+21

04+18

10+02

 

T

T

B

N

T

U

N

Q

J

G

K

B

E

V

L

20

20

28=2 [26]

14

20

47=21 [26]

40=14 [26]

17

36=10 [26]

33=7 [26]

11

28=2 [26]

31=5 [26]

22

12

 

RENDEZVOUSAMIDI donnera donc TTBNTUNQJGKBEVL.

 

Exemple 2 :

 

 

Article précédent    Retourner au sommaire    Article suivant                   Glossaire    Bibliographie    Webographie