Fonction de hachage (Hash function – One-way hash function)

Le hachage est une opération qui consiste à déterminer une information de taille fixe et réduite à partir d’une donnée de taille indifférente, de telle façon que deux données quelconques aient une faible probabilité de produire le même résultat . Une fonction de hachage produit donc un condensé (empreinte) quasi unique d’un document. La fonction de hachage doit satisfaire deux propriétés mathématiques : • être à sens unique : il est difficile pour une image de la fonction donnée de calculer un antécédent associé ; • être « sans collision » : il est difficile de trouver deux antécédents différents de la fonction ayant la même image. Ce condensé (l’image par la fonction) permet d’identifier de façon certaine le document qui lui est rattaché mais il ne permet pas de le reconstituer. Le hachage est utilisé pour vérifier l’intégrité d’un document (si le hachage d’arrivée correspond au hachage de départ, la donnée n’a pas été corrompue) et indirectement son authenticité. Des fonctions de hachage sont utilisées pour les mécanismes de signature électronique*. Il existe plusieurs fonctions de hachage qui produisent des empreintes (ou condensés) de taille différente. Les plus courantes sont : MD 4 et MD5*, SHA* 1, SHA 2 et RIPEMD-160. Voir MD5, SHA.