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 条

[41] Recent advances in the theory of nonlinear pseudorandom number generators
Niederreiter, H
Shparlinski, IE
MONTE CARLO AND QUASI-MONTE CARLO METHODS 2000, 2002, : 86 - 102
[42] On the linear complexity and multidimensional distribution of congruential generators over elliptic curves
Hess, F
Shparlinski, IE
DESIGNS CODES AND CRYPTOGRAPHY, 2005, 35 (01) : 111 - 117
[43] On the Linear Complexity and Multidimensional Distribution of Congruential Generators over Elliptic Curves
Florian Hess
Igor E. Shparlinski
Designs, Codes and Cryptography, 2005, 35 : 111 - 117
[44] THE SUB-LATTICE STRUCTURE OF LINEAR CONGRUENTIAL RANDOM NUMBER GENERATORS
AFFLERBACH, L
MANUSCRIPTA MATHEMATICA, 1986, 55 (3-4) : 455 - 465
[45] 32-bit multipliers for linear congruential random number generators
Kung, Ching-Jing
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2006, 9 (03): : 441 - 448
[46] THEORETICAL TESTS FOR CHOOSING THE PARAMETERS OF THE GENERAL MIXED LINEAR CONGRUENTIAL PSEUDORANDOM NUMBER GENERATOR
PESKUN, PH
JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 1980, 11 (3-4) : 281 - 305
[47] Fast and Small Nonlinear Pseudorandom Number Generators for Computer Simulation
Neves, Samuel
Araujo, Filipe
PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT I, 2012, 7203 : 92 - 101
[48] Lattice structure of nonlinear pseudorandom number generators in parts of the period
Dorfer, G
Winterhof, A
MONTE CARLO AND QUASI-MONTE CARLO METHODS 2002, 2004, : 199 - 211
[49] Multivariate permutation polynomial systems and nonlinear pseudorandom number generators
Ostafe, Alina
FINITE FIELDS AND THEIR APPLICATIONS, 2010, 16 (03) : 144 - 154
[50] On the structure of digital explicit nonlinear and inversive pseudorandom number generators
Pirsic, Gottlieb
Winterhof, Arne
JOURNAL OF COMPLEXITY, 2010, 26 (01) : 43 - 50

← 1 2 3 4 5 →