密码学第二个笔记:从 CTR 到 AEAD

以下笔记是我听了Dan Boneh前辈的Cryptography I的课程,由中文版讲义和AI(GPT6.1solmax/deepseekv4.1flash)辅助理解之后产出的,虽然语言不严谨,但是初学者可以借鉴一下,笔记的最后是资源链接
| 笔记节 | 课程集号 | 课程内容 |
|---|---|---|
| 第十节:操作模式·密钥多次使用(CTR) | 23 | 计数器模式 |
| 第十一节:对CPA安全加密的主动攻击 | 35 | 对CPA安全加密的主动攻击 |
| 第十二节:基于密码和MAC的构造 | 38 | 基于密码和MAC的构造 |
| 第十三节:攻击非原子解密 | 41 | 攻击非原子解密 |
第十节:操作模式·密钥多次使用(CTR)
CTR:计数器模式,一种实现选择明文安全性的方法。使用安全的PRF组成的,随机计数器模式加密方式是先挑选一个随机的IV(同一个 K 下,所有被加密的明文分组对应的计数器块必须互不重复),以 K 为密钥,将 IV 与计数器构成的计数器块输入 PRF/PRP,生成密钥流,第一个就是F(K,IV+j),后面每个都在原来IV的基础上加j(j看具体咋规定的就是啥),最后把这一串结果和M进行异或,就得到C了,因为CTR是并行化的,所以可以在多个并行的AES引擎上计算很快,CTR只提供机密性,不提供完整性。
解密对称性:CTR 解密和加密一样(同一密钥流 XOR),不需要逆函数,CTR 把 PRP 用成了流密码。
第十一节:对CPA安全加密的主动攻击
完整性和机密性缺一不可:在一个高度简化的TCP/IP中,结构是发送者(有K)→服务器(有K)→接收者(端口80)。在传输中假如只有CPA安全,无法保证不可篡改性的情况下,由于加密算法是公开的,攻击者知道系统使用 CBC 加密,因此能够利用其解密公式m[0]=D(K,c[0])⊕IV,那么攻击者(端口25)可以先算出来端口25异或端口80的结果Y,然后再找到发送者发给服务器的加密消息及其 IV,然后再用Y异或IV,这样服务器就将该信息解密之后就传输给端口25了。
第十二节:基于密码和MAC的构造
AEAD:带关联数据的认证加密。一种同时提供明文机密性,以及密文和关联数据完整性、真实性验证的加密机制。加密时输入密钥、Nonce、明文和 AAD,输出密文及认证标签;解密验证时,若认证失败,就必须拒绝将明文作为有效结果交给调用方。
GCM:CTR + Carter–Wegman MAC,CTR负责保密性,nonce通常为96Bit,12字节,nonce不能重复,CW-MAC负责完整性,CW-MAC通过 GHASH 等运算处理密文、关联数据(AAD)和长度信息,再结合 AES 运算产生认证标签。GCM 解密时必须验证认证标签,验证失败则拒绝接受消息。即使实现内部提前计算了明文,也不能在验证成功前将其作为可信结果交给调用方,这里要注意,不用非得先验证标签,再解密,只要别在验证成功前向调用者提供明文,或按照明文采取实际行动就行。Intel 的 PCLMULQDQ指令。它能够加速 GHASH 所需的特定乘法运算;而 AES 本身也可以利用 AES-NI 等硬件指令加速。
AAD:附加认证数据(Additional Authenticated Data)。CTR 负责加密。GCM 的认证部分负责验证密文与 AAD。AAD 不需要保密,但其内容受到认证保护。AAD 可以来自网络协议、文件头、数据库或其他元数据,没有固定的存储位置(不需要由 AEAD 同时提供机密性保护,但是需要受到完整性与真实性保护的数据可以放里面)它通常是公开的,但并不要求它必须公开。
CCM:CBC-MAC + CTR,先用 CBC-MAC 相关运算构造认证标签,再通过 CTR 加密。
EAX:CTR + CMAC,也是将加密和认证组合起来,只是使用了 CMAC。
第十三节:攻击非原子解密
SSH:使用 CBC 加密与 Encrypt-and-MAC 组合,MAC 根据明文数据包和序列号计算。数据包包含长度字段(4 字节)、填充长度、数据主体、填充内容和 MAC 标签。其中长度字段也被加密。
非原子解密(Non-Atomic Decryption): 攻击者将一个目标密文块放到新数据包的开头,使服务器把其解密结果的前 4 字节解释为长度字段。攻击者继续发送数据,并观察服务器何时停止等待、开始报 MAC 错误,从而推断长度字段的值,间接获得部分解密信息。对于 CBC,还可以结合链接 IV 和前一密文块的异或关系,推导原始明文的对应部分。服务器在完成 MAC 验证之前,就使用未经认证的解密结果决定后续行为。即使最终认证失败,等待时间和报错时机也可能泄露明文信息。
解决方法:可以不加密长度字段,但将其纳入 MAC 保护;或者对长度字段单独进行认证,再使用它。核心原则是:不能让未经认证的解密结果影响外部可观察的行为。
学习资料与参考资源
本文相关知识主要参考以下课程与学习资料:
-
Stanford《Cryptography I》——Coursera 官方课程
由斯坦福大学提供、Dan Boneh 主讲的密码学课程,涵盖对称加密、伪随机函数、消息认证、选择明文攻击、选择密文攻击及公钥密码学等内容,是系统学习现代密码学基础的重要资源。 -
Stanford《密码学 | Cryptography 1》中英字幕课程(Bilibili)
便于中文学习者跟随课程视频理解概念、攻击模型与安全性分析。涉及关键定义、公式或证明时,建议结合课程原始材料进行核对。 -
《Graduate Applied Cryptography》中文译本(GitHub)
Dan Boneh 与 Victor Shoup 合著的《A Graduate Course in Applied Cryptography》的中文翻译项目,可作为课程学习的延伸参考,用于进一步查阅密码学构造、安全定义及相关证明。阅读时应注意译本与英文原版的版本、章节及术语差异。
以上资源分别用于课程学习、辅助理解与延伸阅读。
文章分享
如果这篇文章对你有帮助,欢迎分享给更多人!










