Le chiffrement de Vigenère : Cours et exercice

Le chiffrement de Vigenère est un algorithme de chiffrement utilisé pour un peu plus général que le chiffrement de César. Il n’est pas assez sécurisé pour être utilisé de nos jours.

Principe du chiffrement de Vigenère

On doit disposer d’une clé. Une clé est un mot ou une phrase. On pourrait même utiliser un livre entier ou un chapitre d’un livre comme clé.

On prend le texte que l’on veut chiffrer et on lui ajoute la clé. Un calcul lettre par lettre est donc effectué. Le résultat sera alors la somme modulo 26 lettre par lettre. Par exemple : I + J = R. En effet, I est la 8ème lettre en partant de 0. Pour J c’est la 9ème lettre. 8 + 9 = 17. Or, R est la 17ème lettre en partant de 0, ce qui nous donne donc ce résultat.

Voici ce que l’on appelle une table de Vigenère qui permet d’indiquer quelle combinaison devient quelle lettre.

Sécurité du chiffrement de Vigenère

Plus la clé sera longue, plus le message sera sécurisé. Quand on commence à être sur une oeuvre littéraire tout entière, la complexité est potentiellement très élevée.

Friedrich Kasiski a publié en 1863 sa méthode de déchiffrement. Depuis, il n’est plus sécurisé du tout.

Exemple

On cherche à chiffrer “Progresser en maths” avec la clé “vigenere”. On obtient alors “KZUKEIJWZZKRZEKLN”. Voici un tableau récapitulatif :

Exercice

Chiffrer le message “J’aime les maths et un peu moins la physique” avec la clé “COSINUS”