秘密分享
外观
![]() | 此条目可参照英语维基百科相应条目来扩充。 (2021年8月13日) |
秘密分享(英语:Secret sharing),又称秘密拆分(英语:Secret splitting),是将秘密分散到人群的方法,每人得到秘密的一部分,称为份额(英文:Share)。只有集齐份额满足方案的要求,将其结合后,才能还原出秘密;每件份额各自则没有用途。
一种特殊的分享方案里,角色分为一名1荷官及n名玩家。荷官将秘密分配给玩家,但只有满足特定条件时,玩家可以还原出秘密。方案中每个玩家收到一件份额。只要有至少t(阈值,"threshold")个玩家合作,就可以还原出秘密,但不足t个人则不能。这样的秘密分享方案称为(t, n)—阈值方案(有时亦写成(n, t)—阈值方案)。
秘密分享由阿迪·沙米尔[1]和乔治·布莱克利[2]在1979年独立提出。
参考文献
[编辑]- ^ Shamir, Adi. How to share a secret (PDF). Communications of the ACM. 1 November 1979, 22 (11): 612–613. S2CID 16321225. doi:10.1145/359168.359176. (原始内容存档 (PDF)于2017-08-10).
- ^ Blakley, G.R. Safeguarding Cryptographic Keys (PDF). Managing Requirements Knowledge, International Workshop on (AFIPS). 1979, 48: 313–317. S2CID 38199738. doi:10.1109/AFIPS.1979.98. (原始内容 (PDF)存档于2018-06-28).