Shamir 門限秘密共享
1979年，Shamir第一次提出了基于拉格朗日插值法的秘密共享政策，該方法實作簡單，且為完備理想方案，是目前研究與應用最廣泛的秘密共享政策。 具體實作如下：
密鑰生成階段
步驟1：分發者随機構造t-1次多項式
，其中秘密
，
Shamir 門限秘密共享Shamir 門限秘密共享
步驟2: 分發者随機選取n個元素
，并計算
密鑰分發階段
分發者通過安全信道将
分别發送給參與者
秘密恢複階段
t個參與者利用下面公式可恢複秘密：