序列密码与移位存储器.pptVIP

第六章 序列密码 与 移位寄存器; 序列密码可以认为是起源于20世纪20年代的Vernam体制.当Vernam体制中的密钥序列是随机的(0,1)序列时,它就是”一次一密”密码体制.Shannon已经证明”一次一密”密码体制在理论上是不可破译的.由于当时随机的密钥序列的产生,存储以及分配等存在困难, Vernam体制在当时并没有得到广泛应用.随着电子技术和数学理论的逐步完善,基于伪随机序列的序列密码得到长足的应用.目前,序列密码是多领域中使用的主要密码体制之一. ;6.1 序列密码的基本原理 ; 序列密码的安全性主要依赖于密钥序列.当密钥序列是由满足均匀分布的离散无记忆信源产生的随机序列时,相应的序列密码就是”一次一密”密码.在序列密码中, 加密和解密所用的密钥序列是相同的.但通常的明文序列很长,相应的密钥序列至少和明文序列一样长,这在存储和分配时不方便.因此,要设计一种方法---利用短密钥来产生一个很长的密钥序列.这样产生的是伪随机序列,而我们要求这样的伪随机序列要满足真正随机序列的一些随机特性.从而,我们只需秘密传送一个短的密钥,以便实现双方的保密通信. ;移位寄存器是用来产生序列密码中的密钥序列的一种主要工具.;xn;反馈移位寄存器的工作原理：;设反馈移位寄存器在时刻;定义6.1 如果一个 上的n阶反馈移位寄存器的反馈函数形如 ; 在n阶反馈移位寄存器中,如果反馈函数恒为0,则不论初始状态如何,在移位次后反馈移位寄存器将一直维持0状态,输出也全部为0.因此,在阶线性反馈移位寄存器中我们总假定反馈函数中的系数不全为0.另外,如果 则在n阶线性反馈移位寄存器中,第1级寄存器只对输出起一个延迟时间的作用.因此,我们总假定 当 称相应的线性反馈移位寄存器是退化的；否则,为非退化的. ;1.线性移位寄存器的一元多项式表示;用未定元x取代D，我们称一元多项式;2.线性移位寄存器的矩阵表示;因为该线性移位寄存器在时刻t+1时的状态 ;6.4 线性移位寄存器序列的周期性 ;定理 6.2 一个GF(q)上的n阶线性移位寄存器序列 一定是周期序列,并且;6.5 线性移位寄存器的序列空间; 定理6.4 设;6.6 线性移位寄存器序列的极小多项式 ; ;为;定理6.8 设;定理6.10 设;6.7 m序列的伪随机性 ;3.游程特性;中形如; 异自相关函数是衡量周期序列随机性的一个重要指标.;伪随机周期序列应满足以下三个性质： ;下面的定理说明;对于线性移位寄存器我们主要考虑以下两个问题： (1) 如何利用阶数尽可能小的线性移位寄存器来产生周期尽可能长并且随机性能良好的序列. (2) 设;关于B—M算法的三个结论.;定义6.9设;基本概念;