10、加密算法与哈希算法全解析

加密算法与哈希算法全解析

1. 公钥算法与信任机制

在使用如PGP和GPG等软件时，我们会生成公钥和私钥对。公钥需要与他人共享，用于电子邮件的收发。然而，恶意行为者可能会伪造他人的公钥，因此使用公钥时，信任级别是关键问题。

1.1 公钥信任问题

公钥创建后不会自动认证，我们无法确定公钥是否真的属于指定的人。所以，用户必须验证公钥的归属。解决公钥信任问题有两种方法：信任网络和证书。

1.2 信任网络（Web of Trust）

信任网络由Phil Zimmerman在开发PGP后引入。该方法不依赖CA（如Go Daddy）来决定公钥是否可信任，而是依靠可信的介绍人。例如，在一个工资部门，经理要求大家使用GPG进行邮件通信。安装软件后，每个人创建自己的密钥对并将公钥发送给经理，经理再分配信任级别。
公钥的信任级别通常有以下几种：
| 信任级别 | 描述 |
| ---- | ---- |
| 未知 | 密钥初始级别，由使用者根据情况提升信任级别 |
| 无 | 由于所有者过去未正确签名密钥，不可信任此密钥 |
| 边缘 | 适用于不太熟悉的人，如泛泛之交 |
| 完全 | 可完全信任的密钥，通常是自己的或亲眼见证创建的密钥 |

信任网络适用于小范围的公钥信任分配，但在大型不可信环境中，我们需要其他方法。

1.3 证书提供信任

在互联网上，我们使用公钥基础设施（PKI）。CA在PKI中生成数字证书，用于在服务器（如Web服务器）和客户端之间安全地分发密钥。签名证书确保数字交易中每个实体的身份验证。