为什么两名候选人的选票被编码为 1 和 0?
在物理演示中,每个候选人收到一个数字选票条目:1 表示投票给该候选人,0 表示不投票给该候选人。这种二进制编码将选举转化为一对数字选票条目,允许系统在数学上验证恰好选择了一名候选人。
适用条件
- 恰好考虑两名候选人。
- 每个候选人收到一个选票值。
- 预期的选票是给恰好一名候选人的。
理解与推导
- 将选举简化为两名候选人,物理上用两支笔表示。
- 用数字编码偏好:为支持的候选人写 1,为不支持的候选人写 0。
- 使用这种二进制编码将选举转化为一对数字选票条目。
- 允许系统在数学上验证恰好选择了一名候选人。
例子
演讲者说选举有两名候选人,由笔代表,他想投票给右边的笔。他写了一个 1 和一个 0 来表示他对两名候选笔的投票。
容易误解的地方
- 假设这些值是任意的:值 1 和 0 具体代表支持和反对,从而实现和为一的有效性检查。
观看对应讲解
YouTube零知识证明 - Computerphile
5:09 – 5:27原站看这一段 ↗
继续追问
答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。