CRYPTOGRAPHY - Hashing

Contents

Hashing introduction

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.

Sponge

At a glance:

Other

At a glance:

Algorithms

Discussion