数据加密技术序列加密.pptxVIP

一、序列密码的基本概念 ①明文、密文、密钥以位（字符）为单位加解密；②模型 种子密钥密钥序列产生器密钥序列：k1,k2,… 明文: m1,m2,…密文: c1,c2,… Ci = mi⊕ 牛牛文库文档分享一、序列密码的基本概念③人们用序列密码模仿 “一次一密 ” 密码；④加密运算最简单，而且是对合运算；⑤安全取决于密钥序列产生算法；⑥理论和技术都十分成熟； 牛牛文库文档分享一、序列密码的基本概念1、序列密码的分类①同步序列密码（Synchronous Stream Cipher）军方称为密钥自动密钥。密钥序列产生算法与明文无关，所产生的密钥序列也与明文无关。一位一位“吐出”密钥。在通信过程中，通信的双方必须保持精确的同步，收方才能正确解密，如果失步收方将不能正确解密。例如，如果通信中丢失或增加了一个密文字符，则收方的解密将一直错误。 牛牛文库文档分享一、序列密码的基本概念①同步序列密码设密文失步 c = c1, c3, c4, … cn-1, cn （ c2 丢失） ⊕ k= k1, k2, k3, … kn-1, kn （密钥正确） m=m1,×, ×, … ×, × （ m1 后的明文全错）种子密钥k种子密钥k密钥序列产生算法密钥序列产生算法k1,k2,… k1,k2,… c1,c2,… m1,m2,… m1,m2,… Ci = mi⊕ 牛牛文库文档分享一、序列密码的基本概念①同步序列密码对失步的敏感性，使我们能够容易检测插入、删除、重播等主动攻击。另一个优点是没有错误传播，当通信中某些密文字符产生了错误（不是插入和删除），只影响相应字符的解密，不影响其它字符。注意：错误与失步是不同的概念！设密文错误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个明文错。在此之后恢复正确。加解密会造成错误传播。在错误过去之后恢复正确。 牛牛文库文档分享一、序列密码的基本概念②自同步序列密码种子密钥k种子密钥k密钥序列产生算法n位存储密钥序列产生算法n位存储k1,k2,… k1,k2,… m1,m2,… c1,c2,… m1,m2,… Ci 的错误将影响n位 牛牛文库文档分享二、线性移位寄存器序列密码1、线性移位寄存器（Linear Sift Registor）例1例2 增加反馈输出S0S1Sn-2Sn－1输入移位脉冲S0S1Sn-2Sn－1输入输出移位脉冲 牛牛文库文档分享二、线性移位寄存器序列密码1、线性移位寄存器（Linear Sift Registor）例3 增加运算⊕S0S1Sn-2Sn－1输入输出移位脉冲 牛牛文库文档分享二、线性移位寄存器序列密码1、线性移位寄存器（Linear Sift Registor）一般模型输出F(s0,s1,…,sn－1)S0S1Sn-2Sn－1 牛牛文库文档分享二、线性移位寄存器序列密码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 相对应，则根据反馈函数可导出一个文字x的多项式： g(x)= g