现代密码学完全指南
现代密码学(Modern Cryptography)以 1976 年 Diffie-Hellman 公钥密码学的发明为标志,进入计算机时代。它在 Shannon 信息论、计算复杂性理论、代数数论的基础上,建立了严格的数学证明框架。
现代密码学与古典密码学的根本区别:
- 古典密码学依赖「攻击者不知道算法」的隐秘性
- 现代密码学遵循 Kerckhoffs 原则:算法公开,安全只依赖密钥
- 现代密码学建立在计算复杂性理论之上
一、现代密码学基础
1.1 基本概念
| 概念 | 定义 |
|---|---|
| 明文 P | 可读的原始消息 |
| 密文 C | 加密后的不可读消息 |
| 密钥 K | 加密时使用的秘密 |
| 加密算法 E | C = E(K, P) |
| 解密算法 D | P = D(K, C) |
| 认证码 MAC | 验证消息完整性和来源 |
| 签名 | 消息的不可否认性 |
| 哈希函数 H | 将任意长度输入映射到固定长度摘要 |
1.2 现代密码学分类
现代密码学
├─ 对称密码学 (Symmetric Cryptography)
│ ├─ 分组密码 (Block Cipher)
│ │ ├─ DES / 3DES / AES
│ │ └─ 工作模式 (ECB, CBC, CFB, OFB, CTR, GCM, XTS, OCB)
│ └─ 流密码 (Stream Cipher)
│ ├─ RC4 / ChaCha20 / Salsa20
│ └─ 一次性密码本 (理论安全)
│
├─ 非对称密码学 (Asymmetric Cryptography)
│ ├─ 基于大整数分解
│ │ └─ RSA / Rabin
│ ├─ 基于离散对数
│ │ ├─ ElGamal / DSA
│ │ └─ Diffie-Hellman 密钥交换
│ └─ 基于椭圆曲线
│ ├─ ECC / ECDSA / EdDSA
│ └─ ECDH / x25519
│
├─ 哈希函数 (Hash Functions)
│ ├─ MD5 / SHA-1 (已破解)
│ ├─ SHA-2 家族 (SHA-224/256/384/512)
│ └─ SHA-3 家族 (基于 Keccak)
│
├─ 消息认证 (Message Authentication)
│ ├─ HMAC (Hash-MAC)
│ ├─ CMAC / GMAC / Poly1305
│ └─ 认证加密 AEAD (GCM, ChaCha20-Poly1305)
│
└─ 密钥派生与随机数
├─ PBKDF2 / scrypt / Argon2 (KDF)
├─ HKDF (密钥抽取)
└─ CSPRNG (密码学安全伪随机数生成器)
1.3 现代密码学的安全目标
| 安全目标 | 含义 |
|---|---|
| 机密性 Confidentiality | 只有密钥持有者可以解密 |
| 完整性 Integrity | 消息未被篡改 |
| 认证 Authentication | 消息来源真实 |
| 不可否认性 Non-repudiation | 发送方无法否认发送过 |
二、分组密码
2.1 分组密码概述
分组密码将明文分成固定大小的块(典型 128 位 = 16 字节),对每块独立加密。
明文 (128-bit Block)
↓
初始轮密钥加
↓
[S-box 替换 → 行移位 → 列混合 → 轮密钥加] × N 轮
↓
最终轮 (S-box → 行移位 → 轮密钥加)
↓
密文 (128-bit Block)
两个核心思想:
- 混淆(Confusion):S-box — 让密钥与密文关系复杂(替换思想)
- 扩散(Diffusion):P-box / MixColumns — 让明文字符影响多个密文字符(换位思想)
2.2 DES(Data Encryption Standard)
1977 年成为联邦标准,密钥 56 位,块大小 64 位
DES 结构:
64-bit 明文
↓
初始置换 IP
↓
分左右半 L0, R0 (各 32 位)
↓
16 轮 Feistel 结构:
Lᵢ = Rᵢ₋₁
Rᵢ = Lᵢ₋₁ XOR F(Rᵢ₋₁, Kᵢ)
↓
逆初始置换 IP⁻¹
↓
64-bit 密文
DES 的 F 函数:
- 扩展置换 E: 32 位 → 48 位
- 与轮密钥 48 位异或
- 8 个 S-box (48 位 → 32 位): 每个 S-box 是 6→4 位查表
- 置换 P
DES 的安全问题:
- 密钥空间过小 2⁵⁶ ≈ 7.2 × 10¹⁶
- 1998 年 EFF 花费约 25 万美元的 Deep Crack 机在 56 小时内破解
- 存在差分/线性密码分析
- DES 已不安全
2.3 3DES(Triple DES)
EDE 模式(加密-解密-加密):
C = E(K3, D(K2, E(K1, P)))
P = D(K1, E(K2, D(K3, C)))
- 密钥空间:2¹¹²(若 K1, K2, K3 独立)
- 向后兼容 DES(K1 = K2 = K3 → 等价 DES)
- 比 DES 慢约 3 倍
- 2023 年已被 NIST 淘汰
2.4 AES(Advanced Encryption Standard)
AES 是目前最广泛使用的分组密码,2001 年成为 NIST 标准
参数配置:
| AES 版本 | 密钥长度 | 轮数 |
|---|---|---|
| AES-128 | 128 位 | 10 |
| AES-192 | 192 位 | 12 |
| AES-256 | 256 位 | 14 |
块大小固定为 128 位(16 字节)
AES 结构:
128-bit 明文 (4×4 字节矩阵)
↓
初始轮密钥加 AddRoundKey
↓
10 轮 (AES-128):
SubBytes → 字节替换 (S-box 查表)
ShiftRows → 行移位
MixColumns → 列混合
AddRoundKey → 轮密钥加
↓
最终轮 (省略 MixColumns):
SubBytes → ShiftRows → AddRoundKey
↓
128-bit 密文
S-box 设计:基于 GF(2⁸) 上的乘法逆元 + 仿射变换
S-box(x) = A·x⁻¹ + b
S-box 提供非线性性,是 AES 抗差分/线性分析的关键。
AES 各步骤示例:
初始状态矩阵:
┌ ┐
│ 32 88 31 e0
│ 43 5a 31 37
│ f6 30 98 07
│ a8 8d a2 34
└ ┘
SubBytes 后:
┌ ┐
│ 23 c3 2c e1
│ 1a fc 9c 6d
│ a8 04 46 c5
│ c2 9d 3a 18
└ ┘
ShiftRows 后:
┌ ┐
│ 23 c3 2c e1
│ fc 9c 6d 1a (行1 左移1)
│ 46 c5 a8 04 (行2 左移2)
│ 18 c2 9d 3a (行3 左移3)
└ ┘
AES 的安全性:
- 理论:目前无可行的差分/线性攻击全轮 AES
- 实际:AES-256 被认为量子抗性(需要 2¹²⁸ 量子操作)
- 侧信道:简单功耗/计时攻击存在,但可用对策规避
Python AES 示例:
from Crypto.Cipher import AES
from Crypto.Util.Padding import pad, unpad
from Crypto.Random import get_random_bytes
# 生成密钥
key = get_random_bytes(16) # AES-128
iv = get_random_bytes(16)
# CBC 模式加密
cipher = AES.new(key, AES.MODE_CBC, iv)
plaintext = b"Hello, AES!"
ciphertext = cipher.encrypt(pad(plaintext, AES.block_size))
# 解密
decipher = AES.new(key, AES.MODE_CBC, iv)
decrypted = unpad(decipher.decrypt(ciphertext), AES.block_size)
print(decrypted) # b"Hello, AES!"
2.5 分组密码工作模式
| 模式 | 全名 | 说明 | 推荐程度 |
|---|---|---|---|
| ECB | Electronic Codebook | 各块独立加密,相同明文→相同密文 | ❌ 不推荐 |
| CBC | Cipher Block Chaining | 密文链式依赖,需要 IV | ⚠️ 仅限兼容性 |
| CFB | Cipher Feedback | 转化为流密码 | ⚠️ 兼容性 |
| OFB | Output Feedback | 转化为流密码 | ⚠️ 兼容性 |
| CTR | Counter | 计数器模式 | ⚠️ 高级用户 |
| GCM | Galois/Counter | 认证加密 (AEAD) | ✅ 推荐 |
| XTS | XEX Tweakable Cipher | 磁盘加密专用 | ✅ |
| OCB | Offset Codebook | 认证加密 | ✅ |
ECB 的安全漏洞可视化:
明文: AAA BBB AAA CCC
ECB: XYZ XYZ XYZ UVW (相同明文块 → 相同密文块)
相同明文块模式在 ECB 加密后仍可见!
CBC 模式:
C₁ = E(K, P₁ XOR IV)
C₂ = E(K, P₂ XOR C₁)
C₃ = E(K, P₃ XOR C₂)
...
Pᵢ = D(K, Cᵢ) XOR Cᵢ₋₁ (其中 C₀ = IV)
GCM 模式(推荐):
- 提供认证加密(Authenticated Encryption with Associated Data, AEAD)
- 同时提供机密性和完整性/认证
- 并行可计算
- 使用 GHASH 生成认证标签
from Crypto.Cipher import AES
from Crypto.Random import get_random_bytes
key = get_random_bytes(16)
cipher = AES.new(key, AES.MODE_GCM)
plaintext = b"Hello, AES-GCM!"
associated_data = b"Authenticated but not encrypted"
ciphertext, tag = cipher.encrypt_and_digest(plaintext + b" " + associated_data)
# 解密和验证
decipher = AES.new(key, AES.MODE_GCM, nonce=cipher.nonce)
try:
decrypted = decipher.decrypt_and_verify(ciphertext, tag)
print("验证通过:", decrypted)
except ValueError:
print("认证失败!")
2.6 ChaCha20-Poly1305(现代流密码)
Google 设计的 AEAD 方案,在 TLS 1.3 中作为标准算法
密钥 256 位 (32 字节)
Nonce 96 位 (12 字节)
ChaCha20 流密码 + Poly1305 MAC 认证
优势:
- 无查表 → 抗计时攻击
- 纯整数运算 → 硬件无关
- 在移动设备上极快
- 安全性已被广泛分析
from Crypto.Cipher import ChaCha20_Poly1305
from Crypto.Random import get_random_bytes
key = get_random_bytes(32)
nonce = get_random_bytes(12)
cipher = ChaCha20_Poly1305.new(key=key, nonce=nonce)
plaintext = b"Hello, ChaCha20-Poly1305!"
ciphertext, tag = cipher.encrypt_and_digest(plaintext)
三、哈希函数
3.1 哈希函数的定义
哈希函数 H: {0,1}* → {0,1}ⁿ 将任意长度的输入映射到固定长度 n 位摘要。
哈希函数安全属性:
| 属性 | 定义 | 攻破难度 |
|---|---|---|
| 单向性 (One-way) | 给定 H(M),求 M 计算不可行 | 基础要求 |
| 抗第二原像 (Second pre-image) | 给定 M,找 M’ ≠ M 使 H(M) = H(M’) | 中级 |
| 抗碰撞 (Collision-resistant) | 找任意 M, M’ 使 H(M) = H(M’) | 最高级 |
3.2 MD5(已不安全)
输出 128 位,1991 年设计
安全历史:
- 1996: 理论漏洞
- 2004: 王小云团队找到碰撞
- 2006: 实际碰撞产生的 X.509 证书
- 2009: 选择前缀碰撞
- MD5 绝对不可用于任何安全用途
3.3 SHA-1(已不安全)
输出 160 位,1995 年设计
安全历史:
- 2005: 理论碰撞攻击(王小云)
- 2017: Google 实际碰撞(SHAttered)
- SHA-1 已被 NIST 淘汰
3.4 SHA-2 家族(安全)
| 算法 | 输出 | 安全性 |
|---|---|---|
| SHA-224 | 224 位 | 2¹¹² 抗碰撞 |
| SHA-256 | 256 位 | 2¹²⁸ 抗碰撞 ✅ |
| SHA-384 | 384 位 | 2¹⁹² 抗碰撞 |
| SHA-512 | 512 位 | 2²⁵⁶ 抗碰撞 ✅ |
SHA-256 结构:
初始常量: 8 个哈希值 (前 8 个素数的平方根小数部分)
消息填充: 填充到 512 位的整数倍
消息块: M₁, M₂, ..., Mₙ
对于每个块:
消息扩展: 16 个 32 位字 → 64 个 32 位字
64 轮压缩函数:
6 个非线性函数 + 轮常数
Σ⁰, Σ¹, σ⁰, σ¹, Maj, Ch
(a, b, c, d, e, f, g, h) ← 更新
与上一轮哈希值累加
最终哈希: H = H₁ || H₂ || ... || H₈
Python 示例:
import hashlib
# SHA-256
sha256 = hashlib.sha256(b"Hello, SHA-256!").hexdigest()
print(sha256)
# SHA-512
sha512 = hashlib.sha512(b"Hello, SHA-512!").hexdigest()
print(sha512)
3.5 SHA-3 家族(新一代哈希)
基于 Keccak 算法,2015 年成为 NIST 标准
海绵结构 (Sponge Construction):
吸收阶段: 逐块异或 → f 置换 → 输出阶段
| 算法 | 输出 |
|---|---|
| SHA3-224 | 224 位 |
| SHA3-256 | 256 位 |
| SHA3-384 | 384 位 |
| SHA3-512 | 512 位 |
| SHAKE128 | 可变 |
| SHAKE256 | 可变 |
SHA-3 特点:
- 完全不同的设计理念(Keccak-f 置换基于 spongent 哈希的海绵结构)
- 与 SHA-2 互补——SHA-2 家族和 SHA-3 家族同时推荐使用
- 对量子攻击有更强的理论抗性
四、消息认证码 (MAC)
4.1 HMAC(Hash-based MAC)
最广泛使用的 MAC 算法,可与任何哈希函数组合
import hmac
import hashlib
key = b"super_secret_key_32_bytes___"
message = b"Hello, HMAC!"
mac = hmac.new(key, message, hashlib.sha256).hexdigest()
print(mac)
HMAC 构造:
HMAC(K, M) = H((K ⊕ opad) || H((K ⊕ ipad) || M))
其中:
ipad = 0x3636...36 (内部填充)
opad = 0x5c5c...5c (外部填充)
安全性:
- HMAC-SHA256 安全性: 2¹²⁸
- HMAC-SHA512 安全性: 2²⁵⁶
- 即使 MD5 被攻破,HMAC-MD5 仍然在某些场景安全(但仍不推荐)
4.2 CMAC / GMAC / Poly1305
| 算法 | 特点 | 用途 |
|---|---|---|
| CMAC | 基于分组密码 | CBC-MAC 的改进 |
| GMAC | GHASH + 计数器 | AES-GCM 的认证部分 |
| Poly1305 | 多项式哈希 | ChaCha20-Poly1305 中的认证 |
五、非对称密码学(公钥密码学)
5.1 历史
| 时间 | 事件 |
|---|---|
| 1976 | Diffie-Hellman 密钥交换 |
| 1977 | RSA 算法 |
| 1985 | ElGamal |
| 1985 | 椭圆曲线密码学 (ECC) |
| 1994 | DSA 数字签名标准 |
| 2005 | ECDSA 广泛部署 |
| 2011 | Ed25519 (高安全性 ECC) |
| 2016 | NIST 启动后量子密码标准化 |
| 2024 | NIST 后量子标准发布 |
5.2 公钥密码学的核心思想
每个用户有两个密钥:
- 公钥 PK: 公开,任何人可以加密/验证
- 私钥 SK: 保密,只有持有者可以解密/签名
加密: C = E(PK, P) 任何人可用公钥加密
解密: P = D(SK, C) 只有私钥持有者可以解密
签名: S = Sign(SK, M) 只有私钥持有者可以签名
验证: Verify(PK, M, S) 任何人可以验证签名
5.3 RSA 算法
基于大整数分解困难性
密钥生成:
1. 选择两个大素数 p, q (至少 2048 位)
2. 计算 n = p × q
3. 计算 φ(n) = (p-1)(q-1)
4. 选择 e: gcd(e, φ(n)) = 1, 通常 e = 65537
5. 计算 d = e⁻¹ mod φ(n)
公钥: (n, e)
私钥: (n, d)
加密:
C = Pᵉ mod n
解密:
P = Cᵈ mod n
签名:
S = H(M)ᵈ mod n (先哈希,再签名)
Verify: Sᵉ mod n = H(M)?
RSA 的安全性:
| 密钥长度 | 安全性 (位) | NIST 建议 |
|---|---|---|
| 1024 | ~80 | ❌ 已淘汰 |
| 2048 | ~112 | ⚠️ 短期安全 |
| 3072 | ~128 | ✅ 2030 年前安全 |
| 4096 | ~140 | ✅ 长期安全 |
| 15360 | ~256 | ✅ 量子前 |
Python RSA 示例:
from Crypto.PublicKey import RSA
from Crypto.Cipher import PKCS1_OAEP
from Crypto.Signature import pkcs1_15
from Crypto.Hash import SHA256
# 密钥生成
key = RSA.generate(2048)
public_key = key.publickey()
# OAEP 加密 (推荐)
cipher = PKCS1_OAEP.new(public_key, hashAlgo=SHA256)
ciphertext = cipher.encrypt(b"Hello, RSA!")
# 解密
decipher = PKCS1_OAEP.new(key, hashAlgo=SHA256)
plaintext = decipher.decrypt(ciphertext)
# 签名
h = SHA256.new(b"Message to sign")
signature = pkcs1_15.new(key).sign(h)
# 验证
try:
pkcs1_15.new(public_key).verify(h, signature)
print("签名有效")
except (ValueError, TypeError):
print("签名无效")
RSA 的问题:
- 密钥过大(至少 2048 位,推荐 4096 位)
- 计算慢(大指数模幂运算)
- 填充方式敏感(PKCS#1 v1.5 有 Bleichenbacher 攻击)
- 量子算法 Shor 算法可多项式时间破解
5.4 Diffie-Hellman 密钥交换
第一个公钥密码方案(1976)
公开参数: p (大素数), g (本原根)
Alice 选择: a ∈ [1, p-2], 发送 gᵃ mod p
Bob 选择: b ∈ [1, p-2], 发送 gᵇ mod p
Alice 计算: (gᵇ)ᵃ mod p = gᵃᵇ mod p
Bob 计算: (gᵃ)ᵇ mod p = gᵃᵇ mod p
共享密钥: gᵃᵇ mod p
攻击者只看到 gᵃ 和 gᵇ,但无法在多项式时间内求 gᵃᵇ
基于的问题:离散对数问题 DLP
安全性:需要 p 至少 2048 位(对应 ~112 位安全)
ECDH(椭圆曲线 Diffie-Hellman):使用椭圆曲线上的离散对数问题,密钥更短,计算更快
from cryptography.hazmat.primitives.asymmetric import x25519
from cryptography.hazmat.primitives import serialization
# x25519 (Curve25519) — 现代首选
alice_private = x25519.X25519PrivateKey.generate()
bob_private = x25519.X25519PrivateKey.generate()
# 交换公钥
alice_public = alice_private.public_key()
bob_public = bob_private.public_key()
# 计算共享密钥
alice_shared = alice_private.exchange(bob_public)
bob_shared = bob_private.exchange(alice_public)
assert alice_shared == bob_shared # 相同的共享密钥
5.5 椭圆曲线密码学 ECC
椭圆曲线定义(Weierstrass 形式):
y² = x³ + ax + b mod p
椭圆曲线点加法是群运算,满足交换律和结合律。
ECC 优势:
| 安全等级 (位) | RSA 密钥长度 | ECC 密钥长度 |
|---|---|---|
| 80 | 1024 | 160 |
| 112 | 2048 | 224 |
| 128 | 3072 | 256 |
| 192 | 7680 | 384 |
| 256 | 15360 | 512 |
常用椭圆曲线:
| 曲线 | 说明 | 用途 |
|---|---|---|
| P-256 (secp256r1) | NIST 标准曲线 | 通用 |
| P-384 | NIST 标准曲线 | 高安全 |
| P-521 | NIST 标准曲线 | 最高安全 |
| Curve25519 | Bernstein 设计 | ECDH 密钥交换 |
| Ed25519 | Edwards 曲线 | 数字签名 |
| secp256k1 | Bitcoin 使用 | 区块链 |
Ed25519 签名:
from nacl.signing import SigningKey
from nacl.encoding import HexEncoder
# 生成签名密钥
signing_key = SigningKey.generate()
verify_key = signing_key.verify_key
# 签名
signed = signing_key.sign(b"Hello, Ed25519!")
# 验证
try:
message = verify_key.verify(signed)
print("验证通过:", message)
except Exception:
print("验证失败")
5.6 数字签名
| 算法 | 签名长度 | 说明 |
|---|---|---|
| RSA-PSS | 与密钥等长 (256-512 字节) | 基于 RSA |
| ECDSA | 64-132 字节 | 基于 ECC |
| Ed25519 | 64 字节 (固定) | 高性能、可证明安全 ✅ |
| DSA | 40 字节 (固定) | 过时 |
六、密钥派生函数 (KDF)
6.1 为什么需要 KDF?
用户密码熵不足(通常只有 40-60 位),不能直接用作加密密钥。
低熵密码 → KDF → 高熵密钥
6.2 KDF 设计原则
- 不可逆 — 从密钥无法恢复密码
- 可配置计算代价 — 抗暴力破解(迭代次数/内存/并行化)
- 加盐 — 防止彩虹表攻击
6.3 PBKDF2
DK = PBKDF2(PRF, Password, Salt, c, dkLen)
其中:
PRF = 伪随机函数 (通常 HMAC-SHA256)
Salt = 随机盐
c = 迭代次数 (至少 100000)
dkLen = 派生密钥长度
from hashlib import pbkdf2_hmac
password = b"user_password"
salt = b"random_salt_16_bytes"
key = pbkdf2_hmac('sha256', password, salt, 100000, dklen=32)
6.4 scrypt
内存难函数,需要大量内存计算,抗 ASIC 攻击
scrypt(password, salt, N, r, p, dkLen)
其中:
N = 计算/内存代价参数 (2^14 ~ 2^20)
r = 块大小参数 (8)
p = 并行化参数 (1)
6.5 Argon2(2015 PHC 竞赛获胜者 — 推荐)
Argon2id — 混合版本,同时抗 CPU/GPU/ASIC 攻击
参数:
m = 内存 (KiB) 默认 64 MiB → 推荐 2 GiB+
t = 迭代次数 默认 3
p = 并行度 默认 4
salt = 随机盐 至少 16 字节
# 使用 argon2-cffi
from argon2 import PasswordHasher
ph = PasswordHasher(
time_cost=3,
memory_cost=65536, # 64 MiB
parallelism=4,
hash_len=32,
salt_len=16
)
# 哈希密码
hash_value = ph.hash("user_password")
print(hash_value) # $argon2id$v=19$m=65536,t=3,p=4$...
# 验证
try:
ph.verify(hash_value, "user_password")
print("密码正确")
except:
print("密码错误")
密码存储指南:
| 算法 | 推荐程度 | 备注 |
|---|---|---|
| bcrypt | ✅ 好 | 广泛支持 |
| scrypt | ✅ 好 | 内存难函数 |
| Argon2id | ✅✅ 首选 | PHC 获胜者 |
| PBKDF2 | ⚠️ 可接受 | 无内存难,需提高迭代次数 |
| MD5/SHA1/SHA256 直接哈希 | ❌ 绝对不行 | 无盐/无迭代 |
| 自制算法 | ❌ 绝对不行 | 危险 |
七、密钥交换与实际协议
7.1 TLS 1.3 密码套件
TLS_AES_256_GCM_SHA384
TLS_CHACHA20_POLY1305_SHA256
TLS_AES_128_GCM_SHA256
TLS 1.3 握手:
Client → ClientHello (支持的密码套件, 随机数, 密钥共享)
Server ← ServerHello (选定套件, 随机数, 密钥共享, 证书)
[可选: EncryptedExtensions, CertificateVerify, Finished]
Client → Finished
一次往返握手(1-RTT):TLS 1.3 相比 TLS 1.2 握手时间减半
7.2 SSH 密钥交换
曲线 25519 ECDH → 派生会话密钥 → AES-256-CTR / AES-256-GCM
HMAC-SHA2-256 → 消息认证
八、后量子密码学(PQC)
8.1 量子计算机威胁
Shor 算法可以多项式时间解决:
- 大整数分解问题(RSA)
- 离散对数问题(Diffie-Hellman, DSA, ECDSA, ECC)
2048 位 RSA 需要约 2000 万个量子比特,但技术正在快速发展。
8.2 NIST 后量子密码标准(2024)
公钥加密 / 密钥交换:
- CRYSTALS-Kyber — 基于格
- Classic McEliece — 基于编码理论
数字签名:
- CRYSTALS-Dilithium — 基于格
- Falcon — 基于格
- SPHINCS+ — 基于哈希
8.3 实际迁移建议
- 现在开始部署量子抗性密钥交换
- 双签方案:RSA/ECDSA + 后量子算法同时使用
- 关注 NIST 标准更新
九、密码学最佳实践
9.1 算法选择指南
| 用途 | 推荐算法 | 安全级别 |
|---|---|---|
| 对称加密 | AES-256-GCM / ChaCha20-Poly1305 | 256 位 |
| 哈希 | SHA-256 / SHA3-256 | 128 位抗碰撞 |
| 密码哈希 | Argon2id | 内存难 + 计算难 |
| 密钥交换 | x25519 (ECDH) / Kyber | 128 / 256 位 |
| 数字签名 | Ed25519 / Dilithium | 128 / 256 位 |
| 消息认证 | HMAC-SHA256 | 128 位 |
9.2 避免的方案
| ❌ 不要使用 | 原因 |
|---|---|
| DES / 3DES | 密钥过小 / 已淘汰 |
| MD5 | 碰撞攻击 |
| SHA-1 | 碰撞攻击 |
| RC4 | 偏置攻击 |
| ECB 模式 | 信息泄露 |
| RSA < 2048 位 | 暴力破解 |
| 自制密码 | 几乎肯定不安全 |
| 无盐密码哈希 | 彩虹表攻击 |
| PBKDF2 低迭代 | 暴力破解 |
9.3 密钥管理
生成: CSPRNG (如 /dev/urandom, os.urandom)
存储: HSM / KMS / 加密密钥箱
分发: 公钥密码 / 面对面 / 安全信道
更新: 定期轮换 (密钥生命周期管理)
销毁: 安全擦除
9.4 常见错误
| 错误 | 后果 |
|---|---|
| 使用弱随机数生成器 | 密钥可预测 |
| 固定 IV / Nonce | 密文可预测 / 重用攻击 |
| 密码明文存储 | 数据库泄露 → 全部密码 |
| 自制加密 | 各种漏洞 |
| 仅加密不认证 | 篡改攻击 |
| 不更新依赖 | 依赖的算法漏洞 |
十、密码学库与工具
10.1 Python
# 推荐: pycryptodome (替代 pycrypto)
from Crypto.Cipher import AES, ChaCha20_Poly1305
from Crypto.PublicKey import RSA, ECC
from Crypto.Signature import pkcs1_15, eddsa
from Crypto.Hash import SHA256, SHA512, HMAC
# 推荐: cryptography (现代、设计良好)
from cryptography.hazmat.primitives.ciphers import Cipher, algorithms, modes
from cryptography.hazmat.primitives.asymmetric import rsa, ec, x25519, ed25519
from cryptography.hazmat.primitives import hashes, hmac, serialization
# 推荐: PyNaCl (libsodium 绑定)
import nacl.secret, nacl.public, nacl.signing
# 密码哈希: argon2-cffi
from argon2 import PasswordHasher
10.2 命令行工具
# openssl - 加密/签名/证书
openssl enc -aes-256-cbc -salt -in file.txt -out file.enc
openssl dgst -sha256 file.txt
openssl genrsa -out key.pem 4096
openssl req -new -x509 -key key.pem -out cert.pem
# gpg - 非对称加密
gpg --gen-key
gpg --encrypt --recipient user@example.com file.txt
gpg --decrypt file.txt.gpg
# sha256sum - 文件哈希
sha256sum file.txt
10.3 安全提示
- 不要自己实现密码算法 — 使用经过审计的库
- 默认使用 AEAD 模式 — 加密同时认证
- 使用足够的随机熵 — CSPRNG
- 密码存储用 Argon2id — 永远不要明文或简单哈希
- 定期更新 — 密码学是动态领域
- 考虑量子威胁 — 准备后量子迁移
总结
现代密码学建立在坚实的数学基础之上,是计算机安全的核心基石。从 AES 的字节级混淆到 RSA 的大整数分解,从 SHA-256 的信息压缩到 Ed25519 的椭圆曲线运算,每个算法都体现了数十年密码分析经验的结晶。
三个核心原则:
- Kerckhoffs 原则 — 安全依赖密钥,不依赖算法保密
- 不要重复发明轮子 — 使用经过广泛审计的标准算法
- 纵深防御 — 加密 + 认证 + 密钥管理 + 安全编码
密码学是不断演进的领域,随着量子计算的发展,后量子密码学正成为新的研究前沿。保持学习,拥抱变化。