0%

Shamir门限秘密共享方案

秘密共享

秘密共享是指将一个秘密分成几份发给好几个人,每个人只知道这个秘密的一部分,只有满足一定数量的几个人把各自得到的信息凑在一起才能得到真实秘密。在密码学实际计算中,每个人只需在自己本地计算,并在恰当的时候交换一些信息(且不是原始信息

Shamir门限

Shamir 门限秘密共享方案有两个参数n和t,因此也写作(n,t)门限方案。n表示秘密分割参与者的数量;即门限值,t表示至少几个参与者聚到一起才可以恢复秘密信息

方案流程

实质:利用函数图像描点进行碎片化拆分 例:在Shamir秘密分割门限方案中,设素数q = 17,在有限域GF(17)上构造一个二次多项式,设共有5个参与者,且5个参与者的子密钥分别是,从中任选三个,构造插值多项式,求出秘密s
解: 选取前三个
则s为常数项10

相关学习资料:学习视频

“富哥vivo50看看实力”