Abstract.
We extend a generalized version of Marsaglia's lattice test for sequences over finite fields to segments of sequences over an arbitrary field and show that linear complexity profile and this lattice test provide essentially equivalent quality measures for randomness.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Additional information
Received: October 4, 2002; revised version: January 10, 2003
Keywords: Pseudorandom number generator, Nonlinear method, Linear complexity profile, Marsaglia's lattice test.
Rights and permissions
About this article
Cite this article
Dorfer, G., Winterhof, A. Lattice Structure and Linear Complexity Profile of Nonlinear Pseudorandom Number Generators. AAECC 13, 499–508 (2003). https://doi.org/10.1007/s00200-003-0116-6
Issue Date:
DOI: https://doi.org/10.1007/s00200-003-0116-6