Chiffrement de Vigenère

Apprendre

Un chiffrement de substitution polyalphabétique utilisant un mot-clé répété pour déterminer le décalage de chaque lettre.

Le chiffrement de Vigenère chiffre chaque lettre du texte clair avec un décalage César dont la taille est déterminée par la lettre correspondante d'une clé répétée. Avec A=0, ..., Z=25 : C_i = (M_i + K_i) mod 26 et M_i = (C_i − K_i) mod 26. Cela contrecarre l'analyse de fréquence simple, car une même lettre peut donner des chiffrements différents selon sa position dans le cycle de clé.

C_i = (M_i + K_i) mod 26 ; M_i = (C_i − K_i) mod 26

• HELLO avec clé KEY → RIJVS
• ATTACK avec clé LEMON → LXFOPV
• Une clé AAAA réduit Vigenère à un César de décalage 0

Comment le reconnaître

• Une clé est donnée avec le texte chiffré
• Une même lettre chiffrée ne correspond pas toujours à la même lettre claire
• Les fréquences sont plus plates qu'avec un chiffre monoalphabétique

Erreurs fréquentes

• Oublier de répéter la clé
• Utiliser A=1 au lieu de A=0
• Soustraire au lieu d'ajouter lors du chiffrement

Conseils de pratique

Codage et Décodage