零知识性，构造模拟，阿里巴巴的咒语与冒牌货（二）

这一期我们仍然请到了清华大学密码学在读博士生 ＠sputnik-meng 来分享零知识的基本性质。引用1990年发布在美密会的文章《how to explain zero-knowledge protocols to your children》一文中的有趣的例子来诠释零知识证明算法的原理以及重要的组件。这也是我们播客名字“零知识洞穴”的来源。

• 阿里巴巴的咒语

• 阿里巴巴的后代的真人秀与冒牌货

• 完备性与可靠性

• 如何通过构造模拟证明零知识性

• 模拟拥有的“超能力”是无限的吗？

• 密码学的 Nature/Science - 美密会

更多资料欢迎阅读和贡献到我们的