Le chiffre de Vigenre

Blaise de Vigenre (1523-1596), diplomate franais, se familiarisa avec les crits d'Alberti, Trithme et Porta Rome, o, g de vingt-six ans, il passa deux annes en mission diplomatique. Au dbut, son intrt pour la cryptographie tait purement pratique et li son activit diplomatique. Une dizaine d'annes plus tard, vers 1560, Vigenre considra qu'il avait mis de ct assez d'argent pour abandonner sa carrire et se consacrer l'tude. C'est seulement ce moment-l qu'il examina en dtail les ides de ses prdcesseurs, tramant grce elles un nouveau chiffre, cohrent et puissant. Bien qu'Alberti, Trithme, Bellaso et Porta en aient fourni les bases, c'est du nom de Vigenre que ce nouveau chiffre fut baptis, en l'honneur de l'homme qui lui donna sa forme finale. Le chiffre de Vigenre est une amlioration dcisive du chiffre de Csar. Sa force rside dans l'utilisation non pas d'un, mais de 26 alphabets dcals pour chiffrer un message. On peut rsumer ces dcalages avec un carr de Vigenre. Ce chiffre utilise une clef qui dfinit le dcalage pour chaque lettre du message (A: dcalage de 0 cran, B: 1 cran, C: 2 crans, ..., Z: 25 crans). Exemple: chiffrons le texte "CHIFFRE DE VIGENERE" avec la clef "BACHELIER" (cette clef est ventuellement rpte plusieurs fois pour tre aussi longue que le texte clair). Clair Clef Dcalage Chiffr C B 1 D H A 0 H I C 2 K F H 7 M F E 4 J R L 11 C E I 8 M D E 4 H E R 17 V V B 1 W I A 0 I G C 2 I E H 7 L N E 4 R E L 11 P R I 8 Z E E 4 I

La grande force du chiffre de Vigenre est que la mme lettre sera chiffre de diffrentes manires. Par exemple le E du texte clair ci-dessus a t chiffr successivement M V L P I, ce qui rend inutilisable l'analyse des frquences classique. Comparons les frquences des lettres d'une fable de la Fontaine (Le chat, la belette et le petit lapin) chiffre avec une substitution simple et celles de la mme fable chiffre avec le chiffre de Vigenre:

Substitution simple

Chiffre de Vigenre

On voit bien que l'histogramme n'a plus rien voir avec celui d'une substitution simple: il est beaucoup plus "plat". Ce chiffre, qui a rsist trois sicles aux cryptanalystes, est pourtant relativement facile casser, grce une mthode mise au point indpendamment par Babagge et Kasiski. Une autre mthode compltement diffrente a t encore mise au point plus tard par le commandant Bazeries. Si la clef est aussi longue que le texte clair, et moyennant quelques prcautions d'utilisation, le systme est appel masque jetable.

Exercices
Chiffrement
Chiffrez la main le texte suivant avec le chiffre de Vigenre en utilisant le mot-clef "Jeanne-Marie": Jeanne-Marie a des mains fortes, Mains sombres que l't tanna

Dchiffrement
Dchiffrez la main le texte suivant avec le chiffre de Vigenre en utilisant le mot-clef "Jeanne-Marie": VEIAF TMLVA GXQMR QIEMR QRBQO EGIES FVXLI DRFQM IEAHN NUNAE

Vigenre sans clef secrte commune

Le chiffre de Vigenre tel que dcrit ci-dessus exige, comme presque la totalit des systmes de chiffrement, que les deux correspondants connaissent une clef secrte commune. Il est cepandant possible, moyennant trois envois de message au lieu d'un, de se passer de clef commune.

Tentez de trouver la manire de faire...