E. CHIMI – Cryptographie & Sécurité – 10/2018 Fiche n° 1 1 Université de Douala

E. CHIMI – Cryptographie & Sécurité – 10/2018 Fiche n° 1 1 Université de Douala Institut Universitaire de Technologie Département de Génie Informatique Année académique 2018/2019 Enseignant: Emmanuel CHIMI e_chimi@hotmail.com echimi_udla@outlook.com Cours: Cryptographie et sécurité informatique Site: Sites.google.com/view/echimi-open-learning Fiche de travaux n° 1: Introduction, cryptographie classique Les fiches de cette série ont été élaborées comme documents de support d'enseignement dans les parcours technologiques et d'ingénierie. EXERCICE 1 Soit un chiffrement par substitution qui opère sur l'alphabet de la langue française. Quel en est a) L'espace du texte clair? b) L'espace du texte chiffré? c) La taille de l'espace de la clé? EXERCICE 2 La norme DES (Data Encryption Standard) est un chiffrement de blocs de 64 bits. DES prend un bloc de 64 bits en entrée, utilise une clé de 56 bits, et produit un cryptogramme de 64 bits à la sortie. Déterminer la taille de: a) L'espace du texte clair? b) L'espace du texte chiffré? c) L'espace de la clé? EXERCICE 3 Calculer 17 5 mod 11 sans procéder à la réduction aux valeurs intermédiaires. EXERCICE 4 Calculer le pgdc des nombres 440 et 128. E. CHIMI – Cryptographie & Sécurité – 10/2018 Fiche n° 1 2 EXERCICE 5 On considère les lettres de l'alphabet de la langue anglaise, les positions étant numérotées à partir de 0. On donne le texte clair " " M cryptographie = . a) Déterminer le texte chiffré sachant qu'il s'agit d'un chiffrement par substitution avec la clé 3. k = b) Comment appelle-t-on ce chiffrement? EXERCICE 6 On considère les lettres de l'alphabet de la langue anglaise, les positions étant numérotées à partir de 0. On donne le texte clair " " M cryptographie = . a) Déterminer le texte chiffré sachant qu'il s'agit d'un chiffrement affine ( ) ( ) , 5, 9 . a b = b) Effectuer le déchiffrement du cryptogramme obtenu. EXERCICE 7 On considère un chiffrement affine avec la clé ( ) , k a b = . On note par k E la fonction de chiffrement. Sachant que ( ) k E c t = et ( ) k E r q = , déterminer la clé (Les positions des lettres sont numérotées de 0 à 25). EXERCICE 8 On considère un chiffrement affine avec la clé ( ) , k a b = . On note par k E la fonction de chiffrement. Sachant que ( ) k E a j = et ( ) k E b o = , déterminer la clé (Les positions des lettres sont numérotées de 0 à 25). EXERCICE 9 On a un texte chiffré généré par un chiffrement affine. La lettre la plus fréquente du texte chiffré est 'B', et la seconde lettre la plus fréquente du texte chiffré est 'U'. On indique que la lettre la plus fréquente de la langue du texte clair est 'E', et la seconde lettre la plus fréquente de cette langue est 'T'. Casser ce code. EXERCICE 10 Dans un chiffrement de Vigenère on a la clé K cipher = . On donne le message clair à crypter 'Ce cryptosystème est bien sûr ' M = . a) Déterminer le message crypté. b) Montrer comment on procède au déchiffrement du message crypté. E. CHIMI – Cryptographie & Sécurité – 10/2018 Fiche n° 1 3 EXERCICE 11 Dans un chiffrement affine on utilise la clé ( ) 7, 3 k = . Donner les expressions des fonctions d'encryptage ( ) k E x et de décryptage ( ) k D x . EXERCICE 12 Dans un chiffrement de Hill on utilise la clé suivante: 11 8 3 7       . a) Montrer que la clé de décryptage correspondante est 7 18 23 11       . b) Illustrer le chiffrement et le déchiffrement du texte clair M = 'July'. uploads/Litterature/ 01-exo-cryptographie-amp-securite-etudiant-1.pdf

  • 9
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager