encryption - 对于紧急情况 : share part of pass with 4 people, 可解密 2 人

Question

假设我有一个密码:

AAABBBCCCDDD
我可以很容易地给 A 人第一部分 (AAA)，给 B 人第二部分，依此类推。

但是有没有选择四个中的任意两个 人们可以从我给他们的一部分文本中解密/形成密码？显然，仅从 AAA 和 DDD 部分无法形成密码。

如何？ :)

Answer 1

这被称为“ secret 共享”、“ key 拆分”或“ key 分发”，并且可以通过一些公钥密码算法来完成。

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

Wikipedia article: Key distribution

Wikipedia article: Secret sharing

4 分之 2 的一种简单方法是将 key 分成 4 份，然后将 3 份分发给每个人。分布式部件会知道它们有哪些部件。

这是一个样本分布:

1+2+3

1+2+4

1+3+4

2+3+4

如您所见，无论您选择哪两个人，他们都会拥有全部四件。你接触的人和组合越多，数学方法就越多，但这当然是可行的。