Fonction de hachage

COMPTE-RENDU TP-LONG STRUCTURES DE DONNEES. 1 2 Introduction : L’objectif de ce TP est d’effectuer des tests sur les trois structures de données suivantes : -Les arbres binaires de recherches (ABR) -Les tables de hachages -Les AVL Le but étant de comparé les mesures en terme de temps et de nombre d’opérations élémentaires pour la recherche et l’ajout dans les structures de données précédemment citées, avec les résultats théoriques vus pendant le cours. Par la suite, j’ai

Tables de hachage (Hash Tables) ◦ Arbres binaires (Binary trees) Base de données / Fichier plat ◦ Tables de hachage (Hash Tables)  Fonction du Hachage  Buckets  L’objectif est d’identifier le « bucket » contenant l’information ciblée. Base de données / Fichier plat Identificateur (clé) Etudiant (nom, prénom, date de naissance) 1 N1, P1, DN1 2 N2, P2, DN2 3 N3, P3, DN3 4 N4, P4, DN4 Base de données / Fichier plat  Fonction de hachage: f(id)

Quelques noms d’algorithmes asymétriques : – – – – RSA (Rivest, Shamir et Adleman), Diffie-Hellman, DSA (Digital Signature Algorithm), ECDSA (Elliptic Curve Digital Signature Algorithm). Fonctions de hachage à sens unique En cryptographie, une fonction de hachage à sens unique est une fonction qui permet de calculer facilement une empreinte numérique de taille fixe à partir d’une suite de bits de taille quelconque et dont l’inverse est très difficile à calculer. C’est-àdire, étant données

de la securité des donn ées 2. Perte d’integrité des données 3.indisponibilité des ressources * Fonction hachage : é une fonction permettant d’obtenir un condensé ou hacher du texte . ce fonction doit etre a sens unique a fin qu’il soit impossible de retrouver le message originale a partir de condesé Message en clair fonction de hachage condensé au haché * Signature électronique : le hachage permet de verifier l’integrité de msg mais rien ne prouve que le msg a été envoyer pas sous lui que

sans plus de précision utiliser une fonction qui compare, à temps constant, deux de ces chaînes de caractères et indique si elles sont différentes ou identiques. On ne s’inquiétera pas d’une limitation de taille mémoire. On ne cherchera pas à justifier la complexité en moyenne. Corrigé On peut procéder comme suit : - on établit une table de hachage contenant ces différentes chaînes en utilisant un hachage avec chaînage externe ; on choisit que la fonction de hachage prenne ses valeurs entre 0 et n –

insérer et une phase de préparation de l’image hôte. Fonction de Hachage Concaténation signature Numéro dossier patient Codes correcteurs d’erreurs Marque Mot de code bloc1 bloc2 bloc3 Préparation du message à insérer Figure 21 : Préparation des données à insérer. La phase de préparation des données que nous venons d’insérer dans l’image consiste à générer une signature binaire (160 bits) en utilisant la fonction de hachage SHA-1 [NOR]. Cette signature sera concaténée avec le

Tables de hachage (Hash Tables) ◦ Arbres binaires (Binary trees) Base de données / Fichier plat ◦ Tables de hachage (Hash Tables)  Fonction de Hachage  Buckets  L’objectif est d’identifier le « bucket » contenant l’information ciblée. Base de données / Fichier plat Identificateur (clé) Etudiant (nom, prénom, date de naissance) 1 N1, P1, DN1 2 N2, P2, DN2 3 N3, P3, DN3 4 N4, P4, DN4 Base de données / Fichier plat  Fonction de hachage: f(id)

ah-fsr-v2.0 ah-fsr-v2.0 Objectifs Cours Structures de données Tables de Hachage (Hash Tables) Structures de données (2010-2011) 1 Etudier une nouvelle structure de données donné pour accéder rapidement à l’information accé Notion de table Tables à adressage direct Tables de hachage (tables à adressage dispersé) dispersé Fonctions de hachage Résolution des collisions Adressage ouvert Adressage fermé fermé Structures de données (2010-2011) 2 ah-fsr-v2.0 ah-fsr-v2.0 Introduction

procurer la clé publique auprès du prestataire de service de certification. Concrètement, on commence par extraire une partie du message que l'on souhaite envoyer (un contrat, des pièces d'un dossier...), grâce à la fonction mathématique dite de hachage. La fonction de hachage permet de garantir l'intégrité du message que l'on désire envoyer. Quelle valeur juridique de la signature électronique ? Il faut remplir trois conditions lesquelles ne sont pas si simples à remplir: - il faut utiliser

dispositions des articles L 122-10 ˆ L 122-12 du mme Code, relatives ˆ la reproduction par reprographie. Table des matières AVANT-PROPOS CHAPITRE 1 • RÉCURSIVITÉ, POINTEURS, MODULES 1.1 1.2 Récursivité des procédures : définition Exemples de fonctions récursives 1.2.1 Exemple 1 : factorielle 1.2.2 Exemple 2 : nombres de Fibonacci 1.2.3 Exemple 3 : boucles récursives 1.2.4 Exemple 4 : numération 1.2.5 Exemple 5 : puissance nième d’un nombre 1.2.6 Exemple 6 : Tours de Hanoi 1.2.7 Exemple 7 : tracés