Write the pseudo-code for a good reduction function r

Assignment Help C/C++ Programming

Reference no: EM132103925

Problem : Time-Memory-Tradeof

We've seen the Time-Memory-Tradeoff (TMTO) of hash chains and rainbow tables used to efficiently attack many wireless (and wired) systems. In this question, we'll explore TMTO in a bit more practical detail.

(a) Hash chain reduction functions map hashes back into the pre-image space. Can there be collision of the reduction function output? I.e. is there an X and X0 such that R(X) = R(X0 )? Explain your answer.

(b) Assume that the pre-image space is 8 bytes of ASCII. Write the pseudo-code for a good reduction function R() in this problem scenario. Explain any relevant details of your function R().

(c) Assume that the pre-image space is 8 bytes (where each byte can take on any value, not just ASCII). Write the pseudo-code for a good reduction function R( ) in this problem scenario. Explain any relevant details of your function R( ).

Reference no: EM132103925

Questions Cloud

How can an attacker find the three keys with effort : How can an attacker find the three keys with effort in the order of 2112 instead of 2168? Describe the attack in detail.

Briefly explain the purpose of the autn message : The security algorithms and protocols used are negotiated between the operator and the mobile station during authentication.

Calculate and display the total retail price of an item : Write pseudocode for a program that calculates and displays the total retail price of an item sold at a store.

Write an matlab function to solve a second-order polynomial : Write an MATLAB function (M-file) to solve a second-order polynomial. Solve mathematically and store the solutions in variables x1 and x2.

Write the pseudo-code for a good reduction function r : Write the pseudo-code for a good reduction function R() in this problem scenario. Explain any relevant details of your function R().

Design and simulate and verify a 16-bit ripple-carry adder : Design, simulate and verify a 16-bit ripple-carry adder by performing the following additions/subtractions (the values of a and b are given in decimal).

Degrees celsius and the air pressure : A child releases a 6.25L helium balloon in the parking lot of an amusement park where the temperature is 28.50 degrees

What is the most frequently observed byte : Examine the raw hex bytes of the GSM messages, especially the end of the messages. What is the most frequently observed byte.

What is the final temperature : a) ignoring the heat capacity of the calorimeter, what is the final temperature?

User Account

All Pages