Cryptography Stack Exchange
Cryptography Stack Exchange

Questions tagged [merkle-damgaard]

The Merkle–Damgård construction — used in the design of many popular hash algorithms such as MD5, SHA1 and SHA2 — is a method of building collision-resistant cryptographic hash functions from collision-resistant one-way compression functions. The Merkle–Damgård construction is also referred to as the Merkle–Damgård hash function.

The Merkle–Damgård construction — used in the design of many popular hash algorithms such as MD5, SHA1 and SHA2 — is a method of building collision-resistant cryptographic hash functions from collision-resistant one-way compression functions. The Merkle–Damgård construction is also referred to as the Merkle–Damgård hash function.

93 questions
5
votes
1 answer

Why is an IV used in Merkle–Damgård transform?

In Merkle–Damgård transform, a fixed vector IV is chosen at the beginning, and it is hashed together with the first block x1. I wonder why we don't use x1 straightforward, i.e. hash x1 and the next block x2 at the very beginning.
user9313
  • 51
  • 2
1
vote
1 answer

Significance of IV in Merkle-Damgård construction

Is Merkle-Damgård essentially encrypting the IV with the given message? I may be wrong but this is how I understand Merkle-Damgård: There is a message of an arbitrary length, which is broken up into blocks before it can be encrypted; the blocks can…
tpm900
  • 203
  • 2
  • 5
1
vote
1 answer

Does Merkle–Damgård construction requires OWF with two inputs?

I'm looking at scheme on Wikipedia: https://en.wikipedia.org/wiki/Merkle–Damgård_construction And it looks like function f takes two inputs. So do we have to use in this scheme OWF which can take two inputs or maybe we can somehow combine IV with…
Tom
  • 1,221
  • 6
  • 16