🏠 总目录📚 本教程 00 · 怎么用这份教程 →

密码学与信息安全 · 选一个入口

一条加密的“转账 100 元”消息,究竟保护了什么?

这是本页的假想例子:看不懂内容,与改动后会被拒绝,是两个不同目标。先列目标和对手能力,再选阅读路线。

读完能判断:为一个方案写出保护目标、对手能力、信任条件与证据范围。

📑 本页目录(点开跳转)

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 安全目标 按上方分组继续;项目等相关基础具备后再做

三个值得回看的概念

概念 核心结论 边界
一次一密 足够长、均匀随机、独立且不重用的密钥,可提供完美保密 它是经典构造,不是“唯一完美方案”;保密本身不提供完整性
安全定义 先指定对手能力,再定义可接受的攻击成功程度 一个模型下安全,不代表在更强模型或任意实现下安全
零知识 证明某个陈述,同时不泄露定义所排除的额外信息 不是“对方什么都没知道”;陈述成立本身就是获得的信息

一次一密的条件与局限可对照康奈尔课程说明。

检查点:能不能分清目标?

  1. “内容已经加密”能单独证明消息没有被修改吗?
  2. 一次一密的完美保密是否等于真实系统各方面都安全?
  3. 只想搞懂证书,是否必须先通读所有密码算法?
展开参考答案
  1. 不能。需要看是否提供完整性和认证,以及相应条件是否满足。
  2. 不等于。还要检查密钥分发与使用、完整性、实现与系统边界。
  3. 不必。可以从 18 的身份与证书问题开始,遇到签名或密钥协商再回补对应章节。

本节回顾

回来先看这三条

  • 保密、完整性和身份认证是不同目标。
  • “安全”要说明对手能力、依赖条件和证据范围。
  • 按当前问题进入一章,先理解例子,再补需要的定义与工具。
打卡记录保存在你的浏览器里,首页能看到总进度