One-way compression function: Difference between revisions

Revision as of 14:11, 27 January 2006

Revision as of 14:18, 27 January 2006

Line 1:

:''This page is currently in the process of having information merged to it from the following articles: [[Davies-Meyer hash]], [[MiyaguchiMatyas-PreneelMeyer-Oseas hash]] and [[MatyasMiyaguchi-Meyer-OseasPreneel hash]].''

In [[cryptography]], there are several methods to use a [[block cipher]] to build a [[cryptographic hash function]]. The methods resembles the [[block cipher modes of operation]] usually used for encryption. Three such methods to turn any normal block cipher into a hash are '''Davies-Meyer''', '''MiyaguchiMatyas-PreneelMeyer-Oseas''' and '''MatyasMiyaguchi-Meyer-OseasPreneel'''. They are described in detail further down.

Using a block cipher as a hash function usually is much slower then using a specially designed hash function. But in some cases it might be easier since it means just implementing a block cipher and then using it both as a block cipher and a hash function. It can also save code space in very tiny [[embedded system]]s like for instance [[smart card]]s or nodes in cars or other machines.