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

说明书

本发明实施例提供一种数据处理方法、装置和用于数据处理的装置。其中的方法包括：将待排序的n个密文数据对应的序列按列组合，构建得到n行n列的第一矩阵；根据所述第一矩阵，构建第二矩阵和第三矩阵，所述第二矩阵用于表示所述第一矩阵中的元素是否小于/大于所述第一矩阵的转置矩阵中的元素，所述第三矩阵用于表示所述第一矩阵中的元素是否等于所述转置矩阵中的元素；根据所述第二矩阵和所述第三矩阵，确定所述n个密文数据对应的排序索引；根据所述排序索引对所述n个密文数据进行排序，得到排序后的n个密文数据。本发明实施例可以提高密文数据处理的效率。

技术领域

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

背景技术

目前出于信息安全的考虑，对所处理的数据通常会进行加密保护，例如，在各服务器之间、各终端之间、终端与服务器之间传输数据的过程中，在对数据进行统计分析的过程中等等。将数据加密成密文后对密文进行传输或分析等处理，以防止重要信息泄露，对个人或企业带来损失。

在对密文数据进行处理的过程中，有时需要对密文数据进行排序。例如，对于数组a＝[a1,a2,…,an]，对该数组中n个密文数据进行排序，则需要对这n个密文数据执行nlogn至n²次基于密文的比较操作，每一次比较操作都需要在计算节点之间进行一轮通信。在n的数值较大的情况下，导致通信开销较大，进而影响密文数据处理的效率。

发明内容

本发明实施例提供一种数据处理方法、装置和用于数据处理的装置，可以提高密文数据处理的效率。

为了解决上述问题，本发明实施例公开了一种数据处理方法，所述方法包括：

将待排序的n个密文数据对应的序列按列组合，构建得到n行n列的第一矩阵；

根据所述第一矩阵，构建第二矩阵和第三矩阵，所述第二矩阵用于表示所述第一矩阵中的元素是否小于/大于所述第一矩阵的转置矩阵中的元素，所述第三矩阵用于表示所述第一矩阵中的元素是否等于所述转置矩阵中的元素；

根据所述第二矩阵和所述第三矩阵，确定所述n个密文数据对应的排序索引；

根据所述排序索引对所述n个密文数据进行排序，得到排序后的n个密文数据。

另一方面，本发明实施例公开了一种数据处理装置，所述装置包括：

第一构建模块，用于将待排序的n个密文数据对应的序列按列组合，构建得到n行n列的第一矩阵；

第二构建模块，用于根据所述第一矩阵，构建第二矩阵和第三矩阵，所述第二矩阵用于表示所述第一矩阵中的元素是否小于/大于所述第一矩阵的转置矩阵中的元素，所述第三矩阵用于表示所述第一矩阵中的元素是否等于所述转置矩阵中的元素；

索引确定模块，用于根据所述第二矩阵和所述第三矩阵，确定所述n个密文数据对应的排序索引；

数据排序模块，用于根据所述排序索引对所述n个密文数据进行排序，得到排序后的n个密文数据。

再一方面，本发明实施例公开了一种用于数据处理的装置，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

将待排序的n个密文数据对应的序列按列组合，构建得到n行n列的第一矩阵；

根据所述第一矩阵，构建第二矩阵和第三矩阵，所述第二矩阵用于表示所述第一矩阵中的元素是否小于/大于所述第一矩阵的转置矩阵中的元素，所述第三矩阵用于表示所述第一矩阵中的元素是否等于所述转置矩阵中的元素；

根据所述第二矩阵和所述第三矩阵，确定所述n个密文数据对应的排序索引；