Question: 9. Consider the following proposal for a hash scheme. USE RSA with a known key to encrypt the first block, XOR the result with the

9. Consider the following proposal for a hash scheme. USE RSA

9. Consider the following proposal for a hash scheme. USE RSA with a known key to 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. Assume the attacker has a way to decrypt RSA. Given a two-block message M1 I M2, and its hash: RSAH(M1M2) RSA(RSA(M1) XOR M2) Given an arbitrary block C1, please find C2 so that RSAH(C1,C2) - RSAH(M1,M2)

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!

Consider the following proposal for a hash scheme. USE RSA with a known key to encrypt the first block, XOR the result with the second block and encrypt again, etc. Show that this scheme is not...

1 0 . Assume we use public key encryption algorithm to construct a one - way hash function using RSA with a known arbitrary key. Then process a message consisting of a sequence of blocks as follows:...

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...

Now consider the opposite problem: using an encryption algorithm to construct a oneway hash function. Consider using RSA with a known key. Then process a message consisting of a sequence of blocks as...

MD 5 x 3 with = = = = = MD 5 x 3 is a block cipher that has a 3 - round Feistel structure and its round function is based on the MD 5 hash function. The block size of MD 5 x 3 is 3 2 bytes and its...

FIles from tar gz: 1) func_desc.txt: Built in functions information: We will give a brief description of the merely built in functions you are allowed to use. You can find information on most of the...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

) Consider integer division of one two's-complement binary number by another. Programming languages may vary in the result when one argument is negative. What differing conventions might they be...

ITBP301 Security Principles and Practices Lab#2: ASYMMETRIC ENCRYPTION Objectives Giving you hands-on experience with RSA algorithm and the RSA key generation process. Overview: Public-Key...

Let A and B be sets. Prove the commutative laws from Table 1 by showing that a) A B = B A. b) A B = B A.

An acquisition of a patent appears in the statement of cash flows under the indirect method: a. as an add back to net income in deriving cash flow from operations b. as a deduction from net income in...

3. What are the three to four key elements of your companys strategy?

E 1 - 5 Accounting Equation Obj. 4 Determine the missing amount for each of the following: \ table [ [ , Assets, = , Liabilities, + , \ table [ [ Stockholders ' ] , [ Equity ] ] ] , [ a . , x , = , $...

Did team members feel like they had autonomy and ownership of the project?

What were the issues and solutions proposed by each team?

1. What factors would determine what type of team is appropriate to look into the situation?