Question: Consider the following proposal for a cryptographic hash function, that makes use of a block cipher E with block size k bits to produce k

 Consider the following proposal for a cryptographic hash function, that makes

Consider the following proposal for a cryptographic hash function, that makes use of a block cipher E with block size k bits to produce k bit hash values. The message to be hashed is split into a sequence M, M2 ..........M, of K bit blocks. For simplicity, we ignore padding and consider only messages whose length is multiple of the block size. Hashing works as follows: h = IV h; = Em; (h. 1) for i 1,2............ The hash of the message is hn. Show that one can apply meet - in-the-middle attack (with birthday paradox) to find a preimage of the form all x Il y for a given hash value hi

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!