La grille de Vigénère Par Julie Moncorger
Le grand avantage du chiffre de Vigénère est qu'il est inattacable par l'analyse des fréquences toute simple, de plus, il possède un nombre immense de clefs. L'expéditeur et le destinataire peuvent convenir d'un mot quelconque du dictionnaire, ou même forger des mots. D'ailleurs, plus la clé est longue, plus il sera difficile de décrypter le message. Car oui, le chiffre de Vigénère peut être brisé. Pour briser le code de Vigénère, il faut d'abord trouver la longueur de la clé, et pour cela, il faut trouver des répétitions de plus de 3 lettres dans le document crypté. Ces répétitions sont des mots qui auront été écrits plusieurs fois et codés par le même morceau de la clé. Ensuite, il faut mesurer le nombre de lettres entre ces répititions puis trouver le dénominateur commun de ces différents chiffres, c'est la longueur de la clé. Maintenant que l'on a la longueur de la clé : n, il faut découper le texte crypté en n petits texte, de la manière suivante : la première lettre du texte crypté devient la première lettre du petit texte 1, la deuxième lettre du texte crypté devient la première lettre du petit texte 2, et ainsi jusqu'à la n-ième lettre, puis on prend la (n+1)-ième lettre qui devient la deuxième lettre du petit texte 1, etc... jusqu'à la fin du texte crypté. Il ne reste plus qu'à faire une analyse de fréquence des n petits textes, qui nous permettra de trouver de combien chacun a été décalé. Par exemple, sii un petit texte a été décalé de 2 alors la lettre correspondante de la clé est C. Si vous souhaitez télécharger le petit programme permettant de coder avec le code de Vigénère, allez sur la page de téléchargement. |
La grille de Vigénère
est un système de chiffrement devenu célèbre car il
est l'un des premiers dans lequel les mêmes signes du
texte codé ne renvoient pas toujours à la même lettre
du texte clair. La première étape consiste à
construire un carré de Vigénère tel que montré sur le
tableau de gauche, fait de l'alphabet suivi de 25
alphabets décalés chacun d'une lettre par rapport à l'alphabet
précédent. La deuxième étape consiste à écrire
plusieurs fois la clé sous le texte cla
ir, si on prend l'exemple ci-contre,
le texte clair est "texte clair qui va être crypté",
la clé est "motclé" et le texte crypté est
"fsqvp gxobt byu jt gevq qkaaxq". Vous pouvez d'ailleurs
constaté que les lettres identiques du texte clair ne
sont pas codées par la même lettre dans le texte crypté
et inversement. Comment obtient-on ce résultat ? C'est
très simple... prenez la première lettre du texte clair
: t et la lettre écrite en dessous : m, puis avec la
grille de Vigénère, cherchez la lettre qui correspond
au croisement de t (en haut) et m (à gauche). On trouve
la lettre f, puis en continuant ainsi de suite, on finit
par avoir toutes les lettres de la phrase cryptée. Pour
déchiffrer, il suffit d'effectuer l'opération inverse
en écrivant la clé sous le message codé. On prend la
première lettre de la clé (m) dans la première colonne
et on cherche la première lettre du message (f) sur la
ligne correspondante. On remonte ensuite vers la première
ligne, ce qui donne t...