Shamir 秘密共享方案
Shamir 秘密共享方案 这是个好玩的东西。简单的讲,就是某个数字例如K=77,可以分成5个,只有3个人都选择恢复这个数字才能恢复这个数字。 这能干的事情就很多了。 至于详细地说。。。看下面: 基本原理 Shamir 秘密共享方案是一种基于多项式插值原理的密码学技术,由 Adi Shamir 在 20 世纪 70 年代提出。其核心思想是将一个秘密数据分割成多个份额,只有当足够数量的参与者(达到一个预设的阈值)将他们的份额组合在一起时,才能重建出原始秘密。 详细步骤 构造多项式 选择一个有限域 GF(q),其中 q 是一个素数,且要大于最大的秘密值和参与者的数量。 构造一个 k−1 次多项式 f(x)=a₀+a₁x+a₂x²+…+a_{k−1}x^{k−1},其中 a₀ 为秘密,a₁,a₂,…,a_{k−1} 是在有限域内随机选择的系数。 生成份额 对于每个参与者 i(1≤i≤n),计算该多项式在 x=i 处的值,即份额 s_i=f(i),然后将这些份额分发给各个参与者。 ...