CRYPTOGRAPHY - Hashing
Contents
Hashing introduction
At a glance:
Hashing types
Discussion
Merkle-Damgaard
The Merkle-Damgaard construction is a method of building collision-resistant cryptographic hash functions from
collision-resistant one-way compression functions. This construction was used in the design of many popular hash algorithms
such as MD5, SHA-1 and SHA-2. It was described in Ralph Merkle's Ph.D. thesis in 1979. Ralph Merkle 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.
Other
At a glance:
Algorithms
Discussion
Standards
SHA-1, SHA-2, SHA-3 etc.
Refer also to crypto standards.
Multihash
Multihash is a protocol for differentiating outputs from various well-established hash functions,
addressing size and encoding considerations.
It is useful to write applications that future-proof their use of hashes, and allow multiple hash functions to coexist.