Shamir秘密共享方案

数学定义

引入一个临界点（Threshold，也叫门槛）的概念。N个分享秘密的人，只要凑够k个人（k<=N）就可以重建秘密。k就是这个临界点。

k<N，大大增加了使用的便利性和可扩展性。任意的k个人合起来都可以重建秘密，少于k个人无法重建秘密。

k=N，表明方案中所有的参与者需要贡献出自己的子秘密，才能合成所需的秘密。

---

秘密碎片生成：

构造一个多项式

其中，S为我们的秘密，p为素数，且S < p

取w个不相等的x,带入F(x)中，得到w组(xi,yi),分配给w个人

公开p，销毁多项式，每个人负责保密自己的(xi,yi)

---

秘密恢复：

当x=0时，F(0)=S,即可恢复出S

将t组(xi,yi)带入下式即可

其中，负一次方为该项模p的逆

将t组(xi,yi)带入即可得到S