algorithm - 是否有一种算法可以安全地将一条消息分成 x 个部分，至少需要 y 个部分才能重新组合？

Question

是否有一种算法可以安全地将一条消息分成 x 部分，至少需要 y 部分重新组合？显然，y <= x。

一个例子:

说我有一条 secret 消息，我只想在我死后被阅读。为了确保这一点，我将消息的一小部分分给了十个 friend 。现在，我不能保证我所有的 friend 都能将他们的消息放在一起恢复原件。因此，我以这样的方式构建每个消息片段，只需要任意 5 个 friend 将他们的部分拼在一起即可重建整体。但是，拥有少于 5 个部分将不会泄露消息的任何内容，除了可能的长度。

我的问题是，这可能吗？我可以使用哪些算法来实现这一点？

澄清编辑:其中重要的部分是加密强度。攻击者不应该能够恢复消息，无论是全部还是部分少于 y 部分。

Answer 1

Shamir Secret Sharing和 Blakley's scheme是两种行之有效的、可证明安全的共享 secret 的方法，因此只有在组合了预定数量的“份额”时才能恢复 secret 。