【摘要】：，an）为非线性函数，则该移位寄存器构成NLF-SR。NLFSR的输出序列为非线性周期或准周期序列，n位NLFSR的输出序列的周期最大可达2n，称周期达到最大值的非线性移位寄存器序列为m序列。非线性反馈移位寄存器有大量的反馈函数可以选择，但并不是所有的反馈函数都能产生良好的密钥序列，而且一般的NLFSR的输出序列还无法预测，并且随着初态的不同，输出序列会呈现很大的差异性。
如果移位寄存器的反馈函数f（a1，a2，…，an）为非线性函数，则该移位寄存器构成NLF-SR。
【例3-11】 设n=4，初始状态为（1，0，1，0），f（a1，a2，a3，a4）=a1⊕a2⊕a3a4，则其输出序列为
101011010110101101011…
NLFSR的输出序列为非线性周期或准周期序列，n位NLFSR的输出序列的周期最大可达2n，称周期达到最大值的非线性移位寄存器序列为m序列。m序列满足Golomb随机性的三个假设，具有良好的伪随机性。非线性反馈移位寄存器有大量的反馈函数可以选择，但并不是所有的反馈函数都能产生良好的密钥序列，而且一般的NLFSR的输出序列还无法预测，并且随着初态的不同，输出序列会呈现很大的差异性。因此，NLFSR还处于研究之中，还没有大量地作为密钥流生成器使用。(www.xing528.com)
在现实中，为了弥补线性移位寄存器序列密码的可破译性，通常将线性移位寄存器序列进行非线性化，增强密钥的强度。常采用的方法是由一个或多个线性移位寄存器和一个非线性组合函数f构成一个密钥流生成器，如图3-13所示。各LF-SR在i时刻的状态为组合函数的输入，组合函数f的输出即为密钥序列在i时刻的值ki。
图3-13 非线性密钥流生成器
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
