Shamir秘密共享算法入门.pdfVIP

Shamir 秘密共享算法 特性： Shamir 的 (k,n)秘密共享算法将秘密 S 分为 n个子秘密，任意 k个子秘密都可以恢复 出 ，而任意 个子秘密无法恢复出 。 S k1 S 加密过程 ： 假设有秘密 S ，任取随机数a ,...,a 。令 a S ，构造多项式如下多项式： 1 k1 0 2 k1 f (x) a ax ax ...a x ，其中所有的运算都在有限域 F 中进行。 0 1 2 k1 任取 n个数 x ,...,x 分别带入多项式得到 f (x ),...,f (x )。 1 n