One-way compression function: Difference between revisions

Content deleted Content added
Davies-Meyer: Grammar fix.
Line 14:
== Davies-Meyer ==
[[Image:Davies-Meyer hash.png|thumb|230px|right|The Davies-Meyer hash construction]]
The Davies-Meyer hash construction feeds each block of the message (m<sub>i</sub>) as the key to the block cipher. It feeds the previous hash value (H<sub>i-1</sub>) as the cleartext to be encrypted. The output ciphertext is then also [[exclusive-or|XORed]] (<math>\oplus</math>) with the previous hash value (H<sub>i-1</sub>) to produce the next hash value (H<sub>i</sub>). In the first round when there is no previous hash value it uses a constant pre-specified initial value (H<sub>0</sub>).
 
<math>H_i = E_{m_i}(H_{i-1})\oplus H_{i-1}</math>