Question: Pseudo - randomness. Suppose that PRG : { 0 , 1 } ^ n - - > { 0 , 1 } ^ p (
Pseudorandomness. Suppose that PRG : n pn
be a pseudorandom generator that expands an
nbit string to a
pnbit string, where pn n
is a polynomial. You work for a Casino and can either buy a hardware random device blackbox that produces true random bits, or you can sample a seed and use the pseudorandom generator to generate pseudorandomness.
What is the advantage of using a pseudorandom generator in this application?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
