[发明专利]一种(2,2)门限秘密共享的份额尺寸减小方法

摘要

本发明属于密钥管理技术领域，具体是一种(2,2)门限秘密共享的份额尺寸减小方法。本发明所述方法降低份额存储所需空间或网络传输的带宽；并且所有运算均采用二元域上异或运算，运算速度快，减小份额尺寸的运算代价非常小；另外本方法针对二进制数，即秘密信息和份额为以二进制数的形式，非常有利于扩展到秘密共享的其他领域，具有更广泛的应用范围。

主权项

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