TD1- Sécurité Informatique 1. Qu'apporte le chiffrement de vigénère en matière
TD1- Sécurité Informatique 1. Qu'apporte le chiffrement de vigénère en matière de sécurité par rapport à une simple substitution alphabétique ? Vigénère apporte un plus car une même lettre peut être chiffrée différemment dans le texte ce qui complique l'analyse statistique. Vigénère est donc plus solide. 2. Chiffrez le texte suivant à l'aide de la méthode de Vigénère et de la clef « bonjour »: « iletaitunbonetudiant » Clair i l e t a i t u n b o n e t u d i a n t Clef b o n j o u r b o n j o u r b o n j o u Décalage 1 14 13 9 14 20 17 1 14 13 9 14 20 17 1 14 13 9 14 20 Chiffré j z r c o c k v b o x b y k v r v j b n 3. Soit le tableau suivant des 26 lettres qui sont associées chacune à l’un des entiers allant de 0 à 25: Lettres A B C D E F G H I J K L M N O x 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Lettres P Q R S T U V W X Y Z x 15 16 17 18 19 20 21 22 23 24 25 Le cryptage affine se fait à l’aide d’une clé, qui est un nombre entier k fixé, compris entre 1 et 25. Pour crypter une lettre donnée, on suit le processus suivant : − On repère le nombre x associé à la lettre dans le tableau de correspondance précédent, − On multiplie ce nombre x par la clé k, − On calcule le reste r de la division euclidienne du nombre obtenu par 26, − On repère la lettre associée au nombre r dans le tableau de correspondance, qui devient la lettre cryptée. 3.1. Que penser du cryptage obtenu lorsque la clé k est égale à 1 ? Si k=1 alors x*k = x et r = x modulo 26 c'est-à-dire chacune des lettres sera chiffrée par elle-même (chaque lettre sera remplacée par elle-même). 3.2. En quoi la lettre A constitue-t-elle un cas particulier dans le processus de cryptage ? Quelque soit la clef k, alors pour x = 0 on aura toujours x*k=0 c'est-à-dire pour n’importe qu’une valeur de k et par ce chiffrement affine, la lette A sera remplacée par elle-même. 3.3. Dans le cas où la clé est égale à 11, crypter le mot « MIAEG » ? Pour k=11 r = 11*x modulo 26. Lettres A B C D E F G H I J K L M N O P Q R S T U x 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 r 0 15 4 7 18 3 14 25 10 21 6 17 2 13 24 9 20 5 16 1 12 Chiffré A P E H S D O Z K V G R C N Y J U F Q B M Lettres V W X Y Z x 21 22 23 24 25 r 23 8 19 4 15 Chiffré X I T E P Le chiffrement du mot « MIAEG » est « CKASO ». uploads/Industriel/ td01 1 .pdf
Documents similaires
-
16
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Jul 16, 2021
- Catégorie Industry / Industr...
- Langue French
- Taille du fichier 0.0193MB