【摘要】 本文讨论一类非线性生成器的分析与综合。这类非线性生成器由三部份组成:nm级的带有本原联结多项式的线性移位寄存器,随机选择器;m端的非线性前馈函数。本文证明了该系统的线性复杂度是可控制的;易于实现(其软件实现的计算复杂度为O(m~3+nm));安全性远远高于原始的前馈网络,即在已知前馈函数和线性移位寄存器时,破译该系统穷举法成功的概率几乎为零。更多还原

【Abstract】 This paper discusses analysis and synthsis of one kind of nonlinear sequences generators DKG which consist of a linear feedback shift register(LFSR)with a primitive connective polynomial, a random select generator and a nonlinear feedforward function. It is shown that the linear complexity of the keystreams generated by DKG can be determined, its realization is easy and security much better than the original nonlinear feedforward genera tors.更多还原