Chiffre de Vigenére

Autour de 1460 , Alberti tomba sur Leonardo Dato , le secrétaire pontifical . Tous deux parlérent de la cryptographie . Cette discussion donna a Alberti quelques idées sur le sujet et decida d'essayer de faire quelque chose .

Jusque-la , un chiffrage par substitution ne mettait en oeuvre qu'un seul alphabet chiffré pour crypter un message . Alberti proposa d'utiliser deux ou plusieurs alphabets chiffrésen passant de l'un a l'autre au cours du chiffrement , et par la , de compliquer la tache des cryptanalystes ( ceux qui dechiffe les messages cryptés . ) .

Nous pouvons voir ici deux alphabet chiffrés , et nous pouvons crypter un message en les alternant . Pour crypter hello nous changerions la 1er lettre par b pour A , selon le premier alphabet chiffré , mais la seconde lettre e , selon le second alphabet deviendrait F ( procedons comme ça ainsi de suite ) . Nous optenons donc AFPAD . L'avantage crucial de ce systeme est que la meme lettre dans le texte original n'apparait pas nécessairement comme la meme lettre dans le texte chiffré .

Alberti echoua a l'aboutissement de son projet bien que ce fut un grande decouverte en matiere de cryptographie .

Blaise de Vigenère , diplomate français né en 1523 , se familiarisa avec les ecrits d'Albertit . A 26 ans , son interet pour la cryptographie n'etait que pratique , lié a son activité diplomatique . Dix ans plus tard il considera qu'il avait gagné assez d'argent pour abandonner sa carriere et se concentrer au études . C'est seulement a ce moment qu'il examina en detail les idées de Albertit , Trithéme et Porta ( personne qui devloperent aussi le chiffre d'albertit ) .

Bien qu' Albertit , Trithéme et Porta eurent fait la base c'est le nom de Vigenère que porta ce chiffre en l'honneur de l'homme qui lui a donné sa forme finale . Sa force réside dans l'utilisation non pas d'un , mais de 26 alphabet codés distinct pour crypter un message .

Premiere etape : construire un carré de Vigenère comme dans le tableau 3 :

La ligne un et un decalage de Cesar d'une unité , la ligne 2 de deux unités etc ...

Mais si l'expediteur n'utilisait qu'un seul de ces alphabets pour crypter son message tout entier , ce serait l'application simple du chiffre de Cesar , c.a.d une forme trés faible de cryptage . Mais le chiffre de Vigenère impose d'utiliser une ligne différente du carré pour crypter chaque lettre . Pour decrypter le message il est important que le destinataire ait connaissance de la ligne choisie pour chiffrer chaque lettre , donc il doit y avoir un systeme convenu de passage de l'une a lautre . Cet accord est obtenu grace a un mot clef .

Voici un exemple de cryptage avec le mot cle ROUGE , nous allons crypter appeler nord troupes ville . Le mot clef est repeter en boucle . La ligne commençant par R est la ligne 17 , et c'est elle qui va définir l'aplphabet à utiliser pour substutuer une lettre à la lettre original a . A partir de la , on repere la colonne commençant par a et l'on voit qu'elle coupe la ligne 17 sur R . Nous procedons ainsio pour toutes les lettres .

Le grand avantage de cette methode est que le cryptanalyste ne pourra pas faire une analyse de fréquences des lettres .

Blaise de Vigenère

Hiperboyy

Retour a la page d'acceuil

Hiperboyy web site - Tous droits réservés -