We briefly said last class that "OWF imply PRG [HILL]", and then saw a weaker result.
Does this thm mean that any OWF is also a PRG?
For example, let f be a OWF from {0,1}^n to {0,1}^(n+l), is f also a PRG with stretch l?
HILL clarification
Reference solution for Moed A
(15 Feb 2018 19:59)
Reference solution for assignment 6
(15 Feb 2018 19:56)
Deadline for assignment 6
(30 Jan 2018 13:37)