第二十二讲秘密分享和游戏.pptVIP

3.2 向量方案(续) 3.3 存在骗子的秘密分享 上校Alice，Bob，和Carol在某个隔离区很深的地下掩体中。一天，他们从总统那里得到密码消息：“发射导弹，我们要根除邪恶国家。” Alice，Bob，和Carol出示他们的分享，但Carol拿出的只是一个随机数。她实际是一个和平主义者，不想发射导弹。由于Carol的错误输入信息，他们恢复出来错误的秘密。导弹还停留在发射井里。更糟糕的是，没人知道究竟是谁在其中捣鬼。 3.3 存在骗子的秘密分享(续) 3.3 存在骗子的秘密分享(续) 3.3 存在骗子的秘密分享(续) 4 电话投币协议 4.1 应用实例 一个朋友没有意识到Alice和Bob不在一个地方，留给他们了一辆汽车。他们将怎样决定汽车的归属呢？Bob打个电话给Alice建议由他投币来决定。Alice说选择“背面”，但Bob说我投出的是“正面”。于是车归了Bob。这里Alice完全有理由怀疑Bob的诚实。下一次，她可能选择别的办法决定这一问题。 4.2 一个解决方法 这里有一个思路，就是Alice随机的选择一个比特b1发给Bob， Bob也随机的选择一个比特b2发给Alice，投币的结果就是b1 ? b2。问题就是随先发送，如果Alice先，Bob将可以选择b2来控制投币的结果。这并不公平。 4.3 公平投币的要求 (1