02-密码学-概论分解.ppt

* 南京邮电大学 * 3.4 转轮机 20世纪20年代，人们就发明了机械加密设备 转轮机有一个键盘和一系列转轮 当转轮移动后，下一次代替将不同 * 南京邮电大学 * Rotor * 南京邮电大学 * 3.5 电码本密码 传统的电码本密码就像字典一样的书 Zimmerman电报通过电码替换 Februar 13605 fest 13732 finanzielle 13850 folgender 13918 Frieden 17142 Friedenschluss 17149 : : 现代的分组密码就如同电码本 * 南京邮电大学 * Zimmerman电报 * 南京邮电大学 * Zimmerman电报的解密结果 英国破解了部分的电码本 * 南京邮电大学 * 本讲内容 密码学概述 1 密码学基础 2 传统密码技术 3 流密码与分组密码 4 * 南京邮电大学 * 流密码与分组密码 流密码 ?使用方法与“一次一密”相同 密钥相对较短 密钥被“扩展”成二进制的密码流 分组密码 ? 基于电码本的思想 分组密钥确定了“电码本” 每一个密钥确定不同的“电码本” 同时使用了“混淆”和“扩散” * 南京邮电大学 * 4.1 流密码 密钥流的使用方法与“一次一密”相同 基本思想： 首先利用密钥K产生一个密钥流 然后使用如下规则对明文串x=x0x1…加密 y=y0y1y2…=Ez0(x0)Ez1(x1)Ez2(x2)… 解密时，使用相同的密钥流与密文做运算(XOR) 已经不如分组密码流行了 两个算法 A5/1 RC4 * 南京邮电大学 * 4.6 分组密码 类似“电码本密码” 将明文编码后的数字序列划分成长为m的明文组 各明文组在长为i的密钥组的控制下变换成长为n的密文组 通常取n＝m nm 扩展分组密码 nm 压缩分组密码 典型分析密码结构-Feistel 美国商用数据加密标准DES （Data Encryption Standard） chenwei@njupt.edu.cn * * Company Logo 南京邮电大学 LOGO LOGO 南京邮电大学 第2讲 密码学概述 * 南京邮电大学 * 本讲内容 密码学概述 1 密码学基础 2 传统密码技术 3 流密码与分组密码 4 * 南京邮电大学 * 1 概述 密码学是一门古老而又年轻的学科 20世纪40年代以前，密码只是一门艺术，而不是一门科学 1949年 Claude.E.Shannon发表《保密系统的信息理论》 Communication Theory of Secrecy Systems 密码学真正成为一名科学 二战以前，只是和军事、机要、间谍工作联系在一起 随着计算机通信技术，特别是Internet的应用，促进了密码学的发展 * 南京邮电大学 * 1.1 密码学的发展概况 古典密码学 隐写术、黑帮行话 近代密码学 电报通信建立起来后，采用复杂的机械和电动机设备实现 现代密码学 1949年 Shannon 的《保密系统的信息理论》 1976年 Diffie和Hellman的《密码学的新方向》 1977年 美国 DES 2000年 美国 AES * 南京邮电大学 * 本讲内容 密码学概述 1 密码学基础 2 传统密码技术 3 流密码与分组密码 4 * 南京邮电大学 * 2.1 密码学基本概念 密码学（Cryptology） 研究秘密通信的原理和破译密码的方法的一门学科 The art and science of making and breaking “secret codes” 密码编码学（Cryptography） 研究对信息进行变换，以保护信息在信道中安全传送 making “secret codes” 密码分析学（Cryptanalysis） 研究如何分析和破译密码 breaking “secret codes” * 南京邮电大学 * 其它概念 明文（Plaintext） 需要变换的原消息 密文（Ciphertext） 明文经过变换成为另一种隐蔽的形式 加密（Encryption） 完成变换的过程 解密（Decryption） 从密文中恢复出明文 密钥（Key） 加密密钥（Encryption Key） 解密密钥（Decryption Key） * 南京邮电大学 * 密码编制和分析过程图 明文 密钥k 密钥k 明文 密文 加密器 Ek 解密器 Dk 安全信道 非法接入者或密码分析员 搭线信道（主动攻击或被动攻击） * 南京邮电大学 * 密码体制分类 一种完整的密码技术包括密钥管理和加密处理两个方面 密钥管理包括密钥的产生、分配、保管和销