Td corrige crypto Initiation ala cryptographie Correction TD de cryptographie no ?? ESIAL A TRS ?? Introduction concepts g ?en ?eraux Ce TD va permettre de revenir sur les notions de recherche exhaustive et de s ? habituera manipuler la cryptographie a cl

Initiation ala cryptographie Correction TD de cryptographie no ?? ESIAL A TRS ?? Introduction concepts g ?en ?eraux Ce TD va permettre de revenir sur les notions de recherche exhaustive et de s ? habituera manipuler la cryptographie a cl ?e secrete et cl ?e publique Se familiariser avec les ordres de grandeur Exercice Mot de passe Un systeme est prot ?eg ?e par un mot de passe Apres un essai infructueux le systeme attend s avant de redemander le mot de passe Combien de temps faudra-t-il pour p ?en ?etrer le systeme dans les cas suivants le mot de passe est un pr ?enom c ? est un mot du dictionnaire il est compos ?e de chi ?res il fait caracteres ? Correction L ? INSEE publie la liste des pr ?enoms donn ?es en France depuis En pratique seul un millier de pr ?enoms su ?t a d ?esigner plus de la moiti ?e de la population fran caise Il faudrait ainsi en moyenne moins de minutes et dans le pire des cas moins de heures et minutes pour retrouver le mot de passe Le fran cais compte environ mots dont seulement sont utilis ?es couramment soit donc jours et heures au maximum et vraisemblablement moins de minutes Il y mots de passe di ? ?erents constitu ?es de chi ?res ce qui repr ?esente h et minutes pour tous les tester Si il s ? agit de lettres minuscules il faut s ?? ann ?ees Cependant si l ? on s ? autorise les minuscules les majuscules les chi ?res et quinze signes de ponctuations s ?? ann ?ees ? CExercice La force brute Le facteur de travail d ? un algorithme est le nombre d ? instructions ?el ?ementaires n ?ecessaire a son 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 actuela environ Mips millions d ? instructions par seconde Le facteur de travail d ? un algorithme optimis ?e 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 ? est-a-dire en testant toutes les cl ?es les unes apres les autres Une cl ?e est constitu ?ee d ? un mot de bits On suppose que toutes les cl ?es sont ?equiprobables En combien de temps une machine de Mips teste-t-elle une cl ?e Combien y a-t-il de cl ?es possibles Quel est le nombre moyen de cl ?es a tester avant de trouver la bonne Aquel temps moyen de calcul cela correspond-il si on suppose qu ? un seul PC e ?ectue la recherche Si les milliard de PC de l ? Internet sont mobilis ?es a cette t ache ? Correction t facteur

Documents similaires
Brochure master arts et langages 2015 2016 0 0
Mt150r 1 TORSADEUSE DE FORGE MT R Caractéristiques générales Torsadeuses de forge MT R NARGESA Patentée par Prada Nargesa il y quelques années elle nous place à la pointe de la fabrication de ce typre de machine Fabriquée en un monobloc en acier soudé et 0 0
Expose ruth UNION DES ÉGLISES EVANGELIQUES DU BENIN UEEB DÉPARTEMENT DE L ? ÉDUCATION CHRÉTIENNE DEC INSTITUT BIBLIQUE DE SOUDE SINENDE IBS INTRODUCTION A L ? ANCIEN TESTAMENT EXPOSE LE LIVRE DE RUTH Étudiant DJIBRIL Aimé Fayçal Lth Professeur Pasteur Iss 0 0
Barnes Vanessa Guignery vanessaguignery wanadoo fr ?? Université de Paris IV ?? Sorbonne AGREGATION - Le centre de recherches de Paris IV Ecritures du roman contemporain de langue anglaise dirigé par François Gallix et Vanessa Guignery recevra Julian Barn 0 0
Ocl 2008156 p 364 ÉCONOMIE ?? DÉVELOPPEMENT Expliquer les évolutions des cours des matières premières agricoles À l ? impossible nul n ? est tenu Hervé GUYOMARD INRA UAR Collège de direction CODIR rue de l ? université Paris Cedex France guyomard rennes i 0 0
Les annees 1940 romantic qui comprenait 1 0 0
Partie 3 cours de biocell 1asnv 0 0
Catalogue pocket films 2007 3 0 0
Fiche programme formation prevention des etabilssement industrielle 0 0
Guide foad2 Livre blanc Guide d ? accompagnement de la mise en oeuvre de FOAD formation ouverte et à distance - IFIC-AUF PREAMBULE Investie très tôt dans le numérique éducatif l ? Agence universitaire de la Francophonie AUF accompagne pour la rentrée - pr 0 0
  • 40
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager