Pseudorandomness and cryptographic applications

by Michael George Luby

"A pseudorandom generator is an easy-to-compute function that stretches a short random string into a much longer string that "looks" just like a random string to any efficient adversary. One immedi…