One-way compression function: Difference between revisions

Content deleted Content added
The Merkle-Damgård structure: Shorted down the section and linked to new Merkle-Damgård construction article instead.
Layout fix.
Line 17:
 
A hash function must be able to process an arbitrary-length message into a fixed-length output. This can be achieved by breaking the input up into a series of equal-sized blocks, and operating on them in sequence using a ''compression function''. The compression function can either be specially designed for hashing or be built from a block cipher.
 
The last block processed should also be [[Padding (cryptography)|length padded]], this is crucial to the security of this construction. This construction is called the ''[[Merkle-Damgård construction]]''. Most widely used hash functions, including [[SHA-1]] and [[MD5]], take this form.
 
<div align=center>[[Image:Merkle-Damgard hash.svg|Merkle-Damgård]]</div>
 
The last block processed should also be [[Padding (cryptography)|length padded]], this is crucial to the security of this construction. This construction is called the ''[[Merkle-Damgård construction]]''. Most widely used hash functions, including [[SHA-1]] and [[MD5]], take this form.
 
== Davies-Meyer ==