密码学基础概述#

凌晨 2 点，某大型电商平台的数据库被拖库。攻击者拿到了完整的用户表，包括密码哈希。三个月后，用户的信用卡信息开始在暗网流通。

这不是电影情节。2013 年的 Target 超市数据泄露、2017 年的 Uber 数据泄露、2019 年的 Facebook 超 5 亿用户数据泄露——这些事件的共同点是：攻击者拿到数据后，密码学成为了最后一道防线。

密码学不是万能的，但没有密码学是万万不能的。

#密码学在安全体系中的地位

密码学是信息安全的基石。现代信息安全体系可以比作一座城堡：

密码学之所以位于核心层，是因为它保护的是数据的本质——无论攻击者如何突破其他防线，只要数据被正确加密，攻击者拿到的也只是密文，无法直接使用。

#密码学的四大领域

现代密码学可以划分为四个核心领域：

flowchart TD
    subgraph 密码学四大领域
        A[对称加密<br/>Symmetric] --> A1[加密=解密<br/>共享密钥]
        B[非对称加密<br/>Asymmetric] --> B1[公钥加密<br/>私钥解密]
        C[哈希函数<br/>Hash] --> C1[单向不可逆<br/>抗碰撞]
        D[数字签名<br/>Digital Signature] --> D1[私钥签名<br/>公钥验证]
    end
    
    A --> E[混合加密<br/>实际应用]
    B --> E
    B --> F[TLS/SSL<br/>身份认证]
    D --> F
    A --> G[数据完整性<br/>消息认证]
    C --> G

#1. 对称加密（Symmetric Encryption）

加密和解密使用相同的密钥。特点是速度快、效率高，适合加密大量数据。代表算法：AES、ChaCha20。

核心问题：密钥如何安全地传递给接收方？（密钥分发问题）

#2. 非对称加密（Asymmetric Encryption）

加密和解密使用不同的密钥——公钥和私钥。公钥可以公开，私钥必须保密。代表算法：RSA、ECC。

核心优势：解决了密钥分发问题。可以用公钥加密、私钥解密，也可以反过来（用于签名）。

#3. 哈希函数（Hash Function）

将任意长度的输入转换为固定长度的输出（摘要）。特点是单向不可逆，无法从摘要还原原始数据。代表算法：SHA-256、SM3、Bcrypt。

核心作用：验证数据完整性、密码存储。

#4. 数字签名（Digital Signature）

使用私钥对消息进行签名，任何拥有公钥的人都可以验证签名是否有效。代表算法：RSA 签名、ECDSA。

核心作用：身份认证、不可否认性、完整性保护。

#密码学的历史演进

#古典密码学（古代 ~ 1949）

古典密码学的核心特征是算法即秘密。

这些密码的共同问题是：一旦算法泄露，所有使用该算法的通信都变得不安全。

#近代密码学（1949 ~ 1976）

1949 年，香农发表《保密系统的通信理论》，将密码学建立在数学基础之上。这一时期的代表是 DES（Data Encryption Standard），1977 年成为美国联邦标准。

但 DES 的密钥长度只有 56 位，随着计算能力提升，已被暴力破解。

#现代密码学（1976 至今）

1976 年，Diffie 和 Hellman 发表了《密码学的新方向》，提出了公钥密码学的概念，解决了密钥分发的核心问题。这是密码学史上的最重要里程碑。

同年，Kerckhoffs 原则被重新强调，成为现代密码学设计的核心原则。

#Kerckhoffs 原则

1883 年，荷兰密码学家 Auguste Kerckhoffs 提出了一个原则：

** cryptosystem should be secure even if everything about the system, except the key, is public knowledge.**

翻译：一个密码系统的安全性应该只依赖于密钥的保密性，而不是算法的保密性。

#为什么这个原则如此重要？

这个原则的另一个含义是：密钥是安全的关键，必须妥善保护。这直接催生了 HSM（硬件安全模块）和 KMS（密钥管理系统）这些基础设施。

#密码学的基本假设

现代密码学的安全性建立在几个公认的计算复杂度假设上：

这些问题的「难」是计算意义上的难——在经典计算机上，解决这些问题的时间复杂度是指数级的。

但量子计算正在改变这一假设。

#现代密码学与古典密码学的区别

现代密码学还引入了几个重要概念：

可证明安全性（Provable Security）：密码方案的安全性可以通过数学证明与某个已知难题联系起来。例如，「如果有人能破解这个加密方案，就意味着他能解决大数分解问题」。

计算安全性（Computational Security）：在有限的计算资源下，破解密码需要的时间足够长（如 10^30 年），以至于实际上不可行。

#密码学在 TLS 中的综合应用

TLS（Transport Layer Security）是密码学四大领域的综合应用典范：

sequenceDiagram
    participant C as 客户端
    participant S as 服务器
    
    Note over C,S: 握手阶段
    C->>S: ClientHello（支持的密码套件）
    S->>C: ServerHello（选定的密码套件）
    S->>C: 证书（含公钥 + 数字签名）
    
    Note over C,S: 非对称加密：身份认证
    Note over C,S: 对称加密：数据传输
    
    C->>S: 密钥交换（使用公钥加密对称密钥）
    S->>C: 确认密钥交换
    
    Note over C,S: 数据传输阶段
    C->>S: 加密数据（对称加密 + HMAC）
    S->>C: 加密数据（对称加密 + HMAC）
    
    Note over C,S: 哈希函数：消息认证
    Note over C,S: 数字签名：证书验证

在这个过程中：

• 非对称加密用于密钥交换
• 对称加密用于加密实际数据
• 哈希函数用于消息认证（HMAC）
• 数字签名用于验证服务器证书

#思考题

问题 1：如果一个攻击者能够物理访问服务器的内存，他可能绕过哪些密码学保护措施？硬件级别的保护（如 HSM）如何应对这种威胁？

问题 2：Kerckhoffs 原则说「算法可以公开」，但在现实中，为什么有些公司仍然选择使用专有加密算法？这种做法有什么风险？

问题 3：现代密码学假设大数分解是困难的，但这个「困难」是建立在经典计算机基础上的。量子计算的发展如何威胁这些假设？