论文部分内容阅读
本文讨论一类非线性生成器的分析与综合。这类非线性生成器由三部份组成:nm级的带有本原联结多项式的线性移位寄存器,随机选择器;m端的非线性前馈函数。本文证明了该系统的线性复杂度是可控制的;易于实现(其软件实现的计算复杂度为O(m~3+nm));安全性远远高于原始的前馈网络,即在已知前馈函数和线性移位寄存器时,破译该系统穷举法成功的概率几乎为零。
This article discusses the analysis and synthesis of a class of nonlinear generators. This type of nonlinear generator consists of three parts: a nm-level linear shift register with primitive junction polynomials, a random selector, and a m-terminal nonlinear feedforward function. This paper proves that the linear complexity of the system is controllable and easy to implement (its computational complexity is O (m ~ 3 + nm)). The security is much higher than that of the original feedforward network, Knowing the feedforward function and the linear shift register, the probability of deciphering the system exhaustive method is almost zero.