Le chiffre de Vigenère

La méthode de Vigenère est la plus connue.

• Un message $M$ est composé de nombres représentant des rangs de lettres dans l'alphabet
• Une clé $K$ est composée de $n$ nombres $k_1k_2\ldots k_n$.
• On découpe $M$ en blocs de $n$ nombres $m_1m_2\ldots m_n$
• A chaque bloc, on associe un bloc chiffré $c_1c_2 \ldots c_n$ avec $c_i = (m_i + k_i) mod 26$

Si $n = 10$, alors il existe $26^{10}$ possibilités, ce qui permet de bannir d'entré de jeu toutes les méthodes basées sur une énumération de toutes les clés. Soit $p$ le nombre de lettres chiffrées avec la clé $K$ que vous avez à votre disposition, mêmes si ces lettres proviennent de messages différents. Si le ratio $\frac{p}{n}$, est élevé, alors vous pouvez tenter de cryptanalyser les messages avec des méthodes statistiques [11].