This is the archived website of SI 486H from the Spring 2016 semester. Feel free to browse around; you may also find more recent offerings at my teaching page.

Problem 35

From a PRNG to a hash function

Due: February 9
Points: 1

Do the opposite of Problem 34. 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.