Chiffrement de Vigenère
Par Dark-Side le samedi, septembre 15 2007, 21:58 - Algo - Lien permanent
Une brêve présentation de l'algorithme de cryptage inventé par Blaise de Vigenère au XVIe siècle.
Bon, je vais pas faire comme quelques rédacteurs de ce blog bien connu et vous dire que je vais vous sortir un article sur la cryptologie chaque semaine, déjà parce que je sais que je ne tiendrais jamais cet objectif, ensuite car je me doutes que ça va vite lasser tout le monde :-°
Mais bon comme le sujet m'interesse un temps soit peu et que je ne me préoccupes pas particulièrement de l'interêt que les visiteurs réguliers (alias les autres rédacteurs) peuvent lui porter je vais surement vous sortir quelques articles dessus ^_^
Pour ce premier article je vais vous parler du Chiffrement de Vigenère. Ceux qui connaissent un peu cette technique doivent s'attendra à voir apparaître ce tableau.
Mais ce ne sera pas le cas (enfin si mais c'est juste pour vous dire qu'osef en fait :D ).
Non nous on va parler de la méthode mathématique, facilement implémentable dans un algorithme (plus facilement tu meurs d'ailleurs).
Le principe est très simple en mathématique les lettres de l'alphabet sont numérotées de 0 à 25 (oui toujours cette manie de mettre le premier index à 0), il devient alors très facile de crypter un texte lettre par lettre (comme ça va être le cas pour cette algorithme). Pour ce chiffrement on va devoir utiliser une clé de chiffrement et pour chaque lettre en clair va correspondre une lettre cryptée qui varie en fonction de la clé utilisée, et de la position de la lettre dans le texte.
En effet à chaque lettre va correspondre une lettre de la clé à partir de laquelle on trouvera la lettre cryptée. Comme je me doute que ce n'est pas très clair voici un exemple :
Et bien je vais me faire un plaisir de vous répondre que non, il vous suffit de répeter la clé (*exclamations de surprise parmi la foule de lecteurs*), exemple :
Et bien on utilise la fonction mathématique (hyper compliquée soit dit en passant) que je vais vous montrer sous peu, ou alors on regarde dans le tableau la cellule présente à la colonne de la lettre à crypter et à la ligne de la lettre de la clé utilisée.
Avouez que ça devient vite lent et rébarbatif, au lieu de faire ça vous pouvez aussi utiliser le fait que chaque lettre qu'elle fasse partie de la clé, du texte à crypter ou du texte crypté a un index compris entre 0 et 25 (comme je vous l'ai appris précédement). Une fois qu'on a bien enregistré ce principe on a plus qu'à additionner pour chaque lettre du texte en clair : son index et l'index de la lettre de la clé correspondante, le résultat sera l'index de la lettre cryptée. Le problème une fois qu'on a fait ça c'est que par exemple si un z est associé à un y on a : 25+24 ce qui donne 49, c'est marrant on dirait que ça corresponds pas à une lettre cet index. :S
Ce qu'on peut faire c'est appliquer un modulo 26 à ce résultat, on obtient ainsi 49%26 = 23. Et 23 ça correspond à quoi ? A un 'x', c'est bon on a ce qu'on voulait !!!
Pour résumer on a la fonction suivante :
Have fun ! (ou pas)
Mais bon comme le sujet m'interesse un temps soit peu et que je ne me préoccupes pas particulièrement de l'interêt que les visiteurs réguliers (alias les autres rédacteurs) peuvent lui porter je vais surement vous sortir quelques articles dessus ^_^
Pour ce premier article je vais vous parler du Chiffrement de Vigenère. Ceux qui connaissent un peu cette technique doivent s'attendra à voir apparaître ce tableau.
Mais ce ne sera pas le cas (enfin si mais c'est juste pour vous dire qu'osef en fait :D ).
Non nous on va parler de la méthode mathématique, facilement implémentable dans un algorithme (plus facilement tu meurs d'ailleurs).
Le principe est très simple en mathématique les lettres de l'alphabet sont numérotées de 0 à 25 (oui toujours cette manie de mettre le premier index à 0), il devient alors très facile de crypter un texte lettre par lettre (comme ça va être le cas pour cette algorithme). Pour ce chiffrement on va devoir utiliser une clé de chiffrement et pour chaque lettre en clair va correspondre une lettre cryptée qui varie en fonction de la clé utilisée, et de la position de la lettre dans le texte.
En effet à chaque lettre va correspondre une lettre de la clé à partir de laquelle on trouvera la lettre cryptée. Comme je me doute que ce n'est pas très clair voici un exemple :
Texte de départ : MOTC'est assez basique comme exemple me direz vous mais on voit bien qu'à chaque lettre du mot MOT corresponds une lettre de la clé, vous pouvez alors vous demander : mais comment faire si le texte comporte plusieurs mots voir phrases, paragraphes ? La clé doit être de la même longueur ? (c'est bien ces petites question ça montre pas du tout que je vous prends pour des cons et ça met une ambiance bonne enfant comme celle du site du zéro :-° )
Clé de chiffrement : CLE
Et bien je vais me faire un plaisir de vous répondre que non, il vous suffit de répeter la clé (*exclamations de surprise parmi la foule de lecteurs*), exemple :
j'ai plusieurs mots dans mon texteBon et maintenant qu'on a ça on fait quoi ?
clec lecleclec lecl ecle cle clecl
Et bien on utilise la fonction mathématique (hyper compliquée soit dit en passant) que je vais vous montrer sous peu, ou alors on regarde dans le tableau la cellule présente à la colonne de la lettre à crypter et à la ligne de la lettre de la clé utilisée.
Avouez que ça devient vite lent et rébarbatif, au lieu de faire ça vous pouvez aussi utiliser le fait que chaque lettre qu'elle fasse partie de la clé, du texte à crypter ou du texte crypté a un index compris entre 0 et 25 (comme je vous l'ai appris précédement). Une fois qu'on a bien enregistré ce principe on a plus qu'à additionner pour chaque lettre du texte en clair : son index et l'index de la lettre de la clé correspondante, le résultat sera l'index de la lettre cryptée. Le problème une fois qu'on a fait ça c'est que par exemple si un z est associé à un y on a : 25+24 ce qui donne 49, c'est marrant on dirait que ça corresponds pas à une lettre cet index. :S
Ce qu'on peut faire c'est appliquer un modulo 26 à ce résultat, on obtient ainsi 49%26 = 23. Et 23 ça correspond à quoi ? A un 'x', c'est bon on a ce qu'on voulait !!!
Pour résumer on a la fonction suivante :
crypté = (clair + cle) % 26
Have fun ! (ou pas)
Commentaires