秘密分享(英語: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). 
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy