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 条
12345