第二讲_密码学基础

版权所有，盗版必纠
3.1.2 密码学的发展
• 密码学的发展划分为3个阶段： • 1. 第一阶段为古代到1949年。 • 这一时期可以看作是科学密码学的前夜时期，这阶段的 密码技术可以说是一种艺术，而不是一种科学，密码学 专家常常是凭知觉和信念来进行密码设计和分析，而不 是推理和证明。 • 这个时期发明的密码算法在现代计算机技术条件下都是 不安全的。但是，其中的一些算法思想，比如代换、置 换，是分组密码算法的基本运算模式。
版权所有，盗版必纠
3.1.2 密码学的发展
• 2. 第二阶段为1949年到1975年。 • 1949年香农发表的<<保密系统的信息理论>>为私钥 密码系统建立了理论基础，从此密码学成为一门科学， 但密码学直到今天仍具有艺术性，是具有艺术性的一门 科学。这段时期密码学理论的研究工作进展不大，公开 的密码学文献很少。
版权所有，盗版必纠
3.1.2 密码学的发展
• 3. 第3阶段为1976年至今。 • 1976年Diffie 和 Hellman 发表的文章“密码学的新 动向”一文导致了密码学上的一场革命。他们首先证明 了在发送端和接收端无密钥传输的保密通信是可能的， 从而开创了公钥密码学的新纪元。从此，密码开始充分 发挥它的商用价值和社会价值，普通人才能够接触到前 沿的密码学。
版权所有，盗版必纠
3.1.1 密码学的历史 • 密码学有悠久且多姿多彩的历史。最早的 秘密书写只需纸笔，现在称为经典密码学 (Classical Cryptography)。其两大类别 分别为： • (1). 置换加密法，将字母的顺序重新排列。 • (2). 替换加密法，将一组字母换成其他字 母或符号。
版权所有，盗版必纠
3.1.5 对密码攻击的分类

20
（3）公元前50年，著名的恺撒大帝发明了一种密码叫做恺 撒密码。在恺撒密码中，每个字母都与其后第三位的字母 对应，然后进行替换。如果到了字母表的末尾，就回到开 始，如此形成一个循环。当时罗马的军队就用恺撒密码进 行通信。 恺撒密码明文字母表：A B C D E F G … X Y Z 恺撒密码密文字母表：D E F G H I J …A BC 26个字符代表字母表的26个字母，从一般意义上说，也可 以使用其它字符表，一一对应的数字也不一定要是3，可 以选其它数字。
3. 密码系统

一个好的密码系统应满足： 系统理论上安全，或计算上安全（从截获的密文或已知 的明文-密文对，要确定密钥或任意明文在计算上不可行 ）； 系统的保密性是依赖于密钥的，而不是依赖于对加密体 制或算法的保密； 加密和解密算法适用于密钥空间中的所有元素； 系统既易于实现又便于使用。
第2阶段：常规现代密码学,从1949年到1975年。
标志：1949年Shannon发表的《保密系统的信

息理论》一文。信息论为对称密码系统建立了理 论基础，从此密码学成为一门科学。
以及《破译者》的出版和美国数据加密标准DES
的实施，标志着密码学的理论与技术的划时代的 革命性变革，宣布了近代密码学的开始。
明文X 加密机 密文Y
原来的明文X
解密机
单钥密码的加密、解密过程
8

双密钥系统又称为非对称密码系统或公开密钥系统。双密钥 系统有两个密钥，一个是公开的，用K1表示，谁都可以使 用；另一个是私人密钥，用K2表示。
K1 明文X 加密算法 密文Y K2 解密算法
原来的明文X
双钥密码的加密、解密过程
双密钥系统的主要特点是将加密和解密密钥分开。即用公 开的密钥K1加密消息，发送给持有相应私人密钥K2的人， 只有持私人密钥K2的人才能解密；而用私人密钥K2加密的 消息，任何人都可以用公开的密钥K1解密，此时说明消息 来自持有私人密钥的人。前者可以实现公共网络的保密通 信，后者则可以实现对消息进行数字签名。

破译者取得密文后将不能在有效的时间或成本 范围内破解出密钥或明文 一个密码系统是安全的必要条件：穷举密钥搜 索将是不可行的


密码系统的分类



明文变换到密文的操作类型 substitution transposition 所用的密钥数量 symmetric, single key, secret-key, or convetional encryption asymmetric, two-key, public-key encryption 明文被处理的方式 block cipher stream cipher


数据复杂性（data complexity）
处理复杂性（processing complexity）
存储需求（storage requirement）
评价密码体制安全性的三个途径


计算安全性
可证明安全性

无条件安全性
一个密码系统实际安全的条件

每一个加密函数和每一个解密函数都能有效 地计算
密文 解密 K 密文 加密 解密
原来的明文
明文
原来的明文
KE 明文 密文
KD 原来的明文
加密
解密
公开密钥密码体制与常规密码体制的比较
分类 运 行 条 件
常规密码体制
公开密钥密码体制
加密和解密使用同一个密钥和同一 个算法。
发送方和接收方必须共享密钥和算 法。 密钥必须保密。
用同一个算法进行加密和解密，而 密钥有一对，其中一个用于加密， 另一个用于解密。 发送方和接收方每个使用一对相互 匹配、而又彼此互异的密钥中的 一个。 密钥对中的私钥必须保密。
§2－3

明文是原始的信息（Plain text，记为P） 密文是明文经过变换加密后信息（Cipher（塞佛） text，记为C） 加密是从明文变成密文的过程（Enciphering，记为E） 解密是密文还原成明文的过程（Deciphering，记为D） 密钥是控制加密和解密算法操作的数据（Key，记为K）
非对称密钥体制
在非对称加密中，加密密钥与解密密钥不同，此时不需要通 过安全通道来传输密钥，只需要利用本地密钥发生器产生解密密 钥，并以此进行解密操作。由于非对称加密的加密和解密不同， 且能够公开加密密钥，仅需要保密解密密钥，所以不存在密钥管 理问题。非对称加密的另一个优点是可以用于数字签名。但非对 称加密的缺点是算法一般比较复杂，加密和解密的速度较慢。在 实际应用中，一般将对称加密和非对称加密两种方式混合在一起 来使用。即在加密和解密时采用对称加密方式，密钥传送则采用 非对称加密方式。这样既解决了密钥管理的困难，又解决了加密 和解密速度慢的问题。
2.2
密码破译
密码破译是在不知道密钥的情况下，恢复出密文中隐藏 的明文信息。密码破译也是对密码体制的攻击。 密码破译方法
1. 穷举攻击 破译密文最简单的方法，就是尝试所有可能的密码组合。经 过多次密钥尝试，最终会有一个钥匙让破译者得到原文，这个过 程就称为穷举攻击。
逐一尝试解密 密 文
解 密
错误报文
对称密钥体制
对称加密的缺点是密钥需要通过直接复制或网络传输的方式 由发送方传给接收方，同时无论加密还是解密都使用同一个密钥 ，所以密钥的管理和使用很不安全。如果密钥泄露，则此密码系 统便被攻破。另外，通过对称加密方式无法解决消息的确认问题 ，并缺乏自动检测密钥泄露的能力。对称加密的优点是加密和解 密的速度快。
2.3.1 对称加密技术