第四讲基本协议.pptVIP

有骗子的秘密共享 有许多方法可欺骗门限方案，下面是其中的几种： 情景1：上校Alice、Bob和Card在某个隔离区很深的地下掩体中。一天，他们从总统那里得到密码消息：“发射那些导弹，我们要根除这个国家的神经网络研究残余。”Alice、Bob和Carol出示他们的“影子”，但Carol却输入一随机数。她实际上是和平主义者，不想发射导弹。由于Carol没有输入正确的“影子”，因此他们恢复的秘密是错误的，导弹还是停放在发射井中。甚至更糟糕的是，没有人知道为什么会这样。即使Alice和Bob一起工作，他们也不能证明Carol的“影子”是无效的。 有骗子的秘密共享 情景2：上校Alice和Bob与Mallory正坐在掩体中。Mallory假装也是上校，其他人都不能识破。同样的消息从总统那里来了，并且每人都出示了他们的“影子”，“哈，哈！”Mallory大叫起来，“我伪造了从总统那里来的消息，现在我知道你们两人的“影子”了。在其他人抓住他以前，他爬上楼梯逃跑了。 有骗子的秘密共享 情景3：上校Alice、Bob和Carol与Mallory一起坐在掩体中，Mallory又是伪装的（记住，Mallory没有有效的影子）。同样的消息从总统那里来了，并且每人都出示了他们的“影子”，Mallory只有在看到他们三人的“影子”后才出示他的“影子”。由于重构这个秘密只需要三个影子，因此他能够很快地产生