机构名称：
¥ 1.0
比特承诺的概念最早由Blum [4] 于1982年提出，是密码学中的一个重要原语，可用于构造零知识证明、可验证秘密共享、抛硬币等协议。比特承诺和显而易见的传输协议共同构成了安全多方计算的基础，基于它们可以构造出无数复杂的安全多方计算方案以及实际应用协议。比特承诺的一个简单版本是：在第一阶段，Alice选择一个比特x = 0（或1），并将对应的信息y发送给Bob。在第二阶段，Alice提供证据π，Bob根据y和π来验证Alice的选择x。问题的关键在于，一方面，一旦Alice选择了比特，她就不能再修改x的值，或者说，如果Alice改变了x的值，她就不能成功欺骗Bob通过验证；另一方面，Bob也不能根据y获得关于x的任何信息。因此，关键在于
安全量子比特承诺
主要关键词
相关文件推荐
