Milestone05.初探零知识证明

文档摘要

title: Milestone 05. 初探零知识证明 tags: zk basic cryptography quadratic residual WTF zk 教程里程碑 05：初探零知识证明这一讲，我们将初探零知识证明，介绍一个基于二次剩余问题的简单示例。我们会在后面的章节更系统的介绍它。背景介绍零知识证明（Zero-Knowledge Proofs, zkp）最初由三位科学家 Goldwasser，Micali 和 Rackoff 在1985年的论文 "The Knowledge Complexity of Interactive Proof Systems" 中正式提出。这篇论文不仅首次引入了零知识证明的概念，还确立了交互式证明系统的知识复杂性框架。