Synthèse MPS

Analyse du message et étude du chiffre de Vigenere

Introduction

Notre travail consistait à décrypter un second message Crypté, retrouvé dans les archives du disque dur de l'ordinateur de Mr Pat.Reckler

----------------------------------

Après plusieurs tentatives de décryptage infructueuses avec le chiffre de César, nous nous comme rendus compte que la succession de deux lettres identique rendait impossible l'usage de ce chiffre. Il ne restais alors que le chiffre de Vigenère à tester.

Le cryptage de vigenère est une technique de cryptage consistant à répéter la clé de cryptage sous la phrase à crypter et ensuite de remplacer chaque caractères de cette clé par sa valeur numérique (A étant la première lettre de l'alphabet, elle aura pour valeur 0).
Le nombre qui apparaitra sera le décalage entre la lettre de la phrase et la lettre cryptée: Exemple :

La clé utilisée sera par exemple : « Teste »
M E S S A G E ==> M E S S A G E T E S T E T E ==> 13 4 19 19 0 7 4

Chaque caractères de la clé à été remplacé par sa valeur numérique. Maintenant il faut remplacer chaque lettre de la phrase par son caractère crypté. Pour ce faire, il suffit de décaler vers la droite, chaque lettre de la phrase, d'un nombre de rangs égal à la valeur numérique du caractère qui lui est associé.
Exemple :
M+19 : on remplace la lettre M par la 19 ème lettre à partir de M. soit « F »
E+4 = « I »
...
Après avoir effectué la même opération pour toutes les lettres, on obtient le cryptage du mot « MESSAGE » : FIKLEZJ.

Une question s'est alors posé: «Quel peut-être la clé de cryptage»

Message Crypté:
----------------------------------

Le problème dans ce message crypté est que nous ne disposons pas de sa clé. Il est donc nécessaire de retrouver la clé pour déchiffrer le message.

II)Recherche de la clé

Pour retrouver la clé, nous avons utilisé une méthode appelée «Test de Kasiski».