We give the first construction of a pseudo-random generator with optimal seed length that uses (essentially) arbitrary hardness. It builds on the novel recursive use of the NW-generator in a previous paper by the same authors, which produced many optimal generators one of which was pseudo-random. This is achieved in ...
more >>>