Every pseudorandom generator is in particular a one-way function. If we only consider part of the output of the
pseudorandom generator is this still one-way? Here is a general setting formalizing this question. Suppose
G:\{0,1\}^n\rightarrow \{0,1\}^{\ell(n)} is a pseudorandom generator with stretch \ell(n)> n. Let M_R\in\{0,1\}^{m(n)\times \ell(n)} be a linear ... more >>>