揭示所有其他牌如何证明隐藏的牌是红色的而不暴露其数字?
要证明从 52 张牌的牌堆中随机抽出的一张牌是红色的,而不揭示其具体点数或花色,证明者向验证者展示其他 51 张牌。如果剩下的牌中恰好有 26 张是黑色的(黑桃和梅花),那么隐藏的牌必定是红色的。这仅揭示了颜色属性,满足了零知识的要求。
适用条件
- 牌堆恰好包含 26 张红牌和 26 张黑牌。
- 目标牌是均匀随机抽出的。
- 证明者揭示其余 51 张牌的身份。
理解与推导
- 从包含 26 张红牌和 26 张黑牌的标准 52 张牌堆开始。
- 随机抽出一张牌并保持隐藏。
- 向验证者展示剩余的 51 张牌。
- 计算展示的牌中黑牌的数量。
- 推断如果恰好展示了 26 张黑牌,那么唯一隐藏的牌必定是红色的。
例子
演讲者通过展示牌堆中其余的 26 张黑牌来证明一张牌是红色的而不揭示其数字。由于牌堆总共恰好包含 26 张黑牌,展示的牌中没有任何黑牌在逻辑上必然意味着唯一隐藏的牌属于红色子集。
容易误解的地方
- 假设验证者学到了牌的身份:验证者确认了颜色属性,同时获得了关于牌身份的零信息。
- 认为协议是概率性的:与换笔游戏不同,该协议在单次交互中实现了确定性。
观看对应讲解
YouTube零知识证明 - Computerphile
2:56 – 3:42原站看这一段 ↗
相关概念
继续追问
相关问题
认识概念↗
第一个零知识证明检查加密选票条目相加是否等于 1,强制选民选择恰好一名候选人,而不是没有或两者都选。这排除了为两名候选人投票或不为任何候选人投票的情况。
适用条件:示例中有两个候选人槽位。;每个槽位包含一个加密值。;证明必须在不揭示个别值的情况下成立。
YouTube零知识证明 - Computerphile
6:38 – 6:52原站看这一段 ↗
认识概念↗
电子投票被呈现为一个应用环境,其中零知识证明可以在保护机密性的同时强制选票有效性。系统必须验证每个选民恰好选择一名候选人,并且选票是二进制的,而不揭示个别选民的选择。
适用条件:有多名候选人。;选票在聚合前被加密。;必须在不揭示个别选票的情况下检查有效性。
YouTube零知识证明 - Computerphile
5:00 – 5:09原站看这一段 ↗
认识概念↗
一个有效的零知识证明协议必须满足三个标准:正确性保证诚实执行总是导致接受。可靠性防止欺骗,确保缺乏秘密见证的证明者无法伪造令人信服的记录。
适用条件:协议涉及一个证明者和一个验证者。;证明者拥有与声明相关的秘密或私人信息。;目标是让验证者相信关于该秘密的声明,而不揭示秘密本身。
YouTube零知识证明 - Computerphile
3:52 – 4:57原站看这一段 ↗
理解原因↗
重复实验呈指数级降低了作弊证明者成功猜中交换的概率。单轮实验只提供微弱的证据,因为色盲冒名顶替者有 50% 的机会猜对。
适用条件:证明者必须拥有秘密能力(例如,区分颜色)。;验证者控制随机化(例如,在背后交换笔)。;协议被多次重复以减少可靠性误差。
YouTube零知识证明 - Computerphile
2:30 – 2:49原站看这一段 ↗
答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。