Collision
Une fonction de hachage est une fonction qui applique l'ensemble des mots finis formés sur l'alphabet à deux éléments {0,1} dans l'ensemble des blocs de taille fixe N. Une telle application ne peut évidemment pas être surjective, cependant on peut arriver à en construire pour lesquelles il est quasi impossible de calculer en pratique une pré-image d'un élément (résistance à la pré-image) et aussi quasi impossible de trouver deux mots distincts x et y ayant la même image (résistance aux collisions). Une collision est donc trouvée, lorsqu'on peut fournir deux mots distincts ayant la même image.