噪声秘密共享

Question

我正在寻找一个秘密分享方案，是一个强大的抗噪音，股票将是噪音。我们不想完全地重构秘密，带噪声约束的噪声重建是足够好的。

假设我们使用(n,k) Shamir的方案在n各方之间分发一个秘密，以便我们至少需要其中的k来恢复。如果我们在股票中加入噪声，使用k点，则重构的多项式会很有噪声。然而，获得无限多的点将导致一个完美的重建。有什么工作可以量化这种重建噪音吗？

如果你知道任何其他的想法或其他分享计划，那也将是伟大的！

Answer 1

你有噪音模型吗？

如果噪声只影响一小部分股票，则常规shamir秘密共享是鲁棒的。你只需要k个完整的股份。

在其他情况下，比如在所有的股票上做一些小改动。在分发共享之前，在创建共享后添加任何纠错代码。例如里德·所罗门。因此，每一方仍然得到一个单一的份额，但与额外的错误纠正信息。