Shamir的简单共享方案--防止数据部分恢复

Question

在SSSS中，如果您在一个解码器输入被轻微损坏的情况下重新创建原始秘密(例如，一个或两个字符不正确)，您将收到原始秘密的轻微损坏版本。因此，如果最初的秘密是“亚伯拉罕林肯”，使用轻微损坏的输入解码仍然可能得到"Ab%aham林肯“，例如。

在SSSS之上对秘密进行编码和解码的最佳方法是什么，这样的话，输入中的任何变化都会导致解码的秘密完全无用？

一种显而易见的方法是在使用SSSS之前对秘密进行加密。还有别的选择吗？特别是，任何不需要每个用户拥有最终解密密钥(用于解码来自SSSS的秘密)以及他们的SSSS解码密钥的替代方案？

Answer 1

使用SSS，您将共享字段元素，因此，如果要共享的秘密大于一个字段元素，您将不得不以某种方式打破秘密并共享各个部分。我不知道有任何标准方法允许您使共享依赖于彼此。最好的方法可能是用密钥加密秘密，然后共享密钥(使用Shamir)和加密的秘密(例如使用适当的擦除代码)，并将共享/片段部分存储在不同的位置。

请注意，这不是SSS的问题。在SSS中，如果共享稍有损坏，则不能用于重构。

您也可以选择一个足够大的领域，以满足您的秘密。