现代密码学完全指南

← 返回指南列表

现代密码学完全指南

现代密码学(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 现代密码学分类

CODE
现代密码学
├─ 对称密码学 (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 字节),对每块独立加密。

CODE
明文 (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 结构:

CODE
64-bit 明文
   ↓
初始置换 IP
   ↓
分左右半 L0, R0 (各 32 位)
   ↓
16 轮 Feistel 结构:
  Lᵢ = Rᵢ₋₁
  Rᵢ = Lᵢ₋₁ XOR F(Rᵢ₋₁, Kᵢ)
   ↓
逆初始置换 IP⁻¹
   ↓
64-bit 密文

DES 的 F 函数:

  1. 扩展置换 E: 32 位 → 48 位
  2. 与轮密钥 48 位异或
  3. 8 个 S-box (48 位 → 32 位): 每个 S-box 是 6→4 位查表
  4. 置换 P

DES 的安全问题:

  • 密钥空间过小 2⁵⁶ ≈ 7.2 × 10¹⁶
  • 1998 年 EFF 花费约 25 万美元的 Deep Crack 机在 56 小时内破解
  • 存在差分/线性密码分析
  • DES 已不安全

2.3 3DES(Triple DES)

EDE 模式(加密-解密-加密):

CODE
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 结构:

CODE
128-bit 明文 (4×4 字节矩阵)
   ↓
初始轮密钥加 AddRoundKey
   ↓
10 轮 (AES-128):
  SubBytes    → 字节替换 (S-box 查表)
  ShiftRows   → 行移位
  MixColumns  → 列混合
  AddRoundKey → 轮密钥加
   ↓
最终轮 (省略 MixColumns):
  SubBytes → ShiftRows → AddRoundKey
   ↓
128-bit 密文

S-box 设计:基于 GF(2⁸) 上的乘法逆元 + 仿射变换

CODE
S-box(x) = A·x⁻¹ + b

S-box 提供非线性性,是 AES 抗差分/线性分析的关键。

AES 各步骤示例:

CODE
初始状态矩阵:
┌           ┐
│ 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 示例:

PYTHON
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 的安全漏洞可视化:

CODE
明文: AAA BBB AAA CCC
ECB:  XYZ XYZ XYZ UVW  (相同明文块 → 相同密文块)

相同明文块模式在 ECB 加密后仍可见!

CBC 模式:

CODE
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 生成认证标签
PYTHON
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 中作为标准算法

CODE
密钥 256 位 (32 字节)
Nonce 96 位 (12 字节)
ChaCha20 流密码 + Poly1305 MAC 认证

优势:

  • 无查表 → 抗计时攻击
  • 纯整数运算 → 硬件无关
  • 在移动设备上极快
  • 安全性已被广泛分析
PYTHON
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 结构:

CODE
初始常量: 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 示例:

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 标准

CODE
海绵结构 (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 算法,可与任何哈希函数组合

PYTHON
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 构造:

CODE
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: 保密,只有持有者可以解密/签名
CODE
加密: C = E(PK, P)       任何人可用公钥加密
解密: P = D(SK, C)       只有私钥持有者可以解密

签名: S = Sign(SK, M)    只有私钥持有者可以签名
验证: Verify(PK, M, S)   任何人可以验证签名

5.3 RSA 算法

基于大整数分解困难性

密钥生成:

CODE
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)

加密:

CODE
C = Pᵉ mod n

解密:

CODE
P = Cᵈ mod n

签名:

CODE
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 示例:

PYTHON
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)

CODE
公开参数: 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):使用椭圆曲线上的离散对数问题,密钥更短,计算更快

PYTHON
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 形式):

CODE
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 签名:

PYTHON
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 位),不能直接用作加密密钥。

CODE
低熵密码 → KDF → 高熵密钥

6.2 KDF 设计原则

  1. 不可逆 — 从密钥无法恢复密码
  2. 可配置计算代价 — 抗暴力破解(迭代次数/内存/并行化)
  3. 加盐 — 防止彩虹表攻击

6.3 PBKDF2

CODE
DK = PBKDF2(PRF, Password, Salt, c, dkLen)

其中:
  PRF = 伪随机函数 (通常 HMAC-SHA256)
  Salt = 随机盐
  c = 迭代次数 (至少 100000)
  dkLen = 派生密钥长度
PYTHON
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 攻击

CODE
scrypt(password, salt, N, r, p, dkLen)

其中:
  N = 计算/内存代价参数 (2^14 ~ 2^20)
  r = 块大小参数 (8)
  p = 并行化参数 (1)

6.5 Argon2(2015 PHC 竞赛获胜者 — 推荐)

CODE
Argon2id — 混合版本,同时抗 CPU/GPU/ASIC 攻击

参数:
  m = 内存 (KiB)        默认 64 MiB → 推荐 2 GiB+
  t = 迭代次数           默认 3
  p = 并行度             默认 4
  salt = 随机盐          至少 16 字节
PYTHON
# 使用 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 密码套件

CODE
TLS_AES_256_GCM_SHA384
TLS_CHACHA20_POLY1305_SHA256
TLS_AES_128_GCM_SHA256

TLS 1.3 握手:

CODE
Client → ClientHello (支持的密码套件, 随机数, 密钥共享)
Server ← ServerHello (选定套件, 随机数, 密钥共享, 证书)
       [可选: EncryptedExtensions, CertificateVerify, Finished]
Client → Finished

一次往返握手(1-RTT):TLS 1.3 相比 TLS 1.2 握手时间减半

7.2 SSH 密钥交换

CODE
曲线 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 密钥管理

CODE
生成: CSPRNG (如 /dev/urandom, os.urandom)
存储: HSM / KMS / 加密密钥箱
分发: 公钥密码 / 面对面 / 安全信道
更新: 定期轮换 (密钥生命周期管理)
销毁: 安全擦除

9.4 常见错误

错误 后果
使用弱随机数生成器 密钥可预测
固定 IV / Nonce 密文可预测 / 重用攻击
密码明文存储 数据库泄露 → 全部密码
自制加密 各种漏洞
仅加密不认证 篡改攻击
不更新依赖 依赖的算法漏洞

十、密码学库与工具

10.1 Python

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 命令行工具

BASH
# 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 安全提示

  1. 不要自己实现密码算法 — 使用经过审计的库
  2. 默认使用 AEAD 模式 — 加密同时认证
  3. 使用足够的随机熵 — CSPRNG
  4. 密码存储用 Argon2id — 永远不要明文或简单哈希
  5. 定期更新 — 密码学是动态领域
  6. 考虑量子威胁 — 准备后量子迁移

总结

现代密码学建立在坚实的数学基础之上,是计算机安全的核心基石。从 AES 的字节级混淆到 RSA 的大整数分解,从 SHA-256 的信息压缩到 Ed25519 的椭圆曲线运算,每个算法都体现了数十年密码分析经验的结晶。

三个核心原则:

  1. Kerckhoffs 原则 — 安全依赖密钥,不依赖算法保密
  2. 不要重复发明轮子 — 使用经过广泛审计的标准算法
  3. 纵深防御 — 加密 + 认证 + 密钥管理 + 安全编码

密码学是不断演进的领域,随着量子计算的发展,后量子密码学正成为新的研究前沿。保持学习,拥抱变化。