Fonction de hachage

v1 v4 475 789 412 357 421 878 987 125 554 845 ● Secondaire (dense (-> enreg)) – index primaire dense (contient toutes les valeurs) W.K. Hidouci, Y. Laalaoui ESI 2011 index secondaire 10 2.1 Organisations physiques - Hachage utilisation d'une fonction H pour le calcul du n° de bloc propriétés souhaitables: - distribution uniforme : la fct H affecte le même nb de données à chaque bloc, si l'ensemble des valeurs du domaine était utilisées - H apparait aléatoire : pas de corrélation

œuvre pour offrir ces services sont appelés appelé mécanismes de sécurité. sécurité Ahmed Mehaoua 1 Mécanismes et outils n Les mécanismes de sécurité sont basés sur un ensemble d’outils mé sécurité basé d’ cryptographiques : Fonctions de hachage Algorithmes de chiffrement Générateur aléatoire alé Protocoles, … n Ces outils peuvent être utilisés seuls ou combinés pour réaliser utilisé combiné ré des opérations de : opé Chiffrement Scellement et signature Échange de

1 Principe de la signature électronique La signature électronique repose sur deux familles d’algorithmes, qui seront utilisés de manière complémentaire : - des algorithmes de chiffrement dit « asymétriques » ou à « clef publique ». - des fonctions de hachages 1.1.1 Algorithmes asymétriques Le concept d’algorithmes à clef asymétrique a été présenté pour la première fois en 1976 par Whitfield Diffie et Martin Hellman1. Il faudra néanmoins attendre 1978, pour qu’un tel système soit présenté

chiffrement  symétrique, chiffrement à clé publique, signature numérique, des fonctions de hachage et ainsi de suite ... OpenSSL implémente aussi évidemment le fameux protocole Secure Socket (SSL). OpenSSL est disponible pour une grande variété de plates-formes. Le code source peut être téléchargé à partir www.openssl.org . Une distribution fenêtres peuvent être trouvés ici . Ce tutoriel montre quelques Fonctions des bases de l'outil de ligne de commande OpenSSL. Après l'installation a été

procédé permettent de garantir l’authenticité de l’expéditeur et de vérifier l’intégrité du message reçu. La signature électronique = hachage + clé privé. Fonction de hachage : Hachage est une fonction permettent d’obtenir un condensé (appelé aussi un condensat ou haché ou en anglais message digest), pour vérifier l’intégrité des données. Les algorithmes de hachage le plus utilisés actuellement sont :  MD5.  SHA. v. Les certificats : Le certificat est en quelque sorte la carte d’identité de la clé

procurer le certificat du destinataire. Ce certificat contient le nom du destinataire, ainsi que sa clé publique et qui est signé par l'autorité de certification. Il est donc possible de vérifier la validité du message en appliquant d'une part la fonction de hachage aux informations contenues dans le certificat, en déchiffrant d'autre part la signature de l'autorité de certification avec la clé publique de cette dernière et en comparant ces deux résultats. Ces informations sont certifiées être justes

17 17 17 17 17 2.2 2.1.4 Exemple simple . . . . . . . . . . . . . . . . 2.1.5 Variante : le chirement El Gamal . . . . . 2.1.6 Performances . . . . . . . . . . . . . . . . . Systèmes de signature . . . . . . . . . . . . . . . . 2.2.1 Fonction de hachage . . . . . . . . . . . . . 2.2.2 Signature El Gamal-Schnorr . . . . . . . . . 2.2.3 Système DSA (Digital Signature Algorithm ) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

la confidentialité et l’intégrité. Onutilise le chiffrement asymétrique pour assurer la distribution sûre des clés symétriques donton doit protéger la confidentialité. A travers la phase d’initialisation, une liste d’algorithmes de chiffrement, de hachage et designature est négociée entre les deux communicateurs. Un protocole de sécurité doit assurer lanégociation de cette liste mais en incluant seulement des algorithmes jugés sûrs.Pour les algorithmes à chiffrement symétrique, une attaque exhaustive

récepteur recevant une donnée (mail, fichier,…) peut vérifier qu’il provient bien du destinataire annoncé ; de même qu’un correspondant émetteur envoyant une donnée sera assuré que le récepteur a bien reçu le document envoyé = nonrépudiation 4 - Hachage ou Signature ? Dans les deux cas, il s’agit de générer une empreinte quasiment unique d’une donnée (mail, fichier, …) afin de s’assurer que le contenu n’a pas été modifié sinon l’empreinte serait différente. L’empreinte peut être appelée aussi

applicative Sécurité applicative locale Sécurité applicative sur Internet Chif rement local PKI : certificats, signatures Biométrie, cartes à puce . . Authentification HTTP, NTLM.. 4 Authentification – Introduction : objectifs, définitions – Fonction de hashage – Signatures digitales et certificats Applications – PAP, CHAP, NTLM – TLS, Kerberos Anas Abou El Kalam Attaques et intrusions Virus, vers.. Dénis de service prise de contrôle Anas Abou El Kalam Introduction à la confidentialité