第八章 网络安全 习题讲解课堂笔记
主讲人:郑烇 副教授 课程:计算机网络 教材章节:第八章 网络安全
1. 习题 R1:私密性与完整性的区别
老师首先讲解了习题 R1,主要探讨网络安全中“私密性”(Confidentiality/Secrecy)和“完整性”(Integrity)这两个概念是否独立,即是否存在“有私密性但无完整性”或“有完整性但无私密性”的情况。
情况一:有私密性而无完整性
老师通过黑板画图举例说明: 假设有一个加密的数据块(密文),传输过程中,攻击者(如 Trudy)从中截取并去掉了中间的一块数据。
- 私密性分析:由于数据是加密的,攻击者虽然截取了数据,但他依然不知道数据的内容是什么。因此,私密性(Se密性)依然保持。
- 完整性分析:由于数据被截断或修改,原始数据的完整结构被破坏了。因此,完整性被破坏。
情况二:有完整性而无私密性
老师举了另一个例子: 假设 Alice 发送一段明文消息 ,并附带了对该消息的报文签名(例如使用 Alice 的私钥进行签名)。
- 私密性分析:因为是明文传输,网络上的任何人都可以读取消息内容。因此,没有私密性。
- 完整性分析:由于有数字签名,接收方可以验证报文是否被篡改以及发送方是否为 Alice。因此,具备完整性。
关于完整性与认证的补充
通常情况下,完整性(Integrity)和端点鉴别/认证(Authentication)是捆绑在一起的。
- 基于非对称加密:在使用签名时,通常使用发送方的私钥进行签属,这既保证了完整性,也保证了源端的可认证性。
- 基于对称加密:在网络中,也可以使用对称密钥来加密报文摘要(Message Digest)。
- 方法一:将报文摘要用共享密钥加密。
- 方法二:HMAC的方式。例如使用共享密钥 对报文摘要进行加密,或者将密钥与报文进行拼接、异或等运算后再计算哈希。
- 公式示例:
H(m + Secret) 或者 K_{A-B}(H(m))- 这种情况下,能够保证报文的完整性。但是,由于密钥是双方共享的,它不一定能完全保证源端的不可抵赖性(因为除了发送方,接收方也有这个密钥,理论上接收方也可以伪造),但在双方信任彼此不作恶的前提下,通常认为完整性和认证是结合的。但在公钥体系中,完整性和认证性结合得更紧密;而在对称密钥体系下,这两个特性在某些层面是可以分离的。
2. 习题 R3:对称密钥与公钥加密体系的区别
本题从“服务”的角度探讨对称密钥加密体系和公钥加密体系的区别。
等价性与不同点
- 等价性:如果加密密钥和解密密钥是相等的(或者可以很容易地互相推导),这就是对称密钥体系;如果不相等且无法推导,就是公钥/非对称密钥体系。
- 对称密钥体系:
- 优点:加密和解密的计算代价较小,速度快。
- 缺点:密钥分发(分享)非常困难。如果要与多人通信,需要安全地交换密钥。
- 公钥加密体系:
- 优点:密钥分发比较简单。公钥可以放在证书中公开发布,全球任何人想要发送加密信息,只需获取接收者的公钥即可。
- 缺点:加密和解密的计算代价非常大(通常比对称加密慢几个数量级)。
实际应用中的结合
由于两者的优缺点互补,在实际的网络协议中,通常将两者捆绑在一起使用:
- 利用公钥加密体系来安全地分发(交换)对称会话密钥。
- 利用交换好的对称密钥来进行后续大量数据的加密通信。
3. 习题 R13:数字签名的实现方式
老师讨论了数字签名的两种数学表达方式及其优劣。
假设发送方是 A(Alice),消息是 ,私钥是 ,哈希函数是 。 我们需要比较以下两种方式:
- 对明文直接签名:
- 对报文摘要签名:
为什么选择对摘要签名?
虽然第一种方式(对明文直接签名)在理论上也能起到数字签名的作用,但它有一个严重的问题:加密代价过大。
- 作为数字签名,通常涉及非对称加密算法(如 RSA)。非对称加密的计算非常消耗资源。
- 如果报文 非常长,直接用私钥加密整个报文,效率极低,几乎不可行。
- 因此,工业界的标准做法是:先计算报文的摘要(Hash),然后仅对这个短小的摘要进行私钥加密(签名)。
关于哈希函数的特性与安全性
这种机制要求从“报文”到“报文摘要”的映射()具备几个特性:
- 多对一映射(压缩性)。
- 固定长度输出。
- 逆向计算非常困难(抗原像攻击):即给定 ,很难推算出原始的 。
拓展话题: 老师提到了中国科学家王小云院士破解 MD5 和 SHA-1 的工作。这表明某些哈希算法的逆向计算或碰撞寻找可能比预想的容易。
- 目前,SHA-256 或更高级的算法通常能满足现在的安全要求。
- 但未来如果量子计算(量子霸权)真正实现,现有的密码学体系可能会面临巨大的挑战,届时网络安全的攻防体系可能会发生根本性的变化。但这属于将来的事情。
4. 习题 R14:数字证书的生成机制
老师指出了习题 R14 中一个常见的概念性错误,并解释了 CA(证书颁发机构)是如何颁发证书的。
错误观念与纠正
- 错误理解:认为整个证书是用用户的公钥加密的,或者证书是用 CA 的公钥处理的。
- 正确理解:证书是由 CA 颁发给用户的。虽然证书内容包含用户的公钥,但证书的签名是由 CA 的私钥生成的。
证书的构成与签名过程
- 证书内容:证书是一个结构化的文本文件,包含证书拥有者的信息(Identity)、拥有者的公钥、序列号、起止时间(有效期)等标准化信息。
- 生成指纹:对上述证书内容进行哈希运算,得到报文摘要。
- 数字签名:CA 使用自己的私钥对这个摘要进行加密。这个加密后的摘要就是证书的“指纹”或“数字签名”。
形象的比喻:指纹与“人证合一”
老师用生活中的例子做类比:
- 按手印:你签署一份买卖合同,你在上面按个拇指印,这就建立了“你”和“这份合同内容”之间的捆绑关系。证书的签名就是 CA 对该证书内容的“背书”。
- 人证合一验证:现在的实名认证(如买房、APP注册),经常要求用户手持身份证放在脸旁边拍照。这实际上是在建立“生物特征(人)”和“文本内容(身份证信息)”之间的强捆绑关系,防止你拿别人的证件冒充。
- CA 的作用:CA 用私钥签名,就相当于给用户的公钥和身份信息盖了一个“骑缝章”或按了一个“手印”,证明这个公钥确实属于这个人。
验证过程: 任何人都可以获取 CA 的公钥(通常预置在浏览器或操作系统中),用它来解密证书上的签名,得到摘要;同时自己对证书内容计算摘要。如果两者一致,说明证书确实是 CA 颁发的,且未被篡改。
5. 习题 R16:重放攻击
老师简要讲解了 R16,关于“不重数”(Nonce)的作用。
- 目的:使用不重数是为了防止重放攻击(Playback / Replay Attack)。
- 原理:攻击者可能会把之前截获的加密数据包重新发送给接收方。如果系统不检查随机数或时间戳(Nonce),可能会误以为是新的合法请求。引入不重数后,即使攻击者重放旧数据,接收方也会因为该随机数已失效或重复而拒绝。
6. 习题 P8:RSA 算法计算演示
老师黑板演示了一个简单的 RSA 参数计算过程。
题目参数:
- 两个质数:
- 模数:
- 欧拉函数值:
- 公钥指数 :题目给定 (需满足 与 互质,3 和 40 互质,符合条件)。
- 求私钥指数 。
计算过程: 我们需要找到一个 ,使得 。 即:。
- 试算:。
- 验证:。
- (余数为1)。
- 因此, 是正确的。
安全性原理补充: RSA 的安全性建立在大数分解的困难性上。
- 虽然把两个质数乘起来()很简单。
- 但是如果给出一个非常大的数(例如几千位),要把它分解回两个质数的乘积是非常困难的。
- 另外,判断一个大数是否为质数(素性测试)虽然有一定难度,但比大数分解要容易得多。
其他选项解析: 题目中提到 是两个质数减一的乘积(即 ), 与 互质(),这些都是 RSA 算法的标准要求。 加密过程:。 解密过程:。
7. 习题 R17:PGP 安全电子邮件协议流程
本题描述了 PGP(Pretty Good Privacy)协议中,接收方(Bob)收到邮件后的解密和验证过程。老师结合 PPT 上的流程图进行了解析。
场景:Alice 给 Bob 发送了一封加密并签名的邮件,Bob 收到后进行处理。
处理步骤(逆向过程):
- 解密会话密钥:
- Bob 收到数据包后,首先提取出被加密的会话密钥(Session Key)。
- 这个会话密钥是 Alice 用 Bob 的公钥加密的。
- 操作:Bob 使用自己的私钥解密,还原出对称会话密钥 。
- 解密邮件内容:
- 操作:Bob 使用刚才还原的会话密钥 ,对加密的邮件主体进行解密。
- 产物:得到明文邮件 和 数字签名部分。
- 验证数字签名(完整性与认证):
- 提取签名:从解密后的数据中分离出数字签名(通常是加密后的报文摘要)。
- 解密摘要:Bob 使用发送方(Alice)的公钥对签名进行解密,得到 Alice 计算的原始报文摘要 。
- 计算摘要:Bob 对解密出来的明文邮件 运行相同的哈希算法,计算出本地摘要 。
- 比对:
- 比较 和 。
- 如果两者完全一致,则证明:
- 邮件确实是 Alice 发的(认证性)。
- 邮件内容在传输过程中没有被篡改(完整性)。
老师总结道:PGP 协议是一个非常经典的结合了对称加密(保证效率)、公钥加密(保证密钥分发安全)和哈希签名(保证完整性和认证)的综合性安全协议。