Problem In this question we consider a nonlinear combination generator, where we have a degree-n LFSR but the output at each time step is not so (i.e., the value of the first register), but instead g(80, ... , 8n1) for a non-linear function g(S0, ..., 8n) = so 1 81. Assume the feedback coefficients of the LFSR are known, but its initial state is not. Show that this choice of g does not yield a good pseudorandom generator. Problem In this question we consider a nonlinear combination generator, where we have a degree-n LFSR but the output at each time step is not so (i.e., the value of the first register), but instead g(80, ... , 8n1) for a non-linear function g(S0, ..., 8n) = so 1 81. Assume the feedback coefficients of the LFSR are known, but its initial state is not. Show that this choice of g does not yield a good pseudorandom generator