Stretching Demi-Bits and Nondeterministic-Secure Pseudorandomness

Iddo Tzameret, Lu-Ming Zhang

We develop the theory of cryptographic nondeterministic-secure pseudorandomness beyond the point reached by Rudich's original work (Rudich 1997), and apply it to draw new consequen…