关于支持科学新闻
如果您喜欢这篇文章,请考虑通过以下方式支持我们屡获殊荣的新闻报道: 订阅。通过购买订阅,您正在帮助确保未来能够继续发布关于塑造当今世界的发现和想法的有影响力的故事。
解决方案
每位评委将来自同一所学校的所有学生排成一行,并将每个专业的所有学生排成一列。评委通过在每张卡的空白面贴上相应的排名来分配排名。然后,评委翻转卡片,使姓名、高中和专业都显示出来。
为了验证评委是否说真话,“验证者”首先确保每一行代表一所学校,每一列代表一个专业。然后,验证者指向一行或一列。评委从该行或该列中取出卡片。在不透明的纸张下,评委翻转卡片并洗牌。然后,评委向验证者展示所有10个排名数字都存在。
可以逐行逐列地进行此操作,以确保满足公平性约束。
感谢迈克尔·拉宾提供这种在不泄露秘密的情况下展示知识的方法。他用它为数独形成了一个“零知识”证明。