球排序益智游戏的物理零知识证明
摘要：球排序的益智游戏是一个受欢迎的逻辑游戏，其中包含多种颜色的球的若干个容器。每个容器的工作方式类似于一个堆栈；一个球必须按照后进先出的顺序排列。玩家必须按颜色将球进行排序，以使每个容器只包含一种颜色的球。在本文中，我们提出了一种物理的零知识证明协议，使用一副扑克牌解决球排序的难题，使证明者能够在不揭示解决方案的情况下，物理上展示出他/她知道一个$t$次移动的球排序难题的解决方案。我们的协议是第一个涉及移动物体的交互式难题的零知识证明协议。
作者：Suthee Ruangwises
论文ID：2302.07251
分类：Cryptography and Security
分类简称：cs.CR
提交时间：2023-08-10