Question: Consider the opposite problem: using an encryption algorithm to construct a one way hash function, consider using RSA with a known key. Then process a

Consider the opposite problem: using an encryption algorithm to construct a one way hash function, consider using RSA with a known key. Then process a message consisting of a sequence of blocks as follows: Encrypt the first block, XOR the result with the second block and encrypt again, etc. Show that this scheme is not secure by solving the following problem. Given a two-block message B1, B2, and its hash
RSAH(B1,B2)=RSA(RSA(B1)o+B2)
Given an arbitrary block Cl, choose C2 so that .Thus, the hash function does not satisfy weak collision resistance. RSAH(Cl,C2)=RSAH(B1,B2)
 Consider the opposite problem: using an encryption algorithm to construct a

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!