本篇博文用来记录我学习 Oded Goldreich 的《Foundations of Cryptography》时的笔记与感悟。同时参考 Yehuda Lindell 主编的《Tutorials on Foundations of Cryptography》。

网络上有很多科普密码学的文章,市面上也有很多密码学教程,但是很少有像《Foundations of Cryptography》一样完整地讲清楚密码学的基础,密码学构建的体系。

加密方案,数字签名方案等等密码学原语,他们依赖的基础到底是什么。

可计算性理论

计算模型

图灵机

其他计算模型

可计算函数

停机问题与哥德尔不完备定理

形式系统

计算复杂度理论

困难性假设