紧急情况:与4人共享部分通行证,2人可解密

Question

假设我有一个密码:

AAABBBCCCDDD我可以很容易地给人A第一部分(AAA),人B第二部分等等.

但有四个人中的任何一个可以从我给他们的部分文本中解密/形成密码吗？显然,仅从AAA和DDD部分无法形成密码.

怎么样？:)

Answer 1

这被称为"秘密共享","密钥分裂"或"密钥分发",并且可以使用一些公钥密码算法来完成.

以下是有关该主题的一些链接:

• 维基百科文章:密钥分发
• 维基百科文章:秘密分享

一个简单的方法是将4个分成4个部分,并将3个部分分配给每个人.分布式部件将知道他们拥有哪些部件.

这是一个样本分布:

1. 1 + 2 + 3
2. 1 + 2 + 4
3. 1 + 3 + 4
4. 2 + 3 + 4

正如你所看到的,无论你挑选哪两个人,他们总会拥有四件.有更多的数学方法,你得到的人和组合越多,但它肯定是可行的.