Analyse du message et étude du chiffre de Vigenere
Commentaires Composés : Analyse du message et étude du chiffre de Vigenere. Rechercher de 53 000+ Dissertation Gratuites et Mémoiresski».
La première étape consiste à estimer la longueur probable de la clé. Cet étape est la plus longue car elle n'est pas précise et il faut souvent tester plusieurs longueurs.
En analysant les répétitions dans la phrase cryptée on obtient:
----------------------------------
----------------------------------
----------------------------------
Le décalage le plus probable est à la fois le plus court et le plus fréquent (qui se répète le plus souvent). Si on classe ces décalages dans un tableau on obtient:
On constate que la clé la plus courte à 7 caractères, mais la plus fréquente à 8 caractères. La clé probable possède donc 8 caractères. On peux alors découper le texte en lignes de 8 caractères:
Chaque colonne à donc été crypté avec la même lettre. Les lettre les plus fréquentes en français sont dans l'ordre:
EAISTNRULODMPCVQGBFJHZXYKW
la lettre la plus fréquente sera probablement un E, un A ou un I ... On établit les statistique de sortie de chaque lettres par colonne. Et on obtient:
-Colonne 1: pas de possibilités (car les lettres sont toutes différentes),
-Colonne 2: L=40%
-Colonne 3: E=40%
-Colonne 4: A=40%
-Colonne 5:pas de possibilités(car les lettres sont toutes différentes),
-Colonne 6: O=40% / N=40%
-Colonne 7: G=40%
-Colonne 8: pas de possibilités(car les lettres sont toutes différentes).
Le message crypté n'étant pas très long, on ne peut pas établir de fréquence statistique exacte.
On remplace les lettres les plus fréquentes de chaque colonnes par E, et on décrypte la première ligne du tableau.
On obtient:
Certaines lettres son absente et d'autres ne sont pas les bonnes, donc on les remplace par la 2ème(puis la 3ème, la 4ème ...) lettre de l'alphabet la plus fréquente.
Après avoir effectué plusieurs testes, on obtient plusieurs solutions dont -HAN-AG- :
----------------------------------
On en déduit la clé: CHANTAGE qui était d'ailleurs l'objet du message crypté.
Décryptage de la clé,
Grâce à la clé, nous pouvons maintenant décrypter le message, Pour ce faire nous allons appliquer le processus de cryptage mais cette fois en sens inverse:
La clé trouvée est « CHANTAGE » donc on remplace chaque lettre du mot chantage par leur valeur numérique dans l'alphabet (avec A=0), On obtient 2-7-0-13-19-0-6-4 .
On recopie alors chaque chiffre de la valeur numérique sous chaque lettres du message crypté autant de fois que necessaire :
il suffit de décaler vers la gauche, chaque lettre de la phrase, d'un nombre de rangs égal à la valeur numérique du caractère qui lui est associé
(ou d'utiliser le carré de Vigenère) :
Q-2 = On recule de 2 lettres dans l'alphabet à partir de la lettre Q ce qui nous donne la lettre « O » .
En répétant l'opération pour toutes les lettres du message crypté, on obtient le message clair (décrypté) :
Objet OLE----------------------------------
Conclusion
On peut conclure en disant que Monsieur X étais sujet
...