二、线性移位寄存器序列密码.pptVIP

密 码 学 （第七讲 ） 序列密码 张焕国 武汉大学计算机学院 目 录 1、密码学的基本概念 2、古典密码 3、数据加密标准（DES） 4、高级数据加密标准（AES） 5、中国商用密码（SMS4） 6、分组密码的应用技术 7、序列密码 8、习题课：复习对称密码 9、公开密钥密码（1） 目 录 10、公开密钥密码（2） 11、数字签名（1） 12、数字签名（2） 13、HASH函数 14、认证 15、密钥管理 16、PKI技术 17、习题课：复习公钥密码 18、总复习/检查：综合实验 一、序列密码的基本概念 ①明文、密文、密钥以位（字符）为单位加解密； ②模型 一、序列密码的基本概念 ③人们用序列密码模仿 “一次一密 ” 密码； ④加密运算最简单，而且是对合运算； ⑤安全取决于密钥序列产生算法； ⑥理论和技术都十分成熟； ⑦核心密码的主流密码。 一、序列密码的基本概念 1、序列密码的分类 ①同步序列密码（Synchronous Stream Cipher） 密钥序列产生算法与明文无关，所产生的密钥序列也与明文无关。 在通信过程中，通信的双方必须保持精确的同步，收方才能正确解密，如果失步收方将不能正确解密。例如，如果通信中丢失或增加了一个密文字符，则收方的解密将一直错误。 一、序列密码的基本概念 ①同步序列密码 设密文失步 c = c1, c3, c4, … cn-1, cn （ c2 丢失） ⊕ k= k1, k2, k3, … kn-1, kn （密钥正确） m=m1,×, ×, … ×, × （ m1 后的明文全错） 一、序列密码的基本概念 ①同步序列密码 对失步的敏感性，使我们能够容易检测插入、删除、重播等主动攻击。 另一个优点是没有错误传播，当通信中某些密文字符产生了错误（不是插入和删除），只影响相应字符的解密，不影响其它字符。 注意：错误与失步是不同的概念！ 设密文错误 c = c1, c2, c3, … cn-1, cn （ c2 错） ⊕ k= k1, k2, k3, … kn-1, kn （密钥正确） m=m1,×, m3, … mn-1, mn （仅 m2 错） 一、序列密码的基本概念 ②自同步序列密码（ Self- Synchronous Stream Cipher） 密钥序列产生算法与明文（密文）相关，则所产生的密钥序列与明文（密文）相关。 设密钥序列产生器具有 n位存储，则加密时一位密文错误将影响后面连续 n个密文错误。在此之后恢复正确。 解密时一位密文错误也将影响后面连续 n个明文错。在此之后恢复正确。 加解密会造成错误传播。在错误过去之后恢复正确。 一、序列密码的基本概念 ②自同步序列密码 二、线性移位寄存器序列密码 1、线性移位寄存器（Linear Sift Registor） 例1 例2 增加反馈 二、线性移位寄存器序列密码 1、线性移位寄存器（Linear Sift Registor） 例3 增加运算 二、线性移位寄存器序列密码 1、线性移位寄存器（Linear Sift Registor） 一般模型 二、线性移位寄存器序列密码 1、线性移位寄存器（Linear Sift Registor） 图中s0 ，s1 ，...，sn-1 组成左移移位寄存器，并称每一时刻移位寄存器的取值为一个状态。 移位寄存器的输出同时要送入sn-1，其值要通过函数 F(s0 ,s1 ,...,sn-1 )计算产生。 称函数 F(s0 ,s1 ,...,sn-1 )为反馈函数。 如果反馈函数 F(s0 ,s1 ,...,sn-1 )是s0 ,s1 ,...,sn-1 的线性函数，则称为线性移位寄存器，否则称为非线性移位寄存器。 二、线性移位寄存器序列密码 1、线性移位寄存器 设F(s0,s1 ,...,sn-1 )为线性函数，则可写成 F(s0,s1,...,sn-1)=g0s0+g1s1+,...,+gn-1sn-1 其中，g0,g1 ,...,gn-1为反馈系数。 在二进制的情况下，式中的+即为⊕，反馈系数gi ∈GF(2 )，如果gi=0，则表示式中的gisi 项不存在，因此表示si不连接 。同理，gi=1表示si连接。故 gi的作用相当于一个开关。 二、线性移位寄存器序列密码 1、线性移位寄存器 形式地，用xi与si 相对应，则根据反馈函数可导出一个文