Questions tagged [davis-meyer]

Davis-Meyer is a method to construct a one-way compression function from a block cipher.

The Davis-Meyer construction is a way to construct a single-block one-way compression function from a block cipher. Using a one-way compression function built from a block cipher is a common way of designing hash functions .

The Davis-Meyer construction is $H' = E_{m}(H) \oplus H$ where $E$ is the block cipher's encryption permutation, $m$ is the message block input, $H$ is the hash state input and $H'$ is the new hash state.

2 questions
8
votes
1 answer

Why are the Davies-Meyer and Miyaguchi-Preneel constructions secure?

The Davies-Meyer compression function $h(H, m) = E_m(H) \oplus H$ is said to be secure. So too is the Miyaguchi-Preneel compression function $h(H, m) = E_m(H) \oplus m \oplus H$. Why are these secure? How do we know that they are secure? (Here…
D.W.
  • 36,982
  • 13
  • 107
  • 196
2
votes
2 answers

SHACAL in SHA-256

I was reading about hash functions, namely SHA, and I read that it is made of the Merkle-Damgård construction. And then the text said that the compression function used is based on the Davis-Meyer compression function. The text also mentioned that…
BlaX
  • 746
  • 8
  • 18