序列密码的基本概念 ①同步序列密码 对失步的敏感性,使我们能够容易检测插入、 删除、重播等主动政击。 另一个优点是沒有错误传播,当通信中某些密 文字符产生了错误(不是插入和删除),只影 响相应字符的解密,不影响其它字符。 注意:错误与失步是不同的概念! 设密文错误c=c,C2C3…Cn1,Cn(c2错) ⊕k=k1k2,k3,k,kn(密钥正确) m=mX,m3…mn,mn(仅m2错)
一、序列密码的基本概念 ①同步序列密码 • 对失步的敏感性，使我们能够容易检测插入、 删除、重播等主动攻击。 • 另一个优点是没有错误传播，当通信中某些密 文字符产生了错误（不是插入和删除），只影 响相应字符的解密，不影响其它字符。 • 注意：错误与失步是不同的概念！ 设密文错误 c = c1, c2, c3, … cn-1, cn （ c2 错） ⊕ k= k1, k2, k3, … kn-1, kn （密钥正确） m=m1,×, m3, … mn-1, mn （仅 m2 错）
序列密码的基本概念 ②自同步序列密码(se. Synchronous Stream Cipher) 02叙序列生算法与明文(密文)相关,则所 的密钥序列与明文(密又)相关。 设密钥序列产生器具有n位存,则加密时 位密文错误将影响后面连续n个密文错误。在 此之后恢复正确。 解密时一位密文错误也将影响后面连续n个明 文错。在此之后恢复正确。 加解密会造成错误传播。在错误过去之后恢复 正确
一、序列密码的基本概念 ②自同步序列密码（Self- Synchronous Stream Cipher Synchronous Stream Cipher） • 密钥序列产生算法与明文（密文）相关，则所 产生的密钥序列与明文（密文）相关。 • 设密钥序列产生器具有n位存储，则加密时一 位密文错误将影响后面连续 n个密文错误。在 此之后恢复正确。 • 解密时一位密文错误也将影响后面连续n个明 文错。在此之后恢复正确。 • 加解密会造成错误传播。在错误过去之后恢复 正确
序列密码的基本概念 ②自同步序列密码 种子密钥k 种子密钥k 密钥序列 密钥序列 产生算法 产生算法 n位存储 n位存储 C1的错误将影响n位
一、序列密码的基本概念 ②自同步序列密码 密钥序列 产生算法 n位存储 密钥序列 产生算法 n位存储 m1,m2,… m1,m2 c1,c2,… ,… k1,k2,… k1,k2,… Ci 的错误将影响n位 种子密钥k 种子密钥k
线性移位寄存器序列密码 1、线性移位寄存器( Linear Sift Registor) 例 输出 输入 移位 脉冲 例2增加反馈 输入 输出 移位 脉冲
二、线性移位寄存器序列密码 移位寄存器序列密码 1、线性移位寄存器（Linear Sift Registor） • 例1 • 例2 增加反馈 S0 S1 Sn-2 Sn－1 输出 输入 移位 脉冲 S0 S1 Sn-2 Sn－1 输入 输出 移位 脉冲
线性移位寄存器序列密码 1、线性移位寄存器( Linear Sift Registor) 例3增加运算 输入 输出 sas.- 移位 脉冲
二、线性移位寄存器序列密码 移位寄存器序列密码 1、线性移位寄存器（Linear Sift Registor） • 例3 增加运算 S0 S1 Sn-2 Sn－1 输入 输出 移位 脉冲 ⊕