假设我有一个密码:
AAABBBCCCDDD我可以很容易地给A第一部分(AAA),给B第二部分,以此类推。
但是是否有一个选项四个中的任何两个可以从我给他们的一部分文本中解密/形成密码?显然,仅从AAA和DDD部分无法形成密码。
如何?:)
这就是所谓的"秘密共享"、"密钥分割"或"密钥分发",可以通过一些公钥加密算法来完成。
这里有一些关于这个主题的链接:
- 维基百科文章:密钥分发
- 维基百科文章:秘密共享
实现2/4的简单方法是将密钥分成4份,并将3份分发给每个人。分布的部件将知道它们拥有哪些部件。
下面是一个示例分布:
- 1 + 2 + 3
- 1 + 2 + 4
- 1 + 3 + 4
- 2 + 3 + 4
如你所见,无论你选哪两个人,他们总是拥有全部四件。你接触的人和组合越多,数学方法就越多,但这肯定是可行的。
给每个人3/4的密码可以吗?
A人:AAABBBCCC
B人:AAABBBDDD
丙:AAACCCDDD
人D: BBBCCCDDD
任何两个人都会拥有整个东西。他们必须做一些试验和错误,分裂和合并他们的组件,但这可能是可行的。
说你的密码是"password",给每个人以下内容:
: XXssword
B: paXXword
C: passXXrd
D: passwoXX