|
|
Fonctions de hachage
|
Généralement, une fonction de hachage "H" transforme une entrée de données d'une dimension variable "m" et donne comme résultat une sortie de données inférieure et fixe "h" (h = H(m)). Évidemment, il doit être impossible de trouver m à partir de h.
Ainsi, une fonction de hachage doit remplir quelques conditions de base :
L'entrée peut être de dimension variable.
La sortie doit être fixe.
H(m) doit être relativement facile à calculer.
H(m) doit être une fonction à sens unique.
H(m) doit être "sans collision".
Les algorithmes de hachage jouent leur principal rôle dans la génération des signatures numériques, en étant habituellement plus rapides que les algorithmes de ces dernières. Dans ce cas, le résultat "h" est appelé "empreinte" (digest).
Principaux algorithmes
|
 |
|
|
|
|
