encryption - 如何加密某些东西以便可以使用三个 key 中的任意两个解密？

Question

所以说我想加密一个文件，我希望它被读取的唯一方法是两个不同的人输入他们的 key 。因此，例如有四个键:

键 1、键 2、键 3、键 4。

如果我用 key1 加密它，那么以下组合将解密它:

key2,key3

key3,key4

key2,key4

这可以使用标准方法吗？

Answer 1

生成唯一内容键对消息进行加密(这在许多消息加密标准中很常见)，然后应用 erasure code方案如 Reed-Solomon coding针对该内容 key 与足够多的附加随机数据连接，以确保 key 的 n 个“分片”中的任意 m 个可以放在一起以创建最终 key 。 分片仅从随机数据部分 中发出以便发出的所有分片都不包含来自内容 key 的实际位。这样，任何数量的小于 m 的收集分片都不会提供有关 key 本身的任何有用信息。

编辑:生成 key 碎片的 Reed-Solomon 似乎与 Shamir's secret-sharing 相同, 1979 年首次出版；感谢@caf 指出这篇文章。