On the linear complexity profile of nonlinear congruential pseudorandom number generators of higher orders

被引：0

作者：

Alev Topuzoğlu

Arne Winterhof

机构：

[1] Sabanci University,Johann Radon Institute for Computational and Applied Mathematics

[2] Austrian Academy of Sciences,undefined

来源：

Applicable Algebra in Engineering, Communication and Computing | 2005年 / 16卷

关键词：

Linear complexity profile; Nonlinear pseudorandom number generators; Inversive generators; Sequences over finite fields; Recurrences of higher order;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Nonlinear congruential methods are attractive alternatives to the classical linear congruential method for pseudorandom number generation. Generators of higher orders are of interest since they admit longer periods. We obtain lower bounds on the linear complexity profile of nonlinear pseudorandom number generators of higher orders. The results have applications in cryptography and in quasi-Monte Carlo methods.

引用

页码：219 / 228

页数：9

共 50 条

[1] On the linear complexity profile of nonlinear congruential pseudorandom number generators of higher orders
Topuzoglu, A
Winterhof, A
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2005, 16 (04) : 219 - 228
[2] On the linear complexity profile of nonlinear congruential pseudorandom number generators with Dickson polynomials
Aly, H
Winterhof, A
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2006, 39 (02) : 155 - 162
[3] On the linear complexity profile of nonlinear congruential pseudorandom number generators with Redei functions
Meidl, Wilfried
Winterhof, Arne
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (03) : 628 - 634
[4] On the Linear Complexity Profile of Nonlinear Congruential Pseudorandom Number Generators with Dickson Polynomials
Hassan Aly
Arne Winterhof
[J]. Designs, Codes and Cryptography, 2006, 39 : 155 - 162
[5] On the linear and nonlinear complexity profile of nonlinear pseudorandom number generators
Gutierrez, J
Shparlinski, IE
Winterhof, A
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (01) : 60 - 64
[6] ON THE DISTRIBUTION AND LINEAR COMPLEXITY OF COUNTER-DEPENDENT NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBER GENERATORS
El-Mahassni, Edwin D.
Winterhof, Arne
[J]. JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2006, 6 (02): : 411 - 423
[7] Lattice structure and linear complexity profile of nonlinear pseudorandom number generators
Dorfer, G
Winterhof, A
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2003, 13 (06) : 499 - 508
[8] Lattice Structure and Linear Complexity Profile of Nonlinear Pseudorandom Number Generators
Gerhard Dorfer
Arne Winterhof
[J]. Applicable Algebra in Engineering, Communication and Computing, 2003, 13 : 499 - 508
[9] On the distribution of nonlinear recursive congruential pseudorandom numbers of higher orders
Griffin, F
Niederreiter, H
Shparlinski, IE
[J]. APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 1999, 1719 : 87 - 93
[10] On the Distribution of Nonlinear Congruential Pseudorandom Numbers of Higher Orders in Residue Rings
El-Mahassni, Edwin D.
Gomez, Domingo
[J]. APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS, AND ERROR-CORRECTING CODES, 2009, 5527 : 195 - +

← 1 2 3 4 5 →