Problem 28

This is the archived version of this course from the Spring 2013 semester. You might find something more recent by visitning my teaching page.

Do the opposite of Problem 27. That is, tell me how any PRNG could be used to create a hash function. Say how the properties of the PRNG (size of state, size of seed, size of output, period, etc.) would affect the resulting hash function.