Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Devoir 1 1 1 Devoir n INF a remettre avant le Dimanche octobre Exercice Le chi ?rement de C ?esar prend un texte compos ?e de lettres et d ?ecale chaque lettre d ? un nombre constant de positions dans l ? alphabet Ce nombre de positions est la cl ?e Pour

Devoir n INF a remettre avant le Dimanche octobre Exercice Le chi ?rement de C ?esar prend un texte compos ?e de lettres et d ?ecale chaque lettre d ? un nombre constant de positions dans l ? alphabet Ce nombre de positions est la cl ?e Pour d ?eterminer la cl ?e a partir d ? un message chi ?r ?e on fait des suppositions statistiques sur le message d ? entr ?ee Par exemple si on suppose que le message est en fran cais la lettre la plus fr ?equente est le e Par ordre d ?ecroissant de fr ?equence on trouve e s a i t n r u Est-il plus facile de d ?echi ?rer un texte long ou un texte court Trouver la cl ?e et d ?echi ?rer le message suivant pwpnetzyacpdtopyetpwwp Si l ? attaquant obtient la connaissance d ? un couple message clair message chi ?r ?e peut-il d ?echi ?rer tous les messages chi ?r ?es ensuite avec cette m eme cl ?e On suppose que seulement un message chi ?r ?e est a disposition de l ? attaquant Si un attaquant conna t la longueur de la cl ?e comment faire pour d ?echi ?rer D ? une maniere g ?en ?erale ce systeme de chi ?rement est-il di ?cile a casser Exercice Le mode de chi ?rement ECB Electronic Code Book ou Dictionnaire de code est le mode de chi ?rement le plus simple que l ? on puisse imaginer chaque bloc de donn ?ees est chi ?r ?e ind ?ependamment par la fonction de chi ?rement Ce mode de chi ?rement n ? est pas su r expliquer pourquoi Jack qui gagne euros par an a retrouv ?e l ? entr ?ee chi ?r ?ee qui lui correspond dans la base de donn ?ees des salaires de son entreprise Q DFPVXC IO CSachant que la fonction de chi ?rement utilis ?ee a des blocs de deux caracteres et que le service informatique de son entreprise ne comprend aucun expert en cryptographie entendre par la utilise le mode ECB retrouver le salaire de Jane la patronne de Jack parmi le reste de la base de donnA ? c es TOAV RFPY VXC YPFGFPDFDFIO Q AXFPC IOIO ACED TFPVXIOIO UTJSDGFPRTAVIO Exercice Ordre de grandeur Le facteur de travail d ? un algorithme est le nombre d ? instructions ?el ?ementaires n ?ecessaire ason ex ?ecution La puissance d ? une machine est le nombre d ? instructions qu ? elle ex ?ecute par unit ?e de temps Nous allons approximer la puissance d ? un PC actuel a environ Mips millions d ? instructions par seconde Le facteur de travail d ? un algorithme optimise pour tester une cl ?e de bits de l ? algorithme AES est d ? environ instructions ?el ?ementaires On dispose d ? un couple clair chi ?r ?e connu et on d ?esire retrouver la cl ?e utilis ?ee par force brute c ?