[教程] 密码学基石(五)零知识证明
文章目录
本篇博文用来记录我学习 Oded Goldreich 的《Foundations of Cryptography》时的笔记与感悟。同时参考 Yehuda Lindell 主编的《Tutorials on Foundations of Cryptography》。
这篇文章不适合刚接触零知识证明的读者。 这篇文章不包括:
- 零知识证明入门简介
- 生动有趣易于理解的例子
- 零知识证明有哪些应用
- 零知识证明的具体构造
理工科(也许是任何学科)的学习,直觉非常重要,密码学也不例外。什么是直觉?借用 xxx 的一句话就是,为什么要有这个概念,为什么偏偏就是这个概念,以及概念之间的关系。
但是这的确是一篇非常基础的文章,仅限于对有一定密码学理论基础的读者而言。这篇文章第一部分以一种层级化的视角来看待所有的零知识证明协议,将他们进行分类;第二部分则对一些基础问题进行记录,都是一些帮助大家建立直觉的问题。