Lattice Structure and Linear Complexity Profile of Nonlinear Pseudorandom Number Generators

被引：0

作者：

Gerhard Dorfer

Arne Winterhof

机构：

[1] Department of Algebra and Computational Mathematics,

[2] Vienna University of Technology,undefined

[3] Wiedner Hauptstr. 8–10/118,undefined

[4] 1040 Vienna,undefined

[5] Austria (e-mail: g.dorfer@tuwien.ac.at),undefined

[6] Institute of Discrete Mathematics,undefined

[7] Austrian Academy of Sciences,undefined

[8] Fleischmarkt 20–22/2,undefined

[9] 1010 Vienna,undefined

[10] Austria (e-mail: gerhard.dorfer@oeaw.ac.at,undefined

[11] arne.winterhof@oeaw.ac.at),undefined

[12] Temasek Laboratories,undefined

[13] National University of Singapore,undefined

[14] 10 Kent Ridge Crescent,undefined

[15] Singapore 119260,undefined

[16] Republic of Singapore (e-mail: tslwa@nus.edu.sg),undefined

来源：

Applicable Algebra in Engineering, Communication and Computing | 2003年 / 13卷

关键词：

Number Generator; Quality Measure; Lattice Structure; Generalize Version; Finite Field;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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.

引用

页码：499 / 508

页数：9

共 50 条

[1] Lattice structure and linear complexity profile of nonlinear pseudorandom number generators
Dorfer, G
Winterhof, A
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2003, 13 (06) : 499 - 508
[2] On the linear and nonlinear complexity profile of nonlinear pseudorandom number generators
Gutierrez, J
Shparlinski, IE
Winterhof, A
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (01) : 60 - 64
[3] On the Linear Complexity Profile of Nonlinear Congruential Pseudorandom Number Generators with Dickson Polynomials
Hassan Aly
Arne Winterhof
Designs, Codes and Cryptography, 2006, 39 : 155 - 162
[4] On the linear complexity profile of nonlinear congruential pseudorandom number generators of higher orders
Topuzoglu, A
Winterhof, A
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2005, 16 (04) : 219 - 228
[5] On the linear complexity profile of nonlinear congruential pseudorandom number generators with Dickson polynomials
Aly, H
Winterhof, A
DESIGNS CODES AND CRYPTOGRAPHY, 2006, 39 (02) : 155 - 162
[6] On the linear complexity profile of nonlinear congruential pseudorandom number generators with Redei functions
Meidl, Wilfried
Winterhof, Arne
FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (03) : 628 - 634
[7] On the linear complexity profile of nonlinear congruential pseudorandom number generators of higher orders
Alev Topuzoğlu
Arne Winterhof
Applicable Algebra in Engineering, Communication and Computing, 2005, 16 : 219 - 228
[8] Lattice profile and linear complexity profile of pseudorandom number sequences
Dorfer, G
FINITE FIELDS AND APPLICATIONS, 2004, 2948 : 69 - 78
[9] 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
[10] Lattice structure and linear complexity of nonlinear pseudorandom numbers
Niederreiter, H
Winterhof, A
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2002, 13 (04) : 319 - 326

← 1 2 3 4 5 →