量子比特托管

无条件安全的比特承诺和抛硬币在经典世界中被知为不可能。比特承诺在量子世界中也被知为不可能。我们引入一个相关的新型原语——{\em 量子比特托管}。在该原语中，Alice 向 Bob 承诺一个比特 $b$。该承诺是{\em 绑定的}，意指若要求 Alice 揭示该比特，Alice 无法偏置其承诺而不具有较高概率被发现作弊。该承诺是{\em 密封的}，意指若 Bob 获知了关于所编码比特的信息，则若稍后要求他证明自己诚实游戏，他以较高概率被发现作弊。严格证明量子密码协议的正确性已被证明是一项困难任务。我们发展了相关技术，以证明关于量子比特托管协议的绑定与密封性质的定量陈述。我们构建的一个相关原语是量子偏置抛硬币协议，其中无玩家能控制游戏，即即便全能的作弊玩家也必以某常数概率输掉，这与经典世界中此类协议不可能存在形成鲜明对比。