encryption - 基于共识的信息披露

Question

问题描述

我对以下问题的解决方案感兴趣:

There is some secret information that a group of n people would like to lock away until some minimum number 1<=m<=n of them agrees to release it. For example, say, the names of all participants in the group.

How can we encrypt this information and distribute n 'keys' to it so that the information remains private forever, unless at some point at least m submit their keys to unlock the information?

约束

至关重要的是，对于任何 k =m，成功的概率应该非常高。

最好(但不一定)，我想要一个具有以下属性的解决方案:

是 功能上可扩展的(解决任何 m,*n* 的问题)。

是 速度/内存可扩展(加密/解密需要合理的时间)。

最初，我认为一个好的解决方案可能涉及简单地加密信息并分 block 泄露(私有(private)) key ，但我无法找到拆分 key 的好方法。

特别是，当 m 和 n 都变得非常大时，问题似乎变得更加困难，因为拥有和不拥有 >=m 愿意的组成员之间的界限变得越来越细(可以这么说)。

如果您知道解决方案，则最好朝正确的方向轻推，而不是完整的答案 .

Answer 1

对于 key 拆分，请查找 Shamir's Secret Sharing .这是一种经典方法(1979 年发表)。