“…In particular, they require that the PRG, G , is secure even when given the seed (seed extending), i.e., no nondeterministic circuit of bounded polynomial size can distinguish from a uniformly random string and s is a prefix of . The existence of such PRGs follows from Assumption A1 [ 79 , 80 , 81 , 82 , 83 , 84 ].…”