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.

From a PRNG to a hash function

Due: February 1
Points: 1

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.