TPE 2002-2003: La cryptographie

Comment sécuriser les échanges ?

Le chiffre de Vigenère

Blaise de Vigenère (1523 - 1596) est l'auteur d'un des premiers systèmes "à mot de passe", c'est à dire un système de substitution poly-alphabétique. Cette méthode domina trois siècles durant.

Méthode de chiffrement:

On reporte les lettres de l'alphabet de la manière suivante:

Grille de chiffrement

Le texte chiffré s'obtient en prenant l'intersection, de la ligne qui commence par la lettre à coder, avec la colonne qui commence par la première lettre du mot de passe, et ainsi de suite. Dès que l'on atteint la fin du mot de passe, on recommence à la première lettre.

Schéma explicatif pour coder

Pour décoder, il suffit de faire la même chose dans l'autre sens:

Schéma explicatif pour décoder

Par exemple:

Cryptage du texte «vive les tpe» avec la clé «tpe»

Les points forts de cette méthode

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 point faible de cet algorithme

Le principal point faible de ce système est qu'il faut bien transmettre la clé au destinataire à un moment ou à un autre.

Suite: Le chiffre de Delastelle
Haut de page
Julien GUITTENY | Mathias LEDANOIS | Guillaume LORET | David TA
Page conforme aux normes HTML 4.01 strict et CSS2.