fonction de hachage

fonction de condensation

CALCUL

Une fonction de hachage, ou fonction de condensation (en anglais hash function), est une fonction permettant d’obtenir une valeur de hachage (ou condensé, en anglais message digest) d’un texte. Elle doit être associe un et un seul condensé à un texte en clair, une modification du document entraîne donc la modification du condensé et il doit être impossible de retrouver le message original à partir du condensé (fonction à sens unique). Ce condensé est l’empreinte du texte, elle permet d’identifier la donnée de départ rapidement mais incomplètement.
Les fonctions de hachage sont utilisées en cryptographie et en informatique.
En cryptographie, l’empreinte a souvent beaucoup plus de caractères que la donnée initiale (un mot de passe a autour de 8 caractères, son empreinte peut en avoir plus de 100). Elle est utilisée entre autres pour les signatures électroniques et les codes d’authentification.