¿Qué es una explicación intuitiva de la función hash de Davies-Meyer?

Un cifrado de bloque seguro es básicamente una función pseudoaleatoria entre un conjunto (K x M) y otro (CT). El hecho de que sea pseudoaleatorio ayuda a “distribuir uniformemente” las picaduras en el hash (que, a su vez, es necesario para satisfacer la definición de una función hash), por lo que eso explica el hecho de que debe usar un cifrado de bloque.

En cuanto a la alimentación de un bloque del mensaje como clave, cuando realiza una función hash, desea que sea lo más dependiente posible de la entrada, y no puede hacerlo más depende de la entrada que simplemente alimentar toda la entrada, de alguna manera.

Además, el mensaje se trata como la clave, no como el PT para el cifrado de bloque porque, por la definición de un cifrado de bloque, un bloque de texto sin formato tiene la misma longitud que un bloque de texto cifrado, por lo que básicamente tiene que unir extremos que tienen la misma longitud de salida y alimentan el mensaje en el extremo restante.

No he oído hablar de esta función hash antes, pero la busqué y encontré esta función de compresión unidireccional en wikipedia y tenía sentido para mí, espero que ayude.

Editar: Además, si el cifrado de bloque es seguro (produce cosas aparentemente aleatorias), entonces es intuitivamente comprobable que la función hash resultante de este esquema es segura ya que, al generar “cosas aparentemente aleatorias” no puede diferenciar una entrada de otra, por lo tanto, tener que mirar a través de muchas entradas posibles para encontrar una colisión.