00 · 怎么用这份教程
先弄清你要保护什么
不让别人看见内容,与不让别人偷偷改掉内容,是两件事。密码学要先分清目标,再讨论方案和条件。
你不需要先学机器学习。按眼前的问题,选一个入口:
一个假想例子:你收到“转账 100 元”的加密消息。保密目标关心旁人能否看懂;完整性目标关心别人能否把它改成另一条你仍会接受的消息。
看不懂,不等于改不了。第 11 章会解释为什么需要认证;本例不对应某次真实事故。
“安全”要带上哪些条件?
| 先问什么 | 一个可讨论的描述 |
|---|---|
| 保护什么 | 消息内容、消息是否被改、发送者身份,分别讨论 |
| 对手能做什么 | 只能旁观?能修改消息?能要求系统加密自己选择的内容? |
| 信任什么 | 密钥未泄露、随机数来源合适、实现符合方案要求 |
| 证据是什么 | 在明确模型下的证明、公开分析、实现测试与系统审计;它们各自覆盖不同层面 |
一些密码方案的安全证明,会把攻破方案转化为解决某个假定困难的问题。一次一密则在特定条件下提供信息论意义的完美保密。
并不是每个原语都已有到数学难题的归约,也不是有证明就保证真实系统安全:模型之外的密钥泄露、侧信道与实现错误仍要处理。参见Boneh 与 Shoup 的密码学教材。
机器学习也可能面对数据投毒与对抗输入,不能把两个领域简化成“一个没有敌人,一个才有敌人”。测试集分数同样不等于部署后的全部成功条件;参见NIST 对抗机器学习分类。
和站内内容怎样联系?
| 相关入口 | 有什么联系,以及不能混同什么 |
|---|---|
| 智能体:沙箱与提示注入 | 都要说明对手能力与信任边界;提示注入防御不等于密码学安全证明 |
| Claude 资料库:零信任架构 | 不应仅靠隐藏系统设计获得安全;具体访问控制仍要单独设计 |
| Kaggle:对抗验证 | 同样会比较两个分布;训练一个分类器的经验结果,不是针对所有有效攻击者的不可区分性保证 |
| 数学原理:PAC | 都需要明确概率和条件;PAC 的置信参数与密码学随安全参数变化的可忽略函数不是同一个量 |
| 大模型:合规与伦理 | 加密、访问控制等只能支持部分要求,不能单独完成合规 |
| 模型上线:合规审计与模型卡 | 签名、哈希链等可帮助发现篡改;还要解决密钥信任、日志完整性与访问控制,不是只靠一种技术 |
全部知识分布在哪里?
| 分组 | 章节 | 学到这里能回答什么 |
|---|---|---|
| 安全目标 | 01 保护什么 | 怎样把笼统的“安全”拆成可检查的目标? |
| 从失败里学 | 02 古典密码、03 一次一密 | 哪些信息会从密文中泄露?完美保密需要什么条件? |
| 对称加密 | 04 伪随机、05 流密码与 nonce、06 分组密码、07 工作模式、08 安全定义 | AES、模式、nonce 与攻击模型各负责什么? |
| 完整性 | 09 哈希、10 哈希构造、11 MAC 与认证加密、12 Merkle 树 | 单独一个哈希值为什么不自动证明消息来源? |
| 公钥密码 | 13 数论、14 RSA、15 DH 与 ElGamal、16 椭圆曲线、17 签名 | 密钥协商、加密与签名有哪些不同目标? |
| 真实系统 | 18 PKI、19 密钥管理、20 区块链 | 怎样把原语放进包含身份、权限和故障处理的系统? |
| 进阶方向 | 21 零知识、22 云密码学、23 后量子 | 不同信任与计算条件下,还能提供哪些能力? |
| 动手与随查 | 24 实战、附录 A | 用本地教学实验识别错误,再核对真实接口要求 |
第 24 章保留三类项目:观察五种错误实现(nonce 重用、CBC 填充预言、长度扩展、教科书 RSA、ECDSA 的 k 重复)、实现带 AAD 的教学加密文件格式、编写审计器。
这些实验只针对自建、明确授权的教学环境。教学实现不是可直接承担生产安全责任的密码库。
阅读时先做这三件事
① 先看失效条件,再看修补
先问“攻击者利用了哪个条件”,再问“修补限制了什么”。不要只记“某个参数必须随机”——不同模式对 IV、nonce 的要求并不完全相同。
② 直觉与证明分开读
可以先看具体例子,暂缓形式化证明。要实现或判断方案时,仍须核对安全目标、参数与接口条件,不能把所有数学和条件都跳过。
③ 区分教学例子与历史事故
nonce 重用、签名临时值 k 复用、长度扩展是不同机制,不能用一句“随机数重复”混成同一原因。
后续涉及 WEP、PlayStation 3 或 API 事故时,应逐一核对协议、攻击前提与原始来源;本页不把演示代码的结果当成真实事故的完整解释。
一章里可以怎样读?
- 想先理解:看结论、攻击前提与一个可观察的例子。
- 想确认依据:看定义和推导,检查对手是否真的在模型之内。
- 准备动手:核对库接口、参数条件和本地实验范围。
- 中途离开:记录当前小标题,回来先看该章的“走神救援”。
检查点允许先看答案再回到例子。能说清“这条结论少了哪个条件”,比记住一句安全口号更重要。
基础不必一次补齐
| 当前目标 | 会遇到的基础 | 补哪里 |
|---|---|---|
| 看懂安全目标和加密例子 | 加减、二进制与异或的直觉 | 01、03 |
| 理解碰撞概率与安全定义 | 概率、指数、随参数变化的量级 | 08、09 |
| 理解 RSA / DH | 取余、模运算及相关数论概念 | 13 数论工具箱 |
| 理解椭圆曲线等进阶章节 | 该章引入的代数结构与运算 | 16 椭圆曲线,先看例子再补定义 |
| 运行教程代码 | Python 基本语法、运行脚本与对应依赖 | 先看当前代码的说明;代码不只出现在第 24 章 |
只阅读概念时不必运行所有程序,也不必预先完成抽象代数课程。需要哪个工具,再沿当前问题补齐。
按目标继续,而不是按时长赶完
| 目标 | 第一站 | 有需要再补 |
|---|---|---|
| 理解 HTTPS 的身份验证 | 18 PKI 与证书 | 17 签名、15 密钥协商;概念不清再回 01、08、09、14 |
| 理解保密能保证到什么程度 | 03 一次一密 | 08 安全定义、15 DH、21 零知识 |
| 检查后端加密使用 | 01 安全目标 | 按需求补 04–19,优先 05、07、11、19;16、20 可按需 |
| 系统学习 | 01 安全目标 | 按上方分组继续;项目等相关基础具备后再做 |
三个值得回看的概念
| 概念 | 核心结论 | 边界 |
|---|---|---|
| 一次一密 | 足够长、均匀随机、独立且不重用的密钥,可提供完美保密 | 它是经典构造,不是“唯一完美方案”;保密本身不提供完整性 |
| 安全定义 | 先指定对手能力,再定义可接受的攻击成功程度 | 一个模型下安全,不代表在更强模型或任意实现下安全 |
| 零知识 | 证明某个陈述,同时不泄露定义所排除的额外信息 | 不是“对方什么都没知道”;陈述成立本身就是获得的信息 |
一次一密的条件与局限可对照康奈尔课程说明。
检查点:能不能分清目标?
- “内容已经加密”能单独证明消息没有被修改吗?
- 一次一密的完美保密是否等于真实系统各方面都安全?
- 只想搞懂证书,是否必须先通读所有密码算法?
展开参考答案
- 不能。需要看是否提供完整性和认证,以及相应条件是否满足。
- 不等于。还要检查密钥分发与使用、完整性、实现与系统边界。
- 不必。可以从 18 的身份与证书问题开始,遇到签名或密钥协商再回补对应章节。
本节回顾
回来先看这三条
- 保密、完整性和身份认证是不同目标。
- “安全”要说明对手能力、依赖条件和证据范围。
- 按当前问题进入一章,先理解例子,再补需要的定义与工具。