Merkle-Damgard construction


Merkle-Damgard construction (really Merkle–Damgård)is a method of building collision-resistant Cryptographic Hash Functions from collision-resistant one-way compression functions.

Merkle-Damgard construction was used in the design of many popular hash algorithms such as MD5, SHA-1 and SHA-2.

Merkle-Damgard construction was described in Ralph Merkle's Ph.D. thesis in 1979 where he and Ivan Damgård independently proved that the structure is sound: that is, if an appropriate padding scheme is used and the compression function is collision-resistant, then the hash function will also be collision-resistant.[3][4]

More Information#

There might be more information for this subject on one of the following: