Examen de l'option Codage &  Cryptographie

Avant d'entamer votre réflexion, créez à la racine de votre répertoire de travail un répertoire EXAM-C13. Vous y placerez les réponses aux questions dans des fichiers textes : code.txt pour la partie code, et crypt.txt pour la partie cryptographie.
Codage ( 9 points )

    1. Trouver un code BCH binaire C de longueur 21 corrigeant  au moins 3 erreurs. On donnera :
          • le polynôme générateur de C
          • le polynôme énumérateur de poids de C
          • le polynôme énumérateur de poids de l'orthogonal de C
On rapelle que F64 est isomorphe à F2[x]/x6+x+1


Cryptographie (11 points )

Les questions de cours :
  1. (1pt) Décrivez précisément le problème sur lequel repose le protocole Diffie-Helmann.
  2. (1pt) Quel est l'inconvénient majeur du protocole Diffie-Helmann.
            Description de l'énigme :
                      Outils : dans le répertoire /home/profs/PUBLIC/Cristallographie/ se trouvent quatre fichiers :
      1.  Le cryptogramme d'un fichier texte chiffré par le système à clé secrète de Vigenère (hints.vig). Le texte clair correspondant contient des informations qui vous seront utiles pour résoudre une énigme.
      2.  Le cryptogramme d'un fichier postrcript qui a été chiffré avec le système AES 128 bits (raven.aes). Le clair correspondant fait allusion à un trés célèbre poète du 19e siècle ayant contribué, en un certain sens, au développement de la cryptologie.
      3. Un fichier exécutable aes qui permet de chiffrer ou de déchiffrer un fichier source avec une clé AES 128 bits. Syntaxe de la commande :
        ./aes [cd] [clé de 128bits en hexa] [fichier source] [fichier cible]

      4.  Un fichier texte (aeskey.rsa) qui contient le cryptogramme RSA de la clé 128 bits qui a été utilisée pour obtenir le cryptogramme AES du fichier cité dans le point 2.
         
Questions : Il s'agit pour vous de répondre aux questions de cours et de retrouver le nom d'un personnage énigmatique.
  1. (3pts) Trouver la clé qui a permis d'obtenir le fichier hints.vig, le déchiffer et lire attentivement les indications. Donner la clé dans votre fichier des réponses.
  2. (3pts)  A l'aide des indications déterminer les paramètres RSA n, p, q, e, d qui ont été utilisés pour engendrer le cryptogramme se trouvant dans aeskey.rsa.
  3. (1pt) Déchiffrer ce cryptogramme afin d'obtenir la clé AES 128 bits.
  4. (1pt) Utiliser la commande aes pour déchiffrer le fichier raven.aes.
  5. (1pt) Quel est le personnage célèbre ?