秘密共享协议课件.pptxVIP

秘密共享协议;保险柜中存放有7个人的共有财产 要从保险柜中取出物品，必须有半数以上的人在场 才可取出，半数一下则不行 如何构造锁的设计方案？;重要场所通行检验，通常需要多人同时参与才能生效， 需要将秘密分为多人掌管，并且由一定掌管秘密的人数 同时到场才能恢复秘密。;将秘密以适当的方式拆分，拆分后的每一个份额由不同的参与者管理， 单个参与者无法恢复秘密信息，只有若干个参与者一同协作才能恢复秘密消息。 当其中任何相应范围内参与者出问题时，秘密仍可以完整恢复。;有一份绝密文件需要交给5位特工，为了防止某个特工被捕或者叛变，5名特工各自只持有其中1/5的文件， 这5名特工需要同时在场才能获取文件全文。 隐患：如果真的有特工被抓了，当坏人们发现只拿到其中一份文件没有任何用处的同时，特工们也会因为 少一份文件无法解开全文而烦恼。;是否有什么办法能够让特工们仍然能够恢复原文，即使一部分特工被抓住了？换句话说，有没有什么 密文发布方式使得，只要5个人中半数以上的人在场就可以解开绝密文件？ 侵入者必须要能操纵半数以上的特工才可能对秘密文件造成实质性的影响。这种秘密共享方式被称为 (3,5)门限方案，意即5个人中至少3人在场才能解开密文。 ;在(3,5)门限方案中，我们需要C(5,2)=10个密钥，不妨分别用0到9编号；5个特工各持有6个密钥， 密钥的分配如下：