One-way compression function: Difference between revisions

Content deleted Content added
Changed template "hashes" to "hash" since it has been renamed.
The Merkle-Damgård structure: Removed the div-tag surrounding the image and used Wikimedia image markup instead.
Line 18:
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.
 
<div align=center>[[Image:Merkle-Damgard hash.svg|center|Merkle-Damgård hash construction]]</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.