Skip to main content
SpringerLink
Log in

Lattice Structure and Linear Complexity Profile of Nonlinear Pseudorandom Number Generators

  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

  1. Department of Algebra and Computational Mathematics, Vienna University of Technology, Wiedner Hauptstr. 8–10/118, 1040 Vienna, Austria (e-mail: g.dorfer@tuwien.ac.at), , , , , , AT

    Gerhard Dorfer

  2. Institute of Discrete Mathematics, Austrian Academy of Sciences, Fleischmarkt 20–22/2, 1010 Vienna, Austria (e-mail: gerhard.dorfer@oeaw.ac.at, arne.winterhof@oeaw.ac.at), , , , , , AT

    Arne Winterhof

Authors
  1. Gerhard Dorfer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arne Winterhof
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-003-0116-6

Keywords

Search

Navigation