Construction de Davies–Meyer
Une façon de construire l'étape de compression d'une fonction de hachage à partir d'un chiffrement par blocs.
Le bloc de message sert de clé au chiffrement, la valeur de chaînage précédente sert de texte clair, et la sortie est combinée par XOR avec cette même valeur précédente. Ce XOR final, le feed-forward, empêche la construction d'être une simple permutation du chiffrement, et c'est tout l'intérêt.
Pourquoi ne pas utiliser directement le chiffrement par blocs ? Parce que la longueur d'une empreinte est en pratique limitée par la taille du bloc. Un chiffrement à blocs de 64 bits donne une empreinte trop courte pour résister aux attaques par collision, même avec une puissance de calcul modeste.