本文是Oded Goldreich的《密码学基础（入门书）》读书笔记，探讨现代密码学与复杂理论的联系，强调敌手计算能力的假设。书中介绍了密码学的两个关键阶段：定义和构造，并重点关注加密、签名方案及计算困难性、伪随机性和零知识证明等工具。通过定义问题可行性而非提供实际解决方案，阐述了一项任务成为密码学问题的基本条件——单项函数的存在。
Foundations of Cryptography (A Primer) 密码学基础（入门书）
作者：Oded Goldreich
链接：http://www.wisdom.weizmann.ac.il/~oded/foc-sur04.html
关于本书
这套 Foundations of Cryptography 是经典的密码学著作，共有三册，分别是 A Primer、Volume 1, Basic Tools 和 Volume 2, Basic Applications，作者 Oded Goldreich 是之前看的 Introduction to Modern Cryptogarphy: Principles and Protocols《现代密码学——原理与协议》作者 Jonathan Katz 的导师。但是看 Jonathan Katz 的书的时候，里面有很多东西没有太明白，原因是他直接使用了 Oded Goldreich 书中的一些内容。这本 A Primer 是入门读本，本着“循序渐进、由浅入深”的原则方法，所以首先选择这本进行研读，然后再次系统地对现代密码学的相关理论进行重新学习。
研读计划
本书英文版共 131 页，计划使用一周的时间完成。
开始时间：2020年8月6日
结束时间：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
