Shamir 门限秘密共享
1979年,Shamir第一次提出了基于拉格朗日插值法的秘密共享策略,该方法实现简单,且为完备理想方案,是目前研究与应用最广泛的秘密共享策略。
具体实现如下:
密钥生成阶段
步骤1:分发者随机构造t-1次多项式
,其中秘密
,
![f(x)\in Z_{q}[x]](https://i-blog.csdnimg.cn/blog_migrate/fbd091c7e8ac19d0192801508389623c.gif)
![s=f(0)](https://i-blog.csdnimg.cn/blog_migrate/9089b78833d241e93a13bd9dae1d169e.gif)
![a_{1},a_{2},...,a_{t-1}\in Z_{q}](https://i-blog.csdnimg.cn/blog_migrate/5e35f0534e148d2a6cdae215952dd1cc.gif)
步骤2: 分发者随机选取n个元素
,并计算
![x_{1},x_{2},...,x_{n}\in Z_{q}](https://i-blog.csdnimg.cn/blog_migrate/c29c581d1965059283fd6b88deace664.gif)
![y_{i}=f(x_{i})](https://i-blog.csdnimg.cn/blog_migrate/bd0769c7c83afb9fa1b1417fffc89f52.gif)
密钥分发阶段
分发者通过安全信道将
分别发送给参与者
![(x_{i},y_{i})](https://i-blog.csdnimg.cn/blog_migrate/486d9cd3d8e990f7b234700c05dcbd35.gif)
![P_{i}(i=1,2,...,n)](https://i-blog.csdnimg.cn/blog_migrate/b1b651562079817e5e7167a0fabd15cc.gif)
秘密恢复阶段
t个参与者利用下面公式可恢复秘密: