密码学 (第七讲) 序列密码 张焕国 武汉大学计算机学院
密 码 学 （第七讲 ） 序列密码 张焕国 武汉大学计算机学院
序列密码的基本概念 ①明文、密文、密以位(字符)为单位加 解密; ②模型 种子密钥 密钥序列 产生器 密钥序列 明文:m1,m2 密文:C1C2 m; eki
一、序列密码的基本概念 ①明文、密文、密钥以位（字符）为单位加 解密； ②模型 密钥序列 产生器 种子密钥 密钥序列： k1,k2,… 密文: c1,c2 明文: m1,m2,… ,… Ci = mi⊕ki
序列密码的基本概念 ③们用序列密码模仿“一次一密”密码; ④加密运算最筒单,历且是对合运算 ⑤安全取决于密钥序列产生算法 ⑥理论和技术都十分成熟 ⑦核心密码的主流密码
一、序列密码的基本概念 ③人们用序列密码模仿 人们用序列密码模仿 “一次一密 ” 密码； ④加密运算最简单，而且是对合运算； ⑤安全取决于密钥序列产生算法； ⑥理论和技术都十分成熟； ⑦核心密码的主流密码
序列密码的基本概念 1、序列密码的分类 ①同步序列密码( Synchronous Stream Cipher) 密钥序列产生算法与明文无关,所产生的密钥 序列也与明文无关。 在通信过程中,通信的双方必须保持精确的同 步,收方才能正确解密,如果失步收方将不能 正确解密。例如,如果通信中丢失或增加了 个密文字符,则收方的解密将一直错误
一、序列密码的基本概念 1、序列密码的分类 ①同步序列密码（Synchronous Stream Cipher） • 密钥序列产生算法与明文无关，所产生的密钥 序列也与明文无关。 • 在通信过程中，通信的双方必须保持精确的同 步，收方才能正确解密，如果失步收方将不能 正确解密。例如，如果通信中丢失或增加了一 个密文字符，则收方的解密将一直错误
序列密码的基本概念 ①同步序列密码 种子密钥k 种子密钥k 密钥序列 密钥序列 产生算法 产生算法 C1.C? mi,m2, mi, m Ci=m; eki 设密文失步C=C1,C3c4,…Cnb,Cn(c2丢失) ⊕kk,k2,k2…k,n(密钥正确) m=m1,×,X,…X,×(m1后的明文全错)
一、序列密码的基本概念 ①同步序列密码 设密文失步 c = c1, c3, c4, … cn-1, cn （ c2 丢失） ⊕ k= k1, k2, k3, … kn-1, kn （密钥正确） m=m1,×, ×, … ×, × （ m1 后的明文全错） 密钥序列 产生算法 密钥序列 产生算法 m1,m2, … m1,m2,… c1,c2 k1,k2,… ,… k1,k2,… Ci = mi⊕ki 种子密钥k 种子密钥k