Prove that it is easy to solve second preimage

Reference no: EM131004459

If we define a hash function (or compression function) h that will hash an n-bit binary string to an m-bit binary string, we can view h as a function from Z₂ to Z_2m. It is tempting to define h using integer operations modulo 2^m. We show in this exercise that some simple constructions of this type are insecure and should therefore be avoided.

a. Suppose that u = m > 1 and h : Z₂ m → Z_2m is defined as

h(x) = x² + ax + b mod 2^m.

Prove that it is easy to solve Second Preimage for any x Z^2m without having to solve a quadratic equation.

Reference no: EM131004459

Questions Cloud

Gap analysis and business case : Gap analysis and business - DISCUSS EXPECTED BENEFITS OF IMPLEMENTING NEW SYSTEM TO ORTHOSOLUTION AND CONVINCE THEM TO USE IT.

Find open intervals on which curve given by vector function : Find the open interval(s) on which the curve given by the vector-valued function is smooth. r(t) = eti - e-tj + 9tk

How organisations would conduct their busines : Find two organisations that you will be using for the assignments - create an understanding how they would conduct their business

Develop and use profit relations for both options to verify : The equipment has a 5-year life, no salvage value, and the MARR is 6% per year. The decision to make the filter was based on the breakeven point each, but this offer was rejected by the president as entirely too expensive. Perform the breakeven ..

Prove that it is easy to solve second preimage : If we define a hash function (or compression function) h that will hash an n-bit binary string. Prove that it is easy to solve Second Preimage for any x Z2m without having to solve a quadratic equation.

Balance of the purchase price : They will borrow the balance of the purchase price from a local bank. Advise Jacqui and Joanne on a choice of business form. Consider that the enterprise is expected to realize operating losses of $50,000 annually for the first 3 years. During the..

Determine the breakeven quantity : Labor and other operating costs are es- timated to be $35,000 per year over the study pe- riod of 5 years. Salvage is estimated at 10% of first cost and i = 12% per year. Neglect the element of availability (a) to determine the breakeven quantity,..

Planned incorporation of the club : He has learned that to form a corporation, it must have a clear business purpose, and wonders whether forming a corporation merely to acquire a special liquor license sat- isfies the business purpose requirement. Write a letter to Ruiz that addres..

Effective communication in a business environment : Effective communication skills are essential in the workplace. Some businesses invest in training their employees on how to effectively communicate, because effective communication skills go beyond conversations.

User Account

All Pages