Lattice structure and linear complexity profile of nonlinear pseudorandom number generators

被引：26

作者：

Dorfer, G

Winterhof, A

机构：

[1] Vienna Tech Univ, Dept Algebra & Computat Math, A-1040 Vienna, Austria

[2] Austrian Acad Sci, Inst Discrete Math, A-1010 Vienna, Austria

[3] Natl Univ Singapore, Temasek Labs, Singapore 119260, Singapore

来源：

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 2003年 / 13卷 / 06期

关键词：

pseudorandom number generator; nonlinear method; linear complexity profile; Marsaglia's lattice test;

D O I：

10.1007/s00200-003-0116-6

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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

页数：10

共 50 条

[1] 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
[2] 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
[3] 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
[4] 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
[5] 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
[6] 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
[7] On the linear complexity profile of nonlinear congruential pseudorandom number generators of higher orders
Alev Topuzoğlu
Arne Winterhof
[J]. Applicable Algebra in Engineering, Communication and Computing, 2005, 16 : 219 - 228
[8] Lattice profile and linear complexity profile of pseudorandom number sequences
Dorfer, G
[J]. 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
[J]. 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
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2002, 13 (04) : 319 - 326

← 1 2 3 4 5 →