[发明专利]基于互异分配再组合方案的区块链隐私保护方法

权利要求书

1.一种基于互异分配再组合方案的区块链隐私保护方法，其特征在于：包括以下步骤：

步骤1)方案初始化：确定被加密对象和对加密对象进行加密产生的完整解密密钥元素集合；设定共享密钥的参与者的数量n和解密者阈值m；

步骤2)拆分完整解密密钥：拆分所述完整解密密钥元素集合得到个最小密钥片段；

步骤3)子密钥片段合成：从最小密钥片段通过排列组合选取子密钥片段，排列组合n次得到n个子密钥片段，每个子密钥中至少包括一个最小密钥片段；

步骤4)子密钥片段随机分配：将生成的n段子密钥片段一一对应随机发放给n个共享密钥的参与者；

步骤5)子密钥片段组合解密：选取大于或等于解密者阈值m获取大于或等于m个子密钥片段，再通过最小密钥片段顺序合成完整解密密钥，对所述被加密对象进行解密；

公式是指数学定义中的排列组合，最终结果为n的阶乘除以(m-1)的阶乘与(n-m+1)的阶乘的积，其中分母为n的阶乘，分子为m的阶乘与(n-m+1)的阶乘；

方案初始化加密密文得到完整解密密钥，获得参与者人数、解密者阈值，拆分完整解密密钥的最小密钥片段，然后从最小密钥片段随机选取一定数量最小密钥片段排列组合成子密钥片段，子密钥片段派发给n个共享密钥参与者，需要解密时，每个共享密钥的参与者分享出各自的子密钥片段通过最小密钥片段顺序合成完整解密密钥，再对加密对象解密；

所述拆分完整解密密钥步骤包括：

步骤2-1)：将所述完整解密密钥拆为个不同且不重复的最小密钥片段；

步骤2-2)：将个最小片段按顺序序号排列，并记录个最小密钥片段的组合为完整解密密钥长度；

所述子密钥片段合成步骤包括：

步骤3-1)：从所述个最小密钥片段中，根据选取原则，选取出-m+1个最小密钥片段经排列组合得到一个子密钥片段；

步骤3-2)：重复n次步骤3-1)，排列组合n次生成n个子密钥片段，且n个子密钥片段互不相同；

所述选取原则为：选取出的个最小密钥片段组成的子密钥片段，任意m个子密钥片段均能组合成完整密钥；

所述子密钥组合解密步骤包括：

步骤5-1)：选取大于或等于m个共享密钥的参与者所持有的子密钥片段，进行连续合成，得到连续合成解密密钥；

步骤5-2)：删除连续合成解密密钥中的冗余重复部分片段，按最小密钥片段顺序排列组成完整解密密钥；

步骤5-3)：利用所述合成的完整解密密钥对所述被加密对象进行解密。