密码学与信息安全 · 安全目标
不知道密钥,怎么还能改掉解密结果?
在本章未认证、以异或结合密钥流的例子里,看不懂内容仍可指定翻转位置。先看四位运算,再把条件放回安全目标和威胁模型。
读完能判断:区分保密与完整性,说清例子的适用条件、攻击者能力及实现边界。
📑 本页目录(点开跳转)
01 · 密码学到底在保护什么
⏱ 22 分钟 | ⭐ 建立整门学科的坐标系
🎯 一句话
大多数人以为密码学 = 加密 = 「让别人看不懂」。 但「看不懂」只是四个目标里的一个。 这节先分清“保密”和“发现篡改”,再看攻击者能接触哪些信息。
🧱 一、四个安全目标(必须分开谈)
| 目标 | 一句话 | 没有它会怎样 |
|---|---|---|
| 机密性 Confidentiality | 别人看不到内容 | 你的密码被中间人读走 |
| 完整性 Integrity | 内容没被改过 | 转账金额从 100 被改成 10000 |
| 认证 Authentication | 对方确实是他 | 你在和钓鱼网站聊天 |
| 不可否认 Non-repudiation | 他事后赖不掉 | 签了合同说"不是我签的" |
⚠️ 关键:只做保密加密,不自动提供完整性
关键信息
- 一个只加密、不做认证的系统:
- Alice [加密的转账指令] Bank
- 攻击者看不懂内容 ✅ 机密性有了
- 但他可以【翻转密文里的某几个 bit】
- 然后金额就变了 ❌ 完整性没有
🔑 这是整个领域最重要、也最常被忽略的一句话: 只有机密性保证的加密,不自动提供完整性;认证加密会把两者结合。
很多真实事故的根因就是有人以为"我都加密了还能怎样"。 🔗 第 11 章会讲怎么把两者正确地组合起来 —— 顺序还不能弄错。
💡 先会算异或,再看篡改
异或写作 ⊕:同样的两个比特得到 0,不同得到 1。 比特只有 0、1 两种值;对多位数字,就逐列计算。
| 左边 | 右边 | 异或结果 |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
先试一列: 1 ⊕ 0 = 1;再异或同一个 0,仍为 1。1 ⊕ 1 = 0;再异或同一个 1,又变回 1。因此,把同一串比特异或两遍,会恢复原值。
四位玩具例子:接收方得到的值变了
这里只演示运算,不是安全的加密实现。把消息记作 M,把加密时使用的密钥流片段记作 S:
| 步骤 | 运算 | 结果 |
|---|---|---|
| 原消息 | M | 0101 |
| 加密 | 0101 ⊕ 1010(S) | C = 1111 |
| 正常解密 | 1111 ⊕ 1010 | 0101,恢复原消息 |
| 改密文 | 1111 ⊕ 0011(Δ) | C′ = 1100 |
| 接收方解密被改的密文 | 1100 ⊕ 1010 | 0110,不再是原来的 0101 |
要看最后两行: Δ 在哪一位是 1,解密后的消息就在对应位置翻转。修改者做“改密文”这一步不需要知道 S;若想改成有业务意义的金额,还需要知道字段位置、编码和相应原值等信息。
可选:用 Python 标准库环境直接验证。代码里的 ^ 是异或,0b 开头表示二进制数字。
# 仅演示四位异或,不用于真实数据保护
message, stream, delta = 0b0101, 0b1010, 0b0011
cipher = message ^ stream
changed = cipher ^ delta
print("密文:", format(cipher, "04b"))
print("正常解密:", format(cipher ^ stream, "04b"))
print("修改后解密:", format(changed ^ stream, "04b"))
assert (changed ^ stream) == (message ^ delta) == 0b0110
应依次看到 1111、0101、0110。逐列核对最后一次异或。
再把同一件事写回公式
下式里的“密钥流”就是上面的 S;C 是密文,M 是消息,Δ 是指定翻转哪些位的掩码。适用条件是未经认证、以异或结合密钥流的加密,不是所有加密方案都允许这样修改后被接受。
算一算
用流密码加密(第 5 章):C = M ⊕ 密钥流
攻击者知道消息格式是 "转账金额:00100"
他不知道密钥流,但他可以:
C' = C ⊕ Δ (Δ 是他构造的一串 bit)
接收方解密得到:
C' ⊕ 密钥流 = (M ⊕ 密钥流 ⊕ Δ) ⊕ 密钥流 = M ⊕ Δ ⭐
→ 攻击者【完全不需要解密】,就能对明文做可控的修改
防护方向: 使用认证加密并检查认证结果,篡改后应拒绝接受消息。这里展示的是未认证流加密的风险,不是一个真实支付系统的复盘。Libsodium 官方说明
🔓 二、Kerckhoffs 原则:算法必须公开
系统的安全性应当只依赖于密钥的保密,而不依赖于算法的保密。
对照
❌ 隐蔽式安全(Security through obscurity):
"我自己设计了一套加密算法,没人知道它怎么工作,所以很安全"
✅ Kerckhoffs 原则:
算法完全公开、任人研究,安全性只来自那把密钥
为什么必须这样:
| 理由 | 说明 |
|---|---|
| 算法迟早会泄露 | 反编译、内部人员、逆向工程 —— 密钥应能轮换;算法也能迁移,但通常牵涉协议与实现更新 ⭐ |
| 公开才能被审查 | 没被全世界攻击过的算法,"没人攻破"只是"没人看过" |
| 自行设计难以可靠验证 | 这不是谦虚。专业密码学家设计的方案也经常在几年后被攻破 |
🔑 推论,请记住:永远不要自己设计密码算法,也不要自己实现标准算法。 用经过审计的库(libsodium、OpenSSL、你的语言的标准库)。
💡 为什么"自己实现标准算法"也不行:即使算法是对的, 实现也可能泄露侧信道信息(运行时间、功耗、缓存命中)—— 见下面第四节。
🎭 三、威胁模型:你在防谁?
"安全"这个词没有绝对含义 —— 必须先说清防的是谁、他能做什么。
对照
攻击者能力从弱到强:
COA 仅知密文 只能看到密文
⊂
KPA 已知明文 知道一些「明文-密文」对
⊂
CPA 选择明文 ⭐ 能让你加密【他挑的】任意明文
⊂
CCA 选择密文 ⭐ 还能让你解密【他挑的】密文(挑战密文除外)
💡 为什么 CPA 不是"过分"的假设
看起来"攻击者凭什么能让你加密他挑的内容"?但现实中这太常见了:
| 场景 | 攻击者怎么做到的 |
|---|---|
| 你的服务器自动加密收到的请求 | 他直接发请求 |
| HTTPS 里浏览器加密他控制的 URL 参数 | 他发个链接给你点 |
| 加密的日志系统 | 他触发一个会被记录的事件 |
| 加密的数据库字段 | 他注册一个用户名 |
🔑 所以现代方案的最低门槛就是 IND-CPA(第 8 章会精确定义)。 达不到 CPA 安全的方案,直接出局。
💡 CCA 又是什么场景
因果链
💥 真实事故:padding oracle 攻击曾打穿过 ASP.NET、Ruby on Rails、 以及大量使用 CBC 模式却不做认证的系统。 在存在可利用的填充校验反馈、允许足够多查询等条件下,攻击者可能逐步恢复目标密文的明文;不是任意系统返回错误就具备这个漏洞。
🕰️ 四、还有一类攻击不在这个框架里:侧信道
关键信息
- 前面讨论的都是【攻击者只能看到输入输出】
- 但真实设备会【漏出别的东西】:
- 运行时间 比较密码时提前返回 = 泄露了对了几位 ⭐
- 功耗曲线 能看出 RSA 在算平方还是乘法
- 电磁辐射
- 缓存命中 著名的 AES 缓存计时攻击
- 声音 真的有论文用麦克风提取过密钥
最常见也最容易避免的一个:时间侧信道
# ❌ 危险:一旦有一位不同就立刻返回
def check(a, b):
if len(a) != len(b): return False
for x, y in zip(a, b):
if x != y: return False # ⭐ 提前返回 = 泄露信息
return True
# ✅ 正确:恒定时间比较,不管哪里不同都跑完
import hmac
a = b"correct-token-value"
b = b"correct-token-valuX" # 只差最后一个字节
print("朴素比较:", check(a, b)) # False —— 但它在第几位不同就返回,时间会泄露
print("恒定时间:", hmac.compare_digest(a, b)) # ⭐ 用标准库的,一样是 False
为什么避免提前返回: 比较位置可能影响耗时,从而泄露信息。能否利用还取决于噪声、重复测量、限流等条件,不能保证一次测量就能猜出一位。
这里的两行 False 只验证比较结果,不是在复现计时攻击。使用 hmac.compare_digest 时应注意输入类型与长度条件;它不是整个认证系统都恒定时间的保证。Python 官方 hmac 文档
🧭 五、这一章该带走的坐标系
操作步骤
- 拿到任何一个安全方案,问自己四个问题:
- 它提供【四个目标】里的哪几个? ← 检查是否还有认证保证
- 它假设攻击者有什么能力?(COA/CPA/CCA) ← 达不到 CPA 直接出局
- 安全性依赖什么? ← 只能是密钥,不能是算法保密
- 实现层面有没有侧信道? ← 用恒定时间的标准库函数
🔑 这四个问题会贯穿整套教程。 后面每讲一个方案,都可以拿它们过一遍。
🔗 和站内其他章的关系
| 你可能已经知道的 | 这里的位置 |
|---|---|
| https 的小锁 | 机密性 + 认证,第 18 章讲完整流程 |
| "密码不要明文存" | 那用的是哈希,第 9 章 |
| 区块链"不可篡改" | 完整性,靠哈希链,第 20 章 |
| 电子签名的法律效力 | 不可否认性,第 17 章 |
| 智能体教程的沙箱与注入防护 | 同一种思维:假设对手是主动且聪明的 |
✅ 检查点
- 四个安全目标分别是什么?加密提供哪几个?
- 举例说明为什么"加密了"不等于"不能被篡改"。
- Kerckhoffs 原则说了什么?为什么算法必须公开?
- 为什么"自己实现标准算法"也不安全?
- CPA 攻击模型为什么不是过分的假设?举两个现实场景。
- padding oracle 攻击属于哪个攻击模型?它靠什么信息工作?
- 为什么密码比较必须用恒定时间函数?
👀 答案
- 机密性、完整性、认证、不可否认。只具有保密保证的加密不自动防篡改;认证加密可同时提供机密性与完整性。
- 流密码下 C = M ⊕ 密钥流,攻击者构造 C' = C ⊕ Δ,接收方解密得到 M ⊕ Δ——完全不需要解密就能对明文做可控修改(比特翻转攻击)。
- 安全性应只依赖密钥的保密,不依赖算法的保密。因为①设计应承受算法公开 ②公开有利于独立审查 ③自研与自实现需要专业验证。
- 因为即使算法逻辑正确,实现可能泄露侧信道信息——运行时间、功耗、缓存命中。
- 因为现实中攻击者太容易让你加密他选的内容:服务器自动加密收到的请求、浏览器加密他控制的 URL 参数、他注册一个用户名进加密的数据库字段、触发一条会被记录的日志。
- CCA(选择密文攻击)。它靠服务器返回的错误信息(padding 对不对)作为解密预言机,在可利用的填充校验反馈和重复查询条件下,逐步恢复目标密文的明文。
- 提前返回可能使时间与匹配前缀相关。使用适当的恒定时间比较减少这类泄露,同时检查输入条件、限流和整体认证流程;这里不保证固定攻击次数。
本节回顾
⚡ 走神救援
先记住这几件事
- 机密性、完整性、认证与不可否认是不同目标。
- 只加密不意味着能发现篡改,先检查方案到底提供哪些保证。
- 把密钥管理、攻击模型与实现侧信道一起纳入检查。
下一节 👉 02-古典密码为什么全倒了.md