1.一种(2,2)门限秘密共享的份额尺寸减小方法,共享的秘密s为长度为m的二进制序列,m为正整数,其特征在于:所述方法的具体步骤为:S1、求得最小正整数n,使得不等式 成立;
S2、如果 则在秘密s的约定位置添加 个填充比特位,记作S;
如果 则不对s作任何处理,仍记作S;
S3、设最终的两个份额为S1和S2;将i初始化为0,i取值从0到n依次增长,顺序从S中取出
2i个比特,记作 用 和 代表共享 而生成的两个临时份额,其中S4、如果i为0,任意选取 和 使得
如果i不为0,将 的所有元素值依次赋予给 中的前2i-1个元素,将 中的所有元素值依次赋予给 中的后2i-1个元素;同时 的后2i-1个元素按 计算得出,其中k为正整数且2i-1≤k≤2i-1; 的前2i-1个元素按 计算得出,其中k为正整数且0≤k≤
2i-1-1;
S5、执行步骤S4,直到i等于n时的 和 即为最终的共享份额。