Lattice structure and linear complexity of nonlinear pseudorandom numbers
H Niederreiter, A Winterhof - Applicable Algebra in Engineering …, 2002 - Springer
H Niederreiter, A Winterhof
Applicable Algebra in Engineering, Communication and Computing, 2002•SpringerIt is shown that aq-periodic sequence over the finite field F q passes an extended version of
Marsaglia's lattice test for high dimensions if and only if its linear complexity is large. The
consequences of this result for nonlinear and inversive pseudorandom number generators
are worked out.
Marsaglia's lattice test for high dimensions if and only if its linear complexity is large. The
consequences of this result for nonlinear and inversive pseudorandom number generators
are worked out.
Abstract
It is shown that a q-periodic sequence over the finite field F q passes an extended version of Marsaglia's lattice test for high dimensions if and only if its linear complexity is large. The consequences of this result for nonlinear and inversive pseudorandom number generators are worked out.
Springer