Td corrigé TD de cryptographie classique - moodle@insa pdf

TD de cryptographie classique - moodle@insa

MO « Codes » - TD de cryptographie classique ... A 9 h 30, il reçut un message chiffré en Playfair, le système de chiffrement des observateurs côtiers ; la clé du ...




part of the document



MO « Codes » - TD de cryptographie classique

Substitution monoalphabétique :
Décryptez le crypto suivant, où la ponctuation et les espacements ont été respectés, contrairement aux habitudes :

C’SIA L’SDPSXR GSQ J’SPH-AL-HXAC QX CAQ BADN L’SFSXALR GSQ JA CSPIAQ.


Substitution polyalphabétique :
Le crypto suivant a été obtenu, à partir d’un clair en français, par la méthode de Vigenère (la clé est un mot français, qui n’est pas sans rapport avec le texte). Saurez-vous le décrypter ?

RLXJP GSLEK GMREX GHDLX RLXJM NMREX TEVFR FEUIM GRH

NB : Contrairement à l’exemple du cours, la lettre E n’est pas forcément la plus fréquente dans les sous-ensembles de caractères cryptés avec la même lettre-clé. Vérifiez bien, à chaque étape, la vraisemblance du clair et de la clé que vous reconstituez !


Méthode de Playfair :
A l’aube du 2 août 1943, le lieutenant Evans, de la Royal Australian Naval Volunteer Reserve, aperçut, depuis son observatoire de la jungle des îles Salomon, une lueur d’incendie sur les eaux noires du détroit de Blackett. A 9 h 30, il reçut un message chiffré en Playfair, le système de chiffrement des observateurs côtiers ; la clé du jour était ROYAL NEW ZEALAND NAVY.

NB : Le texte clair contient des abréviations, des indications géographiques et un nombre épelé.

Quel texte clair rétablit-il ? Le crypto était celui-ci :

KXJEY UREBE ZWEHE WRYTU HEYFS KREHE GOYFI WTTTU OLKSY CAJPO
BOTEI ZONTX BYBNT GONEY CUZWR GDSON SXBOU YWRHE BAAHY USEDQ.

Ce crypto comporte un bigramme formé de deux lettres identiques, contrairement aux règles du Playfair classique. Pouvez-vous reconstituer la règle utilisée ici ? Représente-t-elle une amélioration ou une dégradation du procédé ?


Transposition à tableau complet :
Le poète Florian (1755-1794) a écrit un charmant distique, qui pourrait bien s’appliquer à ce que vous êtes en train de faire. Voici son premier vers (en clair) :

Les noix ont fort bon goût, mais il faut les ouvrir

Le deuxième vers se cache dans le crypto suivant :
NUVNT IUEIP EIAEA NNANT LOPRS DAADS SPROI L.