↑ Daniel S. Roche
↑ SI 486D
↑ Problems

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.

Page maintained by Daniel S. Roche (roche [AT] usna [DOT] edu). Last updated 11 January 2016 14:11.

Material contained above is made available for the purpose of peer review and discussion and does not necessarily reflect the views of the Department of the Navy or the Department of Defense. Some links above are to sites that are not located at the United States Naval Academy. The USNA is not responsible for the content found on these sites. In addition, the content of these sites does not reflect the opinions, standards, policy or endorsement of the Naval Academy or the United States Government.