Cam*_*Cam 5 encryption cryptography
问题描述
我对以下问题的解决方案感兴趣:
有一些秘密信息,一组n个人想要锁定,直到最小数量1 <= m <= n他们同意释放它.例如,比如组中所有参与者的姓名.
我们如何可以加密这些信息,并分发ň使信息的私密性永远,"钥匙"给它,除非在某些点至少 米提交钥匙开锁的信息？
约束
至关重要的是,对于任何k < m(甚至m-1),仅使用k个键成功检索信息的概率极低.同样重要的是,对于任何k > = m,成功的概率应该非常高.
最佳(但不一定),我想要一个具有以下属性的解决方案:
最初,我认为一个好的解决方案可能只涉及加密信息并分割出(私人)密钥,但我无法找到分割密钥的好方法.
特别是,当m和n都变得非常大时,问题似乎变得更加困难,因为具有和不具有> = m意愿的组成员之间的界线变得更薄和更薄(可以这么说).
如果你知道一个解决方案,那么正确方向的推动将比完整答案更可取.