第14-15讲 数据加密技术(序列加密).pptVIP

三、非线性序列密码 ? 线性移位寄存器序列密码在已知明文攻击 下是可破译的，可破译的根本原因在于线 性移位寄存器序列是 线性 的，这一事实促 使人们向 非线性 领域探索。 ? 目前研究得比较充分的方法： ① 非线性移位寄存器序列 ② 对线性移位寄存器序列进行非线性组合 ③ 利用非线性分组码产生非线性序列 三、非线性序列密码 ① 非线性移位寄存器序列 令反馈函数 f ( s 0 , s 1 ,..., s n-1 ) 为非线 性函数便构成非线性移位寄存器，其输出 序列为非线性序列。 ? 称输出序列的周期达到最大值 2 n 的非线性 移位寄存器序列为 M 序列 。 ? M 序列的 0 ， 1 分布和游分布是均匀的，而 且周期最大。 三、非线性序列密码 ① 非线性移位寄存器序列 ? 非线性移位寄存器反馈函数的数量极大 GF （ 2 ）上的 n 级移位寄存器共有 2 n 个状 态，因此共有 种不同的反馈函数，其中 线性反馈函数只有 2 n-1 种，其余均为非线 性。 显然，非线性移位寄存器的空间极大！ 2 n 2 三、非线性序列密码 ① 非线性移位寄存器序列 例：