On the linear complexity profile of nonlinear congruential pseudorandom number generators with Redei functions

Meidl, Wilfried and Winterhof, Arne (2007) On the linear complexity profile of nonlinear congruential pseudorandom number generators with Redei functions. Finite Fields and Their Applications, 13 (3). pp. 628-634. ISSN 1071-5797

This is the latest version of this item.

[thumbnail of Redei.pdf] PDF
Redei.pdf
Restricted to Registered users only

Download (79kB) | Request a copy

Abstract

Linear complexity and linear complexity profile are important characteristics of a sequence for applications in cryptography and quasi-Monte Carlo methods. The nonlinear congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. We prove lower bounds on the linear complexity profile of nonlinear congruential pseudorandom number generators with Rédei functions which are much stronger than bounds known for general nonlinear congruential pseudorandom number generators.
Item Type: Article
Uncontrolled Keywords: Linear complexity profile; Nonlinear congruential generator; Rédei functions; Cryptography
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Wilfried Meidl
Date Deposited: 22 Dec 2007 16:23
Last Modified: 25 May 2011 14:13
URI: https://research.sabanciuniv.edu/id/eprint/7317

Available Versions of this Item

Actions (login required)

View Item
View Item