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 条
  • [41] Linear complexity of pseudorandom sequences generated by Fermat quotients and their generalizations
    Du, Xiaoni
    Klapper, Andrew
    Chen, Zhixiong
    INFORMATION PROCESSING LETTERS, 2012, 112 (06) : 233 - 237
  • [42] On-chip pseudorandom testing for linear and nonlinear MEMS
    TIMA Laboratory, 46 av. F¶elix Viallet, Grenoble Cedex
    38031, France
    IFIP Advances in Information and Communication Technology, 2007, (245-266)
  • [43] Pseudorandom BIST for test and characterization of linear and nonlinear MEMS
    Dhayni, A.
    Mir, S.
    Rufer, L.
    Bounceur, A.
    Simeu, E.
    MICROELECTRONICS JOURNAL, 2009, 40 (07) : 1054 - 1061
  • [44] On-chip pseudorandom testing for linear and nonlinear MEMS
    Dhayni, Achraf
    Mir, Salvador
    Rufer, Libor
    Bounceur, Ahcene
    VLSI-SOC: FROM SYSTEMS TO SILICON, 2007, 240 : 245 - +
  • [45] Distribution of Nonlinear Congruential Pseudorandom Numbers Modulo Almost Squarefree Integers
    Edwin D. El-Mahassni
    Igor E. Shparlinski
    Arne Winterhof
    Monatshefte für Mathematik, 2006, 148 : 297 - 307
  • [46] Distribution of nonlinear congruential pseudorandom numbers modulo almost squarefree integers
    El-Mahassni, Edwin D.
    Shparlinski, Igor E.
    Winterhof, Arne
    MONATSHEFTE FUR MATHEMATIK, 2006, 148 (04): : 297 - 307
  • [47] GENERATION OF PSEUDORANDOM NUMBERS
    EHRHARDT, JC
    MEDICAL PHYSICS, 1986, 13 (02) : 240 - 241
  • [48] GENERATING PSEUDORANDOM NUMBERS
    BRODIE, KJ
    ELECTRONIC DESIGN, 1995, 43 (04) : 146 - 146
  • [49] On the Distribution of Nonlinear Congruential Pseudorandom Numbers of Higher Orders in Residue Rings
    El-Mahassni, Edwin D.
    Gomez, Domingo
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS, AND ERROR-CORRECTING CODES, 2009, 5527 : 195 - +
  • [50] INCREASING THE LINEAR COMPLEXITY OF M-SEQUENCES USING PSEUDORANDOM EXPONENTIATION
    VAJDA, I
    LANDSMANN, J
    PROBLEMS OF CONTROL AND INFORMATION THEORY-PROBLEMY UPRAVLENIYA I TEORII INFORMATSII, 1988, 17 (05): : 311 - 317
12345