秘密分享(英語:Secret sharing),又稱秘密拆分(英語:Secret splitting),是將秘密分散到人群的方法,每人得到秘密的一部分,稱為份額(英文:Share)。只有集齊份額滿足方案的要求,將其結合後,才能還原出秘密;每件份額各自則没有用途。

一種特殊的分享方案裡,角色分為一名1荷官n玩家荷官將秘密分配給玩家,但只有滿足特定條件時,玩家可以還原出秘密。方案中每個玩家收到一件份額。只要有至少t(閾值,"threshold")個玩家合作,就可以還原出秘密,但不足t個人則不能。這樣的秘密分享方案稱為(t, n)—閾值方案(有時亦寫成(n, t)—閾值方案)。

秘密分享由阿迪·沙米爾[1]喬治·布萊克利英语George Blakley[2]在1979年獨立提出。

參考文獻 编辑

  1. ^ 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). 
  2. ^ 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).