机构名称：
¥ 2.0
在经典承诺中，统计绑定意味着几乎所有承诺成绩单最多都有可能的开口。虽然量子承诺（对于经典消息）有时比其经典同行有益（例如在假设方面），它们提供了较弱的结合概念。本质上，发件人不能以明显大于1/2的概率开放给定值的给定承诺。< / div>我们引入了对量子承诺的经典结合概念，该量子承诺提供了类似于经典案例的保证。在我们的概念中，接收器对量子承诺字符串进行（部分）测量，并且该测量结果决定了发件人可以打开的单个值。我们希望我们的概念可以在各种设置中取代经典承诺，而安全证明基本上没有变化。作为一个例子，我们显示了GMW零知识证明系统的合理性证明。我们构建了一种非相互作用的量子承诺方案，该方案是经典的统计结合，并根据任何后量子后单向函数的存在，具有经典的开口。先前的候选人具有固有的量子开口，并且没有经典结合。相反，我们表明，无论假设或复杂性如何，都无法实现统计上隐藏承诺的经典结合。我们的方案只是NAOR的承诺方案（在经典上需要一个常见的随机字符串，CRS），但在CRS的所有可能值中以叠加执行，并重复多次。我们希望使用量子通信去除CRS的技术可以找到其他用途。
量子承诺的经典绑定
主要关键词
相关文件推荐
