非线性生成器相关分析研究的频谱方法

本文讨论由多个线性反馈移位寄存器,通过非线性组合逻辑产生的二元序列作为密钥流时的破译难度问题。文中给出了衡量这种二元序列“复杂度”的一个特征,进而指出使这种非线性生成器序列增大破译难度所应满足的条件。针对组合函数,文中给出了线性统计独立性的概念。运用Walsh函数和频谱分析方法研究这一问题,是本文的初次尝试。