秘密分享作为一个术语,指的是在许多人之间分享秘密的方式。每个人都知道所分享的秘密的一部分,但一些人需要合作来重建这个秘密。仅凭一个人的知识是不足以重建秘密的。Adi Shamir和George Blakley在1979年独立开发了这种方法。
使用秘密共享的一个例子是RSA密码系统。它使用一个秘密钥匙。如果这把钥匙在许多人之间分配,没有一个人可以做一个签名。即使一个人的部分被暴露或丢失,他们中的一些人仍然可以做一个签名。这经常被用于安全非常重要的领域,如银行或军队。
庄家把自己的那部分秘密交给每个玩家。在一个更简单的设置中,玩家的部分可以组合成秘密,但每个部分都有额外的信息。假设一个秘密需要五个部分,而三个部分是已知的。在这种设置下,猜出缺少的两个部分比猜出不知道任何部分的秘密要容易。从信息论的角度来看,另一种设置被认为是安全的,因为知道部分所需数量的玩家部件不会改变猜测秘密的难度。
有不同的安全秘密分享技术的方法。