On the linear complexity profile of explicit nonlinear pseudorandom numbers

Blackburn, 1996, Permutation polynomials, de Bruijn sequences, and linear complexity, J. Comb. Theory A, 76, 55, 10.1006/jcta.1996.0088 Cusick, 1998 Eichenauer-Herrmann, 1993, Statistical independence of a new class of inversive congruential pseudorandom numbers, Math. Comp., 60, 375, 10.1090/S0025-5718-1993-1159168-9 Eichenauer-Herrmann, 1996, A survey of quadratic and inversive congruential pseudorandom numbers Granville, 1995, Arithmetic properties of binomial coefficients. I. Binomial coefficients modulo prime powers J. Gutierrez, I. Shparlinski, A. Winterhof, On the linear and nonlinear complexity profile of nonlinear pseudorandom number generators, IEEE Trans. Inform. Theory, to appear Jungnickel, 1993 Lucas, 1878, Sur les congruences des nombres euleriennes et des coefficients différentiels des functions trigonométriques, suivant un-module premier, Bull. Soc. Math. France, 6, 49, 10.24033/bsmf.127 Massey, 1969, Shift-register synthesis and BCH decoding, IEEE Trans. Inform. Theory, 15, 122, 10.1109/TIT.1969.1054260 Mclntosh, 1992, A generalization of a congruential property of Lucas, Amer. Math. Monthly, 99, 231, 10.2307/2325058 Meidl, 2001, Linear complexity and polynomial degree of a function over a finite field, finite fields and applications Menezes, 1997 Niederreiter, 1992 Niederreiter, 1994, New developments in uniform pseudorandom number and vector generation Niederreiter, 1999, Some computable complexity measures for binary sequences, 67 Niederreiter, 2001, Design and analysis of nonlinear pseudorandom number generators, 3 Niederreiter, 2002, Recent advances in the theory of nonlinear pseudorandom number generators, 86 Niederreiter, 2000, Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators, Acta Arith., 93, 387, 10.4064/aa-93-4-387-399 Niederreiter, 2001, On the lattice structure of pseudorandom numbers generated over arbitrary finite fields, Appl. Alg. Engrg. Comm. Comp., 12, 265, 10.1007/s002000100074 Rueppel, 1986 Rueppel, 1992, Stream ciphers, 65