密码学02-流密码.ppt

第二章 流密码 本章提要 流密码概况 2.1 流密码的基本概念 布尔函数简介 2.2 线性反馈移位寄存器 2.3 线性移位寄存器的一元多项式表示 2.4 m序列的伪随机性 2.5 m序列密码的破译 2.6 非线性序列 流密码概况 流密码(stream cipher)是一种重要的密码体制 明文消息按字符或比特逐位加密 流密码也称为序列密码(Sequence Cipher) 流密码在手工和机械密码时代是主流技术 流密码在50年代得到飞跃式发展 密钥流可以用移位寄存器电路来产生，也促进了线性和非线性移位寄存器发展 流密码主要是基于硬件实现 流密码在现代密码学阶段的主要成果来自于密码分析 主要用于专用和机密机构：军方，银行等 由于互联网是分组传输的，流密码的使用较少 流密码具有有效的数学分析工具 代数(如布尔代数)、有限域理论和谱分析理论等等 这使得流密码快速走向成熟 很多密码学家因流密码研究而成名 肖国镇，Massey，Berlikamp等。 在IEEE Transaction on Information Theory上能够发表的密码成果绝大多数都是来自于流密码的相关研究 有多种类型的流密码，多以硬件实现，标准化流密码很少 RC4等 参考资料：《伪随机序列及其应用》，《流密码学及其应用》，肖国镇著 2.1 流密码的基本概念 流密码的基本思想 利用密钥k产生一个密钥流z=z0z1z