UNIVERSITE NAZI BONI ------- ESI ------- Master 1 – SD et RS-CAR Mars 2020 Suje

UNIVERSITE NAZI BONI ------- ESI ------- Master 1 – SD et RS-CAR Mars 2020 Sujet du devoir de fondements de la cryptographie (Durée : 2 h 30 – Documents et dispositifs électroniques interdits) Questions de compréhension (5 points) Pour chaque question une réponse d’au maximum cinq lignes est attendue. 1) Dans le contexte cryptographique asymétrique peut-on déchiffrer sa propre signature au moyen de sa propre clé privée ? (0,5 point) 2) Calculer le nombre de bits « 0 » que la méthode de hachage SHA1 rajoutera au final au message fourni en entrée si celui-ci avait comme taille initiale 7000 bits. (0,5 point) 3) Calculer le nombre de blocs de 512 bits que la méthode de hachage SHA1 utilisera au final si le message fourni en entrée est de taille 8128 bits. (0,5 point) 4) Pourquoi avec la méthode de chiffrement RSA, il est exigé que le message M à chiffrer soit strictement plus petit que le modulo de la clé publique à employer ? (0,5 point) 5) Parmi les fonctions cryptographiques suivantes : SHA256, ROT13, MD5, RC5 et AES, laquelle correspond à une fonction de hachage propriétaire ? (0,5 point) 6) Pour renforcer l’intégrité d’un message M on voudrait choisir entre le calcul de SHA1(SHA256(M)) et celui de SHA256(SHA1(M)) ; quel serait le bon choix à faire si l’on sait que SHA1 et SHA256 produisent respectivement des empreintes de 160 et 256 bits ? (0,5 point) 7) Donner, grâce à une table, la description de la fonction de déchiffrement de Jules César utilisant le chiffre de César de 33. (1 point) 8) Quelles raisons peuvent vous amener à préférer l’une des fonctions de hachage suivantes par rapport à l’autre, sachant que les fonctions concernées sont le SHA1 produisant une empreinte de 160 bits et le SHA256 fournissant un condensé de 256 bits ? (1 point) Exercice N o 1 (3 points) Avec la méthode de chiffrement XOR, la clef de chiffrement 15, et en employant le code ASCII 7 bits dans lequel la lettre A de l’alphabet est codée 65, la lettre B est codée 66 et ainsi de suite, on vous demande de : 1) retrouver le message en clair correspondant au cryptogramme « MINE » (2 points) 2) retrouver le message en clair correspondant au cryptogramme « MNLD » (1 point) Exercice N o 2 (6 points) 1) Retrouver le message en clair correspondant au cryptogramme «HIYPA», sachant que la méthode de Jules César avec le chiffre de César de 33 a été utilisée. (2,5 points) 2) Déchiffrer le cryptogramme « QOLRFIYDTBN » au moyen de la méthode de chiffrement poly-alphabétique de Blaise de Vigenère en utilisant la clé secrète « POUR ». (3,5 points) Exercice N o 3 (6 points) Awa dispose de la paire de clés RSA ((21, 5) ; (21, 17)), tandis que celle de Bouba est ((55, 3) ; (55, 27)). 1) Quelle est la clé publique de Bouba ? (0,5 point) 2) Quelle est la clé privée de Awa ? (0,5 point) 3) En utilisant RSA et au besoin le tableau 1 ci-contre, on vous demande de calculer si possible : Tableau 1 : des empreintes de messages M. M=5 M=3 M=8 M=25 SHA1 25 8 3 5 MD5 3 5 25 45 a- le condensé par SHA1 du condensé par MD5 du message M=5 ; (0,5 point) b- le cryptogramme du message M=35 envoyé par Awa à Bouba; (1 point) c- la signature apposée par Awa sur le message M=25. (2 points) d- le cryptogramme du message M=24 envoyé par Awa à Bouba ; (1,5 point) 1/1 uploads/s1/ devoir-fondements-cryptographie-master1-sd-esi-mars2020.pdf

  • 32
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager
  • Détails
  • Publié le Oct 02, 2022
  • Catégorie Administration
  • Langue French
  • Taille du fichier 0.0439MB