本文介绍了Shamir在1979年提出的(t，w)门限密钥共享方案，详细阐述了算法原理，包括子密钥生成过程和如何恢复主密钥。通过构造一个t-1次多项式，将主密钥作为常数项，并将碎片密钥分发给多个参与者。当收集到至少t个碎片时，可以恢复主密钥。文章还提供了Python代码示例，展示了算法的实现，包括解密成功和失败的情况。
算法原理
(t，w)门限密钥共享方案，该方案是Shamir在1979年提出。Shamir(t，w)门限方案是通过构造一个t-1次多项式，将需要共享的主密钥S作为常数项，碎片密钥分成w部分给w个参与者，当碎片密钥数量大于或者等于t的话，就可以求解出这个主密钥S。
子密钥生成
构造多项式
其中s为密钥，p为素数(s
取w个不相等的x带入F(x)中，得到w组子密钥，分发给w个人保管
将p公开，销毁子密钥生成多项式，每个人保管自己的子密钥
恢复密钥
构造多项式
此多项式为上面多项式的变形
取x=0，代入t组密钥可以求解出F(0)，也就是主密钥s
算法实现代码
python代码
import random
import math
# 输入p, w, t, s 程序入口
最低0.47元/天 解锁文章
832
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
