[发明专利]一种数据处理方法、装置和用于数据处理的装置

权利要求书

1.一种数据处理方法，其特征在于，所述方法用于对密文数据序列a₁,a₂,…,a_n进行排序，所述方法包括：

对第一子序列a₁,a₂,…,a_n/2和第二子序列a_n/2+1,a_n/2+2,…,a_n分别调用奇偶归并排序算法进行排序，得到所述第一子序列的第一排序结果和所述第二子序列的第二排序结果；

对所述第一排序结果和所述第二排序结果在奇数位上调用奇偶归并算法进行归并，得到第一有序序列b₁,b₃,…,b_n-1，以及对所述第一排序结果和所述第二排序结果在偶数位上调用奇偶归并算法进行归并，得到第二有序序列c₂,c₄,…,c_n；

对所述第一有序序列中的序列b₃,…,b_n-1和所述第二有序序列中的序列c₂,c₄,…,c_n-2进行向量化比较，得到向量化比较结果；

根据所述向量化比较结果确定所述密文数据序列的排序结果。

2.根据权利要求1所述的方法，其特征在于，所述对所述第一有序序列中的序列b₃,…,b_n-1和所述第二有序序列中的序列c₂,c₄,…,c_n-2进行向量化比较，得到向量化比较结果，包括：

确定序列b₃,…,b_n-1对应的第一向量[b₃,b₅,…,b_n-1]和序列c₂,c₄,…,c_n-2对应的第二向量[c₂,c₄,…,c_n-2]；

对所述第一向量和所述第二向量进行密文比较，得到所述第一向量和所述第二向量对应位的比较结果；

所述根据所述向量化比较结果确定所述密文数据序列的排序结果，包括：

对所述第一有序序列和所述第二有序序列进行合并，得到合并序列b₁,c₂,b₃,c₄,…,b_n-1,c_n；

根据所述第一向量和所述第二向量对应位的比较结果，对所述合并序列的排序进行调整，得到所述密文数据序列的排序结果。

3.根据权利要求2所述的方法，其特征在于，所述对所述第一向量和所述第二向量进行密文比较，得到所述第一向量和所述第二向量对应位的比较结果，包括：

对所述第一向量和所述第二向量进行如下密文比较操作：

[c₂,c₄,…,c_n-2]＞[b₃,b₅,…,b_n-1]，得到所述第一向量和所述第二向量对应位的第一比较结果comp1[i]，其中，i的取值为[0,n-1]；

所述根据所述第一向量和所述第二向量对应位的比较结果，对所述合并序列的排序进行调整，得到所述密文数据序列的排序结果，包括：

若comp1[i]＝true，则交换c_2i+2和b_2i+3在所述合并序列中的排序位置，得到所述密文数据序列的第一策略排序结果。