Question: 1 . Suppose that h : { 0 , 1 } n + n { 0 , 1 } n is a compression function. We

1. Suppose that h : {0,1}n+n {0,1}n is a compression function. We can define the hash function H : {0,1}3n {0,1}n such that H(M)= h ( A || h(B)), for any M in {0,1}3n, where A are the first n bits of M and B are the last 2n bits of M; thus M = A || B. Prove that if H has a collision then also h has one (thus, if h is CR then also H must be CR).

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 Programming Questions!