《现代密码学》第五讲.PDFVIP

《现代密码学》第五讲 流密码（一） 1 上讲内容回顾 分组密码定义 分组密码的发展历史 保密系统的安全性分析及分组密码的攻击 数据加密标准（DES）算法介绍 高级加密标准（AES）算法介绍 中国无限局域网标准（SMS4）算法介绍 分组密码算法的运行模式 本章主要内容 流密码（序列密码）的思想起源 流密码技术的发展及分类 基于移位寄存器的流密码算法 其它流密码算法 3 本章主要内容 流密码（序列密码）的思想起源 流密码技术的发展及分类 基于移位寄存器的流密码算法 其它流密码算法 4 流密码的思想起源 种子密钥 k2 密钥流生成器 k1 c1 c2 明文 m1m2 加密过程 流密码的思想起源 种子密钥 密钥流生成器 k2k1 m1m2 密文 c1c2 解密过程 流密码的思想起源 设明文为m=m m „m ∈GF(2), i0 1 2 i 设密钥为k=k k „k ∈GF(2), i0 1 2 i 设密文为c=c c „c ∈GF(2), i0 1 2 i 则加密变换为c ＝m +k (mod 2), i0 i i i 则解密变换为m ＝c +k (mod 2), i0 i i i 流密码的思想起源 思想起源：20世纪20年代的Vernam体制， 即 “一次一密”密码体制。香农利用信息论证明 “一次一密”密码体制在理论上不可破译 由有限的种子密钥生成无限长的随机密钥序列 流密码研究内容——设计安全高效的伪随机序 列发生器 流密码的思想起源 Golomb伪随机性测试 周期为r的0－1序列的随机性公设如下： r是奇数，则0－1序列 {si}的一个周期内0的个数 比1的个数多一个或少一