Lattice structure and linear complexity of nonlinear pseudorandom numbers

被引：25
|
作者：
Niederreiter, H
Winterhof, A
机构：
[1] Natl Univ Singapore, Dept Math, Singapore 117543, Singapore
[2] Austrian Acad Sci, Inst Discrete Math, A-1010 Vienna, Austria
来源：
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING | 2002年 / 13卷 / 04期
关键词：
pseudorandom number generator; nonlinear method; inversive method; linear complexity; Marsaglia's lattice test;
D O I：
10.1007/s002000200105
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
It is shown that a q-periodic sequence over the finite field F-q passes an extended version of Marsaglia's lattice test for high dimensions if and only if its linear complexity is large. The consequences of this result for nonlinear and inversive pseudorandom number generators are worked out.
引用
收藏
页码：319 / 326
页数：8
相关论文
共 50 条
  • [21] Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences
    Wang, Li-Ping
    Niederreiter, Harald
    JOURNAL OF COMPLEXITY, 2008, 24 (02) : 144 - 153
  • [22] STATISTICAL INDEPENDENCE OF NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBERS
    NIEDERREITER, H
    MONATSHEFTE FUR MATHEMATIK, 1988, 106 (02): : 149 - 159
  • [23] On the distribution of fractional linear congruential pseudorandom numbers
    Takei, Y
    Yoshikawa, T
    Zhang, X
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2003, E86D (02): : 276 - 284
  • [24] ON THE DISTRIBUTION AND LINEAR COMPLEXITY OF COUNTER-DEPENDENT NONLINEAR CONGRUENTIAL PSEUDORANDOM NUMBER GENERATORS
    El-Mahassni, Edwin D.
    Winterhof, Arne
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2006, 6 (02): : 411 - 423
  • [25] Analysis of the Linear Complexity in Pseudorandom Sequence Generators
    Fuster-Sabater, Amparo
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2013, PT V, 2013, 7975 : 407 - 420
  • [26] Analysis of the linear complexity in pseudorandom sequence generators
    Fuster-sabater, Amparo, 1600, Springer Verlag (7971):
  • [27] On the distribution of nonlinear congruential pseudorandom numbers in residue rings
    El-Mahassni, Edwin D.
    Winterhof, Arne
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2006, 2 (01) : 163 - 168
  • [28] ON THE AVERAGE DISTRIBUTION OF PSEUDORANDOM NUMBERS GENERATED BY NONLINEAR PERMUTATIONS
    Shparlinski, Igor E.
    MATHEMATICS OF COMPUTATION, 2011, 80 (274) : 1053 - 1061
  • [29] Linear and inversive pseudorandom numbers for parallel and distributed simulation
    Entacher, K
    Uhl, A
    Wegenkittl, S
    TWELFTH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION - PADS'98, PROCEEDINGS, 1998, : 90 - 97
  • [30] Pseudorandom functional BIST for linear and nonlinear MEMS
    Dhayni, A.
    Mir, S.
    Rufer, L.
    Bounceur, A.
    2006 DESIGN AUTOMATION AND TEST IN EUROPE, VOLS 1-3, PROCEEDINGS, 2006, : 662 - +
12345