利索能及
我要发布
收藏
专利号: 2015108970392
申请人: 成都信息工程大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-10-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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个元素,将 中的所有元i-1 i-1素值依次赋予给 中的后2 个元素;同时 的后2 个元素按 计算得出,其中ki-1 i i-1为正整数且2 ≤k≤2 -1; 的前2 个元素按 计算得出,其中k为正整数且i-1

0≤k≤2 -1;

S5、执行步骤S4,直到i等于n时的 和 即为最终的共享份额。