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

说明书

本发明实施例提供一种数据处理方法、装置和用于数据处理的装置。其中的方法包括：对第一子序列和第二子序列分别调用奇偶归并排序算法进行排序，得到第一排序结果和第二排序结果；对第一排序结果和第二排序结果在奇数位上调用奇偶归并算法进行归并，得到第一有序序列，以及对第一排序结果和第二排序结果在偶数位上调用奇偶归并算法进行归并，得到第二有序序列；对第一有序序列中的序列b₃,…,b_n‑1和第二有序序列中的序列c₂,c₄,…,c_n‑2进行向量化比较，得到向量化比较结果；根据向量化比较结果确定所述密文数据序列的排序结果。本发明实施例可以在保证多方安全计算系统安全性的基础上，提高对密文数据进行排序的效率。

技术领域

本发明涉及计算机技术领域，尤其涉及一种数据处理方法、装置和用于数据处理的装置。

背景技术

MPC(Secure Muti-Party Computation，多方安全计算)是一种保护数据隐私安全的算法。多个参与方可以在不泄漏自身数据的前提下，使用多方安全计算技术进行协作计算，得到计算结果。

排序算法被广泛应用在很多算法之中，尤其是在大量数据的处理方面。排序就是对一系列数据，按照某些关键字的大小，递增或递减排列起来的操作。

多方安全计算要求数据处于密文状态，并在密文上进行计算。因此，在多方安全计算系统中，对一系列密文数据进行排序，需要对单个密文数据逐一进行比较，而对密文数据进行比较操作的计算开销较大，进而影响排序的效率。此外，传统的排序算法在排序过程中，后续的排序往往依赖于之前排序的结果，在进行后续排序前先要暴露之前排序的结果，破坏了多方安全计算系统的安全性。

发明内容

本发明实施例提供一种数据处理方法、装置和用于数据处理的装置，可以在保证多方安全计算系统安全性的基础上，提高对密文数据进行排序的效率。

为了解决上述问题，本发明实施例公开了一种数据处理方法，所述方法用于对密文数据序列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进行向量化比较，得到向量化比较结果；

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

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