密码学c3流密码算法和伪随机数产生器.pptVIP

密码学 Cryptology 计算机学院黄玉划 hyuhua2k@@163.com 办公室:北门A12号楼116 教学内容 *第1章引论 *第2章古典密码学 *第3章流密码算法与伪随机数产生器 *第4章分组密码算法 第5章分组密码算法的工作模式 第6章单向散列(Hash)函数 第7章公钥密码算法与数字签名算法 *第8章认证与密钥交换协议 第3章流密码算法与伪随机数产生器 *密码算法可分为两类:对称算法和非对 称算法。对称算法又称单密钥算法,口 分为两类:序列密码算法和分组密码算 法。序列密码算法通过将明(密)文同 密码流逐位相异或进行加(解)密,其 特点是实现简单,速度一般比较快,错 误传播少或没有。分组密码算法则将明 (密)文分组通过一对互逆密码算法来 进行分组加(解)密。 第3章流密码算法(续) *序列密码也称为流密码,密钥序列也称为密钥流。 *序列密码加密的基木原理是:用一个随机序列与明文 序列进行异或来产生密文 *流密码是将明文划分成字符(单个字母),或其编码 的基本单元(0,1数字),字符分别与密钥流作用进 行加密,解密时以同步产生的同样的密钥流实现 设计序列密码体制的关键就是要设计一种产生密钥序 列的方法 “一次一密”的随机密钥序列密码体制在理论上是不 可以破译的 产生序列密码中的密钥序列的一种主要工具是移位寄 存器。 第3章流密码算法 移位寄存器 *移位寄存器是流密码产生密钥流的一个 主要组成部分。GF(2)上一个n级反馈移 位寄存器由n个二元存储器与一个反馈 函数f(a1;a2an)组成,如图所示。 输出序列 (1.Ll