为什么必须多次重复换笔实验才能构成有效的零知识证明？

适用条件

• 证明者必须拥有秘密能力（例如，区分颜色）。
• 验证者控制随机化（例如，在背后交换笔）。
• 协议被多次重复以减少可靠性误差。

理解与推导

1. 从证明者能区分但验证者不能区分的两个对象开始。
2. 让验证者在收到对象后随机决定是否交换它们。
3. 要求证明者宣布是否发生了交换。
4. 计算一轮中猜对的概率为 $1/2$。
5. 重复协议以相乘概率，将作弊几率在两轮后降至 25%，三轮后降至 12.5%。

例子

演讲者解释说，如果验证者在背后随机交换笔，声称能区分颜色的证明者将面临二元猜测。色盲冒名顶替者每轮凭运气成功的概率为 0.5。通过重复协议，累计作弊概率在两轮后降至 0.25，三轮后降至 0.125。

容易误解的地方

• 将单次成功误认为是完整证明：单次正确答案是不够的，因为作弊证明者在单轮中仍有 $1/2$ 的概率猜对。
• 假设验证者学到了颜色：验证者只学到证明者能区分笔，而不是哪支笔是红色或蓝色。

观看对应讲解

继续追问

• 定义有效零知识证明协议的三个正式标准是什么？
• 揭示所有其他牌如何证明隐藏的牌是红色的而不暴露其数字？