Shamir 秘密共享方案

概述

Shamir秘密共享方案是一种加密技术，可以让你把一个秘密分成多个部分，然后把这些部分分给不同的人。只有当足够多的部分被集齐时，才能还原出完整的秘密。

通俗理解

1. 这个方案的原理就像是把一个秘密藏在一个抛物线上，这个抛物线上有很多点，每个点都代表着分给不同人的部分。只有知道足够多的点，才能根据这些点来推断出抛物线的形状，从而找到秘密。
2. 这样做的好处是，即使有人得到了其中一部分，他们也无法通过单独的部分来知道原始秘密的内容。只有在收集到足够数量的部分之后，才能把秘密还原出来。

运用的知识点

1. Shamir秘密共享方案是基于多项式插值的原理实现的。具体来说，它运用了有限域上的多项式运算和拉格朗日插值的概念。

2. 在Shamir秘密共享方案中，秘密被表示为一个多项式的常数项，而多项式的其余系数是随机生成的。这个多项式在有限域上进行运算，例如在有限域GF§上，p是一个素数，然后将这个多项式在不同的点上进行求值，得到一系列的(x, y)坐标对。

3. 分发秘密的时候，将这些点的坐标(x, y)分给不同的人，每个人得到一个点，但只有当至少获得多于多项式的次数的点时，才能够通过拉格朗日插值恢复出原始的多项式，从而得到秘密。

4. 因此，Shamir秘密共享方案的实现基于多项式插值的数学原理，结合了有限域上的多项式运算和拉格朗日插值的思想。

实验

shamir实验（python版本）