Overview#
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:- [#1] - Merkle–Damgård_construction
- based on information obtained 2018-08-28-