Shamir秘密分享算法
Sharmir‘s Secret Share 算法是一种加密算法，在不受信任的网络中可以使用它来安全地分发私密信息。Sharmir‘s Secret Share 算法是 1979 年以色列著名密码学家阿迪·沙米尔（Adi Shamir）基于Lagrange插值和矢量方法提出了一种新的 secret 共享方法。基本思想是分发者通过秘密多项式，将秘密s分解为n个秘密，分发给持有者，其中任意不少于t个秘密均能恢复密文，而任意少于t个秘密均无法得到密文的任何信息。
一个秘密，被藏在一条多项式曲线之中。只有当你收集到足够多的点，这条曲线才会缓缓显形，像是在纸上显影的旧照片。
Shamir's Secret Sharing Scheme的安全性主要基于以下几点：
信息论安全：只要收集的份额数量少于阈值，就无法获得任何关于秘密的信息。
多项式的随机性：每次生成的多项式都是随机的，增加了破解的难度。
有限域运算：所有运算都在有限域内进行，进一步增强了安全性。
参考
Sharmir‘s Secret Share 算法是一种加密算法，在不受信任的网络中可以使用它来安全地分发私密信息。Sharmir‘s Secret Share 算法是 1979 年以色列著名密码学家阿迪·沙米尔（Adi Shamir）基于Lagrange插值和矢量方法提出了一种新的 secret 共享方法。基本思想是分发者通过秘密多项式，将秘密s分解为n个秘密，分发给持有者，其中任意不少于t个秘密均能恢复密文，而任意少于t个秘密均无法得到密文的任何信息。
一个秘密，被藏在一条多项式曲线之中。只有当你收集到足够多的点，这条曲线才会缓缓显形，像是在纸上显影的旧照片。
Shamir's Secret Sharing Scheme的安全性主要基于以下几点：
信息论安全：只要收集的份额数量少于阈值，就无法获得任何关于秘密的信息。
多项式的随机性：每次生成的多项式都是随机的，增加了破解的难度。
有限域运算：所有运算都在有限域内进行，进一步增强了安全性。
参考
