Module TD N°1 Année Universitaire Sécurité des réseaux 2021-2022 Exercice 1 On
Module TD N°1 Année Universitaire Sécurité des réseaux 2021-2022 Exercice 1 On considère le cryptogramme de César récursif. La procédure de cryptage est la suivante : notons m1,m2, . . . ,mn, . . . les lettres du message avec la correspondance usuelle entre lettres et entiers modulo 26 : La clé est une lettre K. Le message crypté est alors donné par les lettres c1, c2,…cn… avec : c1 = m1 + K (mod 26), et pour i≥2, ci = mi + ci−1 (mod 26). 1. Crypter le message “MESSAGE” avec la clé “C”. 2. Décrypter le message “PNAAMUKEI” crypté avec la clé “M”. Que peut-on dire de la sécurité de ce cryptogramme ? Exercice 2 On identifie les lettres avec les entiers. On définit une multiplication * sur les entiers de la manière suivante : pour calculer le produit de deux lettres, on transforme les lettres en entiers, on multiplie ces deux entiers et on réduit le résultat modulo 26, puis on le retransforme en une lettre. Par exemple, pour le produit de G et Y, on a G = 6 et Y = 24 et 6 × 24 mod 26 = 14, donc G*Y = O. Le cryptogramme de César multiplicatif consiste à multiplier toutes les lettres du message par une lettre fixé qui sert de clé. 1. Coder en utilisant le cryptogramme de César multiplicatif le message «QUOI» avec la clé N 2. En déduire que certaines clés donne des messages cryptés non décryptables. Déterminer toutes ces mauvaises clés. 3. Coder le message ci-dessus avec une clé, de votre choix, permettant un décryptage. uploads/s3/ td-1-securite.pdf
Documents similaires
-
15
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Nov 04, 2021
- Catégorie Creative Arts / Ar...
- Langue French
- Taille du fichier 0.1580MB