🏠 总目录📚 本教程 01 · 到底在保护什么 ← →

密码学与信息安全 · 安全目标

不知道密钥,怎么还能改掉解密结果?

在本章未认证、以异或结合密钥流的例子里,看不懂内容仍可指定翻转位置。先看四位运算,再把条件放回安全目标和威胁模型。

读完能判断:区分保密与完整性,说清例子的适用条件、攻击者能力及实现边界。

改密文,不必先知道密钥流 四位未认证异或流加密示意:密文1111异或掩码0011得到1100;再异或原密钥流1010,接收方得到0110,而原消息为0101。 原密文 C1111被改的 C′1100收到的 M′0110 ↓ 异或 Δ = 0011↓ 异或原 S = 1010 这一步由接收方解密原消息是 0101,结果已经变了
沿用本页四位玩具例子:改密文这步不需要知道密钥流。范围仅为未经认证的异或流加密;不是安全实现或真实支付事故。定向改业务字段仍需编码、位置等条件;认证加密应核验并拒绝篡改。
📑 本页目录(点开跳转)

01 · 密码学到底在保护什么

⏱ 22 分钟 | ⭐ 建立整门学科的坐标系


🎯 一句话

大多数人以为密码学 = 加密 = 「让别人看不懂」。 但「看不懂」只是四个目标里的一个。 这节先分清“保密”和“发现篡改”,再看攻击者能接触哪些信息。


🧱 一、四个安全目标(必须分开谈)

目标 一句话 没有它会怎样
机密性 Confidentiality 别人看不到内容 你的密码被中间人读走
完整性 Integrity 内容没被改过 转账金额从 100 被改成 10000
认证 Authentication 对方确实是他 你在和钓鱼网站聊天
不可否认 Non-repudiation 他事后赖不掉 签了合同说"不是我签的"

⚠️ 关键:只做保密加密,不自动提供完整性

关键信息

🔑 这是整个领域最重要、也最常被忽略的一句话: 只有机密性保证的加密,不自动提供完整性;认证加密会把两者结合。

很多真实事故的根因就是有人以为"我都加密了还能怎样"。 🔗 第 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 攻击】的原理
· 解密后的内容被显示在页面上
· 解密失败和成功的【响应时间不同】

💥 真实事故:padding oracle 攻击曾打穿过 ASP.NET、Ruby on Rails、 以及大量使用 CBC 模式却不做认证的系统。 在存在可利用的填充校验反馈、允许足够多查询等条件下,攻击者可能逐步恢复目标密文的明文;不是任意系统返回错误就具备这个漏洞。


🕰️ 四、还有一类攻击不在这个框架里:侧信道

关键信息

最常见也最容易避免的一个:时间侧信道

# ❌ 危险:一旦有一位不同就立刻返回
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 文档


🧭 五、这一章该带走的坐标系

操作步骤

  1. 拿到任何一个安全方案,问自己四个问题:
  2. 它提供【四个目标】里的哪几个? ← 检查是否还有认证保证
  3. 它假设攻击者有什么能力?(COA/CPA/CCA) ← 达不到 CPA 直接出局
  4. 安全性依赖什么? ← 只能是密钥,不能是算法保密
  5. 实现层面有没有侧信道? ← 用恒定时间的标准库函数

🔑 这四个问题会贯穿整套教程。 后面每讲一个方案,都可以拿它们过一遍。


🔗 和站内其他章的关系

你可能已经知道的 这里的位置
https 的小锁 机密性 + 认证,第 18 章讲完整流程
"密码不要明文存" 那用的是哈希,第 9 章
区块链"不可篡改" 完整性,靠哈希链,第 20 章
电子签名的法律效力 不可否认性,第 17 章
智能体教程的沙箱与注入防护 同一种思维:假设对手是主动且聪明的

✅ 检查点

  1. 四个安全目标分别是什么?加密提供哪几个?
  2. 举例说明为什么"加密了"不等于"不能被篡改"。
  3. Kerckhoffs 原则说了什么?为什么算法必须公开?
  4. 为什么"自己实现标准算法"也不安全?
  5. CPA 攻击模型为什么不是过分的假设?举两个现实场景。
  6. padding oracle 攻击属于哪个攻击模型?它靠什么信息工作?
  7. 为什么密码比较必须用恒定时间函数?
👀 答案
  1. 机密性、完整性、认证、不可否认。只具有保密保证的加密不自动防篡改;认证加密可同时提供机密性与完整性。
  2. 流密码下 C = M ⊕ 密钥流,攻击者构造 C' = C ⊕ Δ,接收方解密得到 M ⊕ Δ——完全不需要解密就能对明文做可控修改(比特翻转攻击)。
  3. 安全性应只依赖密钥的保密,不依赖算法的保密。因为①设计应承受算法公开 ②公开有利于独立审查 ③自研与自实现需要专业验证。
  4. 因为即使算法逻辑正确,实现可能泄露侧信道信息——运行时间、功耗、缓存命中。
  5. 因为现实中攻击者太容易让你加密他选的内容:服务器自动加密收到的请求、浏览器加密他控制的 URL 参数、他注册一个用户名进加密的数据库字段、触发一条会被记录的日志。
  6. CCA(选择密文攻击)。它靠服务器返回的错误信息(padding 对不对)作为解密预言机,在可利用的填充校验反馈和重复查询条件下,逐步恢复目标密文的明文。
  7. 提前返回可能使时间与匹配前缀相关。使用适当的恒定时间比较减少这类泄露,同时检查输入条件、限流和整体认证流程;这里不保证固定攻击次数。

本节回顾

⚡ 走神救援

先记住这几件事

下一节 👉 02-古典密码为什么全倒了.md

打卡记录保存在你的浏览器里,首页能看到总进度