Question: 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

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

Given an arbitrary block C1, choose C2 so that RSAH(C1, C2) = RSAH(B1, B2) Thus, the hash function does not satisfy weak collision resistance.

RSAH(B, B) = RSA(RSA(B1) + B2)

Step by Step Solution

★★★★★

3.52 Rating (155 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

The opponent has the twoblock message B1 B2 and its hash ... View full answer

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 Cryptography And Network Security Questions!

Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...

Suppose that we are given a key k to search for in a hash table with positions 0, 1, ..., m - 1, and suppose that we have a hash function h mapping the key space into the set {0, 1, ..., m -1. The...

what type of information would be most important to you before deciding on what type of financing to use?

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

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

1) We can design a MAC function that generates MAC tags as follows: Select one: a. All the options b. Use AES or 3DES in CFB mode c. Use a hash function along with a secret shared key d. Use AES or...

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

I have to create a program in C and I can't figure it out. The program has to read a source file. Please help. /******************************************************************** PROJECT: Glossary...

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

A wheel, originallyrotating at 126 rad/s undergoes a constant angular deceleration of5.00 rad/s 2 . What is its angular speed after ithas turned through an angle of 628 radians?

An 8.0-kg stone at the end of a steel wire is being whirled in a circle at a constant tangential speed of 12 m/s. The stone is moving on the surface of a frictionless horizontal table. The wire is...

a Complete the table below showing the 15 times table. b Use the table to help you work out 38.205 1.5 c Show how to check your answer to part b is correct. Use a reverse calculation. 1 2 3 4 5 6 7 8...

Because the LIFO method assumes that the last units purchased were the first ones to be sold, the ending inventory is assumed to consist of any remaining units in beginning inventory, plus the...

Determine the height of an antenna for a TV station that must be able to reach customers up to 80 km away.

Suppose a ray of visible light passes from the atmosphere into water at an angle to the horizontal of 30. What is the angle of the ray in the water? Note: At standard atmospheric conditions at the...

List and briefly define important factors that can be used in evaluating or comparing the various digital-to-digital encoding techniques.

MACRS vs. Straight line depreciation, and their effect on free cash flows and NPV. Please explain in detail.

Hannah McGregor is auditing the accounts receivable for GDI Printing,Inc. She plans to use sampling to select accounts for confirmations. Explain the effect each of the following factors will have on...

Cost accounting Question 1 Following a strategy of product differentiation, Izzy's Limited Company makes a high-end Appliance, XT15. Izzy's Limited presents the following data for the years 2017 and...