Page d'accueil
encyclopedie-enligne.com en page d'accueil| Page d'accueil |
encyclopedie-enligne.com en page d'accueil |
|||||
| Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées | ||||||
Une fonction de hash, ou fonction de hachage est une fonction qui convertit un grand ensemble en un plus petit ensemble. Cette propriété fait qu'elles sont très utilisés en informatique, en particulier pour accèder rapidement à des données grâce aux Tables de hash (ou Tables de hachage). En effet, une fonction de hash permet d'associer à une chaîne de caractère un entier particulier. Ainsi, si nous connaissons la valeur de hash des chaînes de caractères stockées, nous pouvons rapidement vérifier si une chaîne se trouve ou non dans cette table (en O(1) si la fonction de hash est suffisamment bonne).
Plus précisément, pour une fonction de hash H, il nous faut: H(x) ≠ H(y) implique x ≠ y et H(x) = H(y) implique probablement x = y. Si l'ensemble dans lequel est tiré x est plus grand que l'ensemble des valeurs prises par H, cette dernière propriété est difficile à évaluer. En fait, la probabilité dépend grandement du domaine d'application de cette fonction de hash. Pour les fonctions de hash cryptographiques, utilisés pour stocker les mots de passe, cette propriété s'écrit: soit un x dont on connait la valeur de hash H(x), alors il est difficile de calculer un y tel que H(x) = H(y).
Une fonction de hash cryptographique est utilisé entre autres pour la signature électronique, et rend également possible des mécanismes d'authentification par mot de passe sans stockage de ce dernier. En effet, un mot de passe ne doit pas être stocké en clair sur une machine pour des raisons de sécurité. Seul le hash du mot de passe est donc stocké. Pour identifier un utilisateur, l'ordinateur compare le hash du mot de passe d'origine (stocké) avec le hash du mot de passe demandé.
Les algorithmes SHA-1 (Secure Hash Algorithm 1) et MD5 (Message-Digest algorithm 5, plus ancien et moins sûr) sont des fonctions de hash utilisées fréquemment.
On trouve aussi le terme fonction de hachage, qui évite l'emploi de l'anglicisme hash. Le résultat de cette fonction est par ailleurs aussi appelé somme de contrôle, empreinte, ou encore empreinte cryptographique lorsque l'on utilise une fonction de hash cryptographique.
