Question: 1 . Suppose that h : { 0 , 1 } n + n { 0 , 1 } n is a compression function. We
Suppose that h : nn n is a compression function. We can define the hash function H : n n such that HM h A hB for any M in n where A are the first n bits of M and B are the last n 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
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
