This preview shows page 1. Sign up to view the full content.
Unformatted text preview: nction hashes the message in blocks of 64 bits and produces a 64-bit hash value (See Figure 18.10). No known attack on this scheme is easier than brute force. Figure 18.10 Modified Davies-Meyer. Preneel-Bosselaers-Govaerts-Vandewalle
This hash function, first proposed in , produces a hash value twice the block length of the encryption algorithm: A 64-bit algorithm produces a 128-bit hash. With a 64-bit block algorithm, the scheme produces two 64-bit hash values, Gi and Hi, which are concatenated to produce the 128-bit hash. With most block algorithms, the block size is 64 bits. Two adjacent message blocks, Li and Ri, each the size of the block length, are hashed together. G0 = IG, where IG is a random initial value H0 = IH, where IH is another random initial value Gi = ELi• Hi- 1(Ri • Gi- 1 ) • Ri • Gi- 1 • Hi- 1 Hi = ELi• Ri(Hi- 1 • Gi- 1 ) • Li • Gi- 1 • Hi- 1 Lai demonstrates attacks against this scheme that, in some instances, make the birthday attack trivially solvable [925, 926]. Preneel  and Coppersmith  also have successful attacks against this scheme. Do not use it. Quisquater-Girault
This scheme, first proposed in , generates a hash that is twice the block length and has a hash rate of 1. It has two hash values, Gi and Hi, and two blocks, Li and Ri, are hashed together. G0 = IG, where IG is a random initial value H0 = IH, where IH is another random initial value Wi = ELi(Gi - 1 • Ri) • Ri • Hi- 1 Gi = ERi(Wi • Li) • Gi- 1 • Hi- 1 • Li Hi = Wi • Gi- 1 Previous Table of Contents Next Products | Contact Us | About Us | Privacy | Ad Info | Home Use of this site is subject to certain Terms & Conditions, Copyright © 1996-2000 EarthWeb Inc. All rights reserved. Reproduction whole or in part in any form or medium without express written permission of EarthWeb is prohibited. Read EarthWeb's privacy statement. To access the contents, click the chapter and section titles. Applied Cryptography, Second Edition...
View Full Document
This note was uploaded on 10/18/2010 for the course MATH CS 301 taught by Professor Aliulger during the Fall '10 term at Koç University.
- Fall '10