[发明专利]数据集加密前处理方法

权利要求书

1.一种数据集加密前处理方法，其特征在于包括以下步骤：

步骤一、统计数据集的元素总量N，N为正整数；

步骤二、计算数据集需要加密的轮数；

步骤三、对数据集中各数据元素进行分组；其按以下步骤进行：

A1、将数据集中数据元素的位置用m位二进制数表示，m为正整数，m=log₂N，N≤2^m；

A2、对数据集中的数据元素按分组策略进行分组；

所述对数据集中的数据元素按分组策略进行分组按以下步骤执行：

判断数据集的元素总量N；当N=2^m时，则数据元素所在的分组由数据集中数据元素的位置右移一位得到；当2^m<N<2^m+1且数据集中数据元素的位置小于2^m时，则数据元素所在的分组由数据集中数据元素的位置右移一位得到；否则对该数据集中的数据元素从其父节点开始依次查找其祖宗节点，其分组等于未再分组的最近祖宗节点所在的分组。

2.如权利要求1所述的数据集加密前处理方法，其特征在于：所述步骤三后还包括对数据集各分组的数据进行并行加密的步骤。

3.如权利要求2所述的数据集加密前处理方法，其特征在于：所述对数据集各分组的数据进行并行加密的步骤后还包括以下步骤：

B1、判断当前加密轮数是否小于需要加密的轮数，如果当前加密轮数小于需要加密的轮数，则执行步骤B2；否则加密完成，输出密文数据；

B2、对加密后的数据集中的各个元素的位置使用排列算法进行重新排列，计算其新的位置和所在的分组，加密轮数加1，然后对数据集各分组的数据进行并行加密。

4.如权利要求1所述的数据集加密前处理方法，其特征是：步骤二中所述需要加密的轮数按以下步骤计算：对于2^y≤N<2^y+1，所需要的加密轮数=y+2，y为正整数。

5.如权利要求3所述的数据集加密前处理方法，其特征是：所述步骤B2中分组排列算法按以下步骤进行：

C1：获取数据集中各数据元素原来的位置；

C2：当N%2不等于0且数据集中各数据元素原来的位置>2^m时，则该数据元素新的位置等于该数据元素原来的位置；否则该数据元素新的位置由函数

f_r(x_Nx_N-1...x_r+1x_r...x₂x₁)=x_Nx_N-1...x_r+1x_r...x₂x₁+(x_r+1-x₁)(1-2^r)计算得到，其中r为当前加密的轮数，r为正整数；f_r(x_Nx_N-1...x_r+1x_r...x₂x₁)为该数据元素新的位置；x_Nx_N-1...x_r+1x_r...x₂x₁为该数据元素原来的位置；x_h表示第h位所代表的二进制的值，i为正整数。