关于秘密共享方案的实例(shamir)
网上有些博主可能发布过相关的文章,我之前也动手算过一次,怎么算都算不对。后来发现mod p这个运算的除法运算比较独特。首先介绍一个小费马定理:引申为:那么有:接下来步入正题:shamir(t, n)门限秘密共享方案秘密分发阶段:首先构造多项式:其中S为我们的秘密。p是一个大素数,且S<p。取w个不相等的x,带入F(x)中,得到w组(xi,yi),分配给w个人,公开p,销毁多项式,每个人负责保密自己的(xi,yi)。秘密重构阶段:使用拉格朗日插值公式:F(0) = S。接
原创
2020-07-07 16:07:50 ·
6579 阅读 ·
1 评论