liveBook · Manning

Davies–Meyer method

As explained in Real-World Cryptography

The Davies–Meyer method is a compression-function construction that combines a block-cipher operation with a chaining value.

The Davies–Meyer method builds a compression function from a block cipher. It takes an input block and an intermediate value, then combines the cipher output with that intermediate value using XOR. section 2.5.1

The construction works in three named roles:

  • XOR the intermediate value with the cipher output to produce the next value. section 2.5.1

How Real-World Cryptography covers it

How deep it goes
Explains the block-cipher and XOR data flow but treats the compression function as a black box.
Examples
Uses a construction diagram showing the input block, intermediate value, block-cipher output, and XOR result.
What it assumes
Assumes familiarity with XOR while treating block-cipher internals as a later topic.
What you can do after
Evaluate how SHA-2 turns a block cipher into an iterated compression step.
How it connects
Connects block ciphers, XOR, SHA-2, and the Merkle–Damgård construction.
Cover of Real-World Cryptography
liveBookmanning.com
Read Real-World Cryptography on liveBook Get the book at manning.com

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Real-World Cryptography. The section links point to the parts of the book it draws on.