Algorithm 为什么沙米尔秘密共享使用拉格朗日多项式？

我读过牛顿多项式有更好的计算复杂性，但沙米尔的使用拉格朗日多项式代替。有人知道牛顿多项式不被使用的原因吗

谢谢

我只能猜测：

除此之外，拉格朗日法比差分法更容易计算，而且当人们已经知道需要什么样的多项式次数时，拉格朗日法（可能是正确的）被许多人视为最佳选择。当所有的插值将在一个X值上完成时，只有数据点Y值从一个问题变为另一个问题，拉格朗日公式变得更加方便，它开始成为唯一考虑的选择。

---

Kate，还有两个SE网站可能会给出更好的答案，但这不适合security.SE。加密和可能的话没问题。