现代密码学, 是研究密码算法在计算意义上的安全性的学科. 计算意义上的安全性, 即研究在有限计算能力的攻击者在破坏下密码体制的安全性. 在现如今计算复杂性的一些问题尚未解决的情况下, 现代密码学是基于困难问题假设的密码学.
写在前面
现代密码学, 是研究密码算法在计算意义上的安全性的学科. 计算意义上的安全性, 即研究在有限计算能力的攻击者在破坏下密码体制的安全性. 在现如今计算复杂性的一些问题尚未解决的情况下, 现代密码学是基于困难问题假设的密码学.
该笔记是我阅读相关书籍和上课所听内容的笔记整理, 连同老师的直观解释和我的个人理解, 整理而成的笔记. 整个学习过程中, 我将总共学习包括计算复杂性(两学期)在内的总共4门课程, 阅读至少3本教材综合而成的笔记.
如何学习?
精确地定义每个概念, 严格地推证每一个定理, 不要马虎地放过任何一个细节—-对可证明安全性的要求要像对待数学一样, 这样得到的才是”可证明安全性”.
目录
- 计算复杂性基础: 参考计算复杂性笔记
- 伪随机性: 同时也属于计算复杂性的范畴
- 安全多方计算和同态加密
- 证明系统
- 量子密码学
- 具体的密码体系
主要参考书目
- Foundations of Cryptography, Oded Goldreich
- Introduction to Modern Cryptography, Jonathan Katz & Yehuda Lindell
- Tutorials on the Foundations of Cryptography, Edit by Yehuda Lindell
- Pseudorandomness, Salil P. Vadhan
- Computational Complexity: A Modern Approach, Sanjeev Arora and Boaz Barak