本文首发公众号VenusBlockChain，关注公众号后可免费阅读！VenusBlockChain致力于区块链技术研究，传播区块链技术和解决方案、区块链应用落地、区块链行业动态等。有兴趣的小伙伴们，欢迎关注。
1. 门限秘钥共享技术简介
门限密钥共享技术（Threshold Key SharingScheme）解决的是密钥安全管理问题。
现代密码学体制的设计是使得密码体制的安全性取决于密钥安全，密钥的泄露就意味着体制失去了安全性，因此密钥管理在密码体制的安全性研究和设计中占有重要的地位。特别是多方利益体共同管理一个账户时，账户的密钥如何可信安全的分配给多方参与者就变得非常棘手。
针对这一问题，以色列密码学家Shamir和Blakely在1879年提出了 S h a m i r ( k , n ) Shamir(k,n) Shamir(k,n)门限密钥共享方案。方案中，密钥被分为 n n n份分配给 n n n个参与者，每个参与者掌握一个密钥份额（key share），只有集齐超过 k k k个密钥份额，才能够将密钥恢复。因此，账户的任何操作都至少需要 n n n位参与者中的 k k k位参与才能够实施，这样便保证了账户的安全可信。
2. 拉格朗日插值算法介绍
选定一个素数 p ， Z p p，Z_p p，Zp上 k − 1 k-1 k−1个元素组成的集合 x 1 , x 2 , . . . x k {x_1,x_2,...x_k} x1,x2,...xk，域 G F ( p ) GF(p) GF(p)上元素集合 a 1 , a 2 , . . . a k {a_1,a_2,...a_k} a1,a2,...ak，由此可以定义一个 k k k次域上多项式 f ( x ) f(x) f(x)，使得 f ( x i ) = a i f(x_i)=a_i f(xi)=ai，则多项式的新式即为
f ( x ) = ∑ i = i k a i ∏ 1 ≤ i ≤ k , i ≠ j x − x j x i − x j f(x)=\sum_{i=i}^ka_i\prod_{1\leq i \leq k,i\neq j} \frac{x-x_j}{x_i-x_j} f(x)=
最低0.47元/天 解锁文章
2559
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
