CN112685747A

CN112685747A - 一种数据处理方法、装置和用于数据处理的装置

Info

Publication number: CN112685747A
Application number: CN202010055018.7A
Authority: CN
Inventors: 范晓昱; 王国赛
Original assignee: Huakong Tsingjiao Information Technology Beijing Co Ltd
Current assignee: Huakong Tsingjiao Information Technology Beijing Co Ltd
Priority date: 2020-01-17
Filing date: 2020-01-17
Publication date: 2021-04-20
Anticipated expiration: 2040-01-17
Also published as: CN112685747B

Abstract

本发明实施例提供一种数据处理方法、装置和用于数据处理的装置。本发明实施例通过构建分别对应第一有序数组和第二有序数组的两个位置数组和两个索引数组，利用这两个位置数组和这两个索引数组，依次分别从第一有序数组和第二有序数组中取出待比较的第一元素和第二元素进行比较，并且根据比较结果的密文，确定组合数组中需要放入的元素，以及利用所述比较结果的密文更新所述位置数组，利用更新的位置数组，实现对第一有序数组和第二有序数组的遍历，遍历完成之后即可得到对第一有序数组和第二有序数组合并排序后的组合数组。本发明实施例可以提高数据安全性。

Description

一种数据处理方法、装置和用于数据处理的装置

技术领域

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

背景技术

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

然而目前的加密保护策略通常仅限于数据传输或者数据存储的过程中，在对两个有序数组进行合并时，需要对数组中的密文进行解密得到数据的明文，再对明文的两个有序数组执行相应的合并操作。这样会带来数据泄露的隐患，无法保证数据安全。

发明内容

本发明实施例提供一种数据处理方法、装置和用于数据处理的装置，可以可以在密文基础上，对两个有序数组进行合并，得到有序的结果数组，可以保证数据处理过程中数据的安全性。

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

获取待处理的长度为m的第一有序数组和长度为n的第二有序数组，所述第一有序数组和所述第二有序数组中包括密文数据，所述m和n为大于0的整数；

构建分别与第一有序数组和第二有序数组对应的长度分别为m+1和n+1的两个位置数组，以及长度分别为m+1和n+1的两个索引数组，其中，两个位置数组初始值为0，长度为m+1的索引数组值为0～m+1，长度为n+1的索引数组值为0～n+1；

利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素；

比较所述第一元素和第二元素的大小，得到比较结果的密文；

根据所述比较结果的密文及长度为m+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中；

利用所述比较结果的密文更新所述位置数组；

分别利用更新后的位置数组继续执行所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素的步骤，直到第一有序数组或第二有序数组遍历完成。

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

数据获取模块，用于获取待处理的长度为m的第一有序数组和长度为n的第二有序数组，所述第一有序数组和所述第二有序数组中包括密文数据，所述m和n为大于0的整数；

位置构建模块，用于构建分别与第一有序数组和第二有序数组对应的长度分别为m+1和n+1的两个位置数组，以及长度分别为m+1和n+1的两个索引数组，其中，两个位置数组初始值为0，长度为m+1的索引数组值为0～m+1，长度为n+1的索引数组值为0～n+1；

元素获取模块，用于利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素；

数据比较模块，用于比较所述第一元素和第二元素的大小，得到比较结果的密文；

数据选择模块，用于根据所述比较结果的密文及长度为m+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中；

位置更新模块，用于利用所述比较结果的密文更新所述位置数组；

循环处理模块，用于分别利用更新后的位置数组继续执行所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素的步骤，直到第一有序数组或第二有序数组遍历完成。

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

利用所述比较结果的密文更新所述位置数组；

又一方面，本发明实施例公开了一种机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如前述一个或多个所述的数据处理方法。

本发明实施例包括以下优点：

本发明实施例在对第一有序数组和第一有序数组进行合并的过程中，不用对第一有序数组和第一有序数组中的密文数据进行解密，基于密文数据的基础上，实现对第一有序数组和第一有序数组的合并，并且合并的过程即实现了排序，可以提高数据安全性。此外，本发明实施例通过构建分别对应第一有序数组和第二有序数组的两个位置数组和两个索引数组，利用这两个位置数组和这两个索引数组，依次分别从第一有序数组和第二有序数组中取出待比较的第一元素和第二元素进行比较，并且根据比较结果的密文，确定组合数组中需要放入的元素，以及利用所述比较结果的密文更新所述位置数组。利用更新的位置数组，实现对第一有序数组和第二有序数组的遍历，可以减少对m+n个密文数据的两两比较的操作，进而可以减少比较操作所需的计算节点的通信次数，进一步提高有序数组合并的效率，以及提高后续数据处理或传输的效率。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明的一种数据处理方法实施例的步骤流程图；

图2是本发明的一种数据处理装置实施例的结构框图；

图3是本发明的一种用于数据处理的装置800的框图；及

图4是本发明的一些实施例中服务器的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

方法实施例

参照图1，示出了本发明的一种数据处理方法实施例的步骤流程图，具体可以包括如下步骤：

步骤101、获取待处理的长度为m的第一有序数组和长度为n的第二有序数组，所述第一有序数组和所述第二有序数组中包括密文数据，所述m和n为大于0的整数；

步骤102、构建分别与第一有序数组和第二有序数组对应的长度分别为m+1和n+1的两个位置数组，以及长度分别为m+1和n+1的两个索引数组，其中，两个位置数组初始值为0，长度为m+1的索引数组值为0～m+1，长度为n+1的索引数组值为0～n+1；

步骤103、利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素；

步骤104、比较所述第一元素和第二元素的大小，得到比较结果的密文；

步骤105、根据所述比较结果的密文及长度为m+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中；

步骤106、利用所述比较结果的密文更新所述位置数组；

步骤107、分别利用更新后的位置数组继续执行所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素的步骤，直到第一有序数组或第二有序数组遍历完成。

本发明实施例中，用于执行所述数据处理方法的设备可以提供多方安全计算服务，多方安全计算为基于密文的计算，参与计算的数据包含密文数据，且计算过程中产生的中间结果以及最终的计算结果也可以为密文数据。在基于密文的计算过程中，不会暴露数据明文，可以保证数据的安全性。

可选地，所述基于密文的计算可以由四个计算节点中至少两个计算节点执行，所述至少两个计算节点基于多方安全计算协议与参与密文计算的其他计算节点通信，以完成计算任务。

在本发明实施例中，一个多方安全计算任务，可以分配四个计算节点协作完成。这四个计算节点分别称为S1、S2、Sa、Sb。对于部分多方安全计算任务只需要两个计算节点协作完成，则仅需要S1和S2两个计算节点参与即可，例如，加法计算只需要两个计算节点执行计算。本发明实施例对计算节点数量不做限制。

所述计算用于对密文数据进行数据处理。在一些示例中，所述密文数据为一种私有数据，技术人员预先将包含处理私有数据的业务逻辑的程序存储在任务管理平台中，所述业务逻辑是藉由计算机程序语言来描述对私有数据的处理过程，该处理过程可包含一个或多个计算任务。所述业务逻辑是指技术人员利用一个或多个计算任务对包含私有数据进行数据处理、且依据自然规律而得到的流程。例如，一种业务逻辑包括：在不知道各企业信用评分值明文的情况下，将多个已经按照信用等级评分进行排序的一组企业与另一组已经按照信用等级评分排序的企业进行合并，且合并过程直接完成排序。另一种业务逻辑包括：在不知道各用户还款能力评分明文的情况下，将多个已按照还款能力评分进行排序的一组用户与另一组已经按照还款能力评分排序的用户进行合并，且合并过程直接完成排序。本发明的方案适用于基于密文对有序数组进行有序组合的任何场景。

在本发明的一种可选实施例中，所述密文数据为对明文数据进行分散处理所得到，所述分散处理包括：对所述明文数据进行分片处理得到至少两个密文分片，并可以将所述至少两个密文分片分散存储在至少两个存储节点。

为了保证信息的安全性，参与多方安全计算任务的可以为密文数据，该密文数据为对明文数据进行加密处理所得到。例如，对于明文数据x，经过加密处理得到密文数据x’，如果密文数据x’被泄露，则x’有可能被解密恢复得到明文数据x，进而导致明文数据x被泄露。

为了避免上述情况发生，本发明实施例可以对明文数据进行分散处理。所述分散处理用于对数据进行加密并分散存储，以降低将所有密文数据存储在同一个计算节点中导致数据被泄露的风险。具体地，可以对所述明文数据进行分片处理得到至少两个密文分片。

本发明实施例可以利用加密算法对明文数据进行分片处理得到至少两个密文分片。例如，对于明文数据x，可以利用加密算法对明文数据x进行分片处理，得到两个密文分片x1和x2，只有同时获取x1和x2，才可以解密得到明文数据x，本发明实施例将密文分片x1和x2存储在不同的存储节点中，可以降低密文分片x1和x2同时被泄露的风险，进而可以降低明文数据x被泄露的风险。

在基于密文的计算过程中，可能会出现对两个有序数组进行合并的情况，例如，对长度为m的第一有序数组a＝[a₁,a₂,…a_m]和长度为n的第二有序数组b＝[b₁,b₂,…b_n]进行合并，第一有序数组a和第二有序数组b中包括密文数据，其中,m和n为大于0的整数。如果对第一有序数组a和第二有序数组b中的密文进行解密得到数据的明文，再对明文的第一有序数组a和第二有序数组b执行相应的合并操作。这样会带来数据泄露的隐患，无法保证数据安全。

本发明的核心思想为：对待处理的长度为m的第一有序数组和长度为n的第二有序数组，构建分别与第一有序数组和第二有序数组对应的长度分别为m+1和n+1的两个位置数组，以及长度分别为m+1和n+1的两个索引数组；利用这两个位置数组和这两个索引数组，依次分别从第一有序数组和第二有序数组的相应索引位置取出待比较的第一元素和第二元素，对第一元素和第二元素的大小进行比较；根据比较结果的密文，选择所述第一元素或第二元素依次放入长度为m+n的组合数组中，并且利用所述比较结果的密文更新所述两个位置数组；分别利用更新后的位置数组继续执行所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素的步骤，直到第一有序数组或第二有序数组遍历完成。由此，最终得到的组合数组即为第一有序数组和第一有序数组合并后的有序数组。

其中，所述位置数组用于表示当前遍历到有序数组中的第几个元素，所述索引数组用于表示有序数组中各元素在该有序数组中对应的索引值。利用这两个位置数组和这两个索引数组，可以依次分别从第一有序数组和第二有序数组的相应索引位置取出待比较的第一元素和第二元素，进而可以对第一元素和第二元素的大小进行比较。

在本发明的一种应用示例中，假设对长度为m的第一有序数组a＝[a₁,a₂,…a_m]和长度为n的第二有序数组b＝[b₁,b₂,…b_n]进行合并，构建第一有序数组a的位置数组i和索引数组loc_a，长度均为m+1，以及构建第二有序数组b的位置数组j和索引数组loc_b，长度均为n+1。在第一轮遍历过程中，根据第一有序数组a的位置数组i和索引数组loc_a，可以从第一有序数组a中取出第一元素(也即第一有序数组a中的第一个元素a₁)；以及根据第二有序数组b的位置数组j和索引数组loc_b，可以从第二有序数组b中取出第二元素(也即第二有序数组b中的第一个元素b₁)。

比较第一元素a₁和第二元素b₁的大小，得到比较结果的密文。根据所述比较结果的密文及长度为m+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中。

需要说明的是，在本发明实施例中，所述第一有序数组和第二有序数组的排序规则可以相同，例如，第一有序数组中的元素和第二有序数组中的元素都是按照从小到大的顺序排列，或者，第一有序数组中的元素和第二有序数组中的元素都是按照从大到小的顺序排列。

所述组合数组的排序规则与所述第一有序数组以及所述第二有序数组的排序规则可以相同，也可以不同。若相同，则可以按照第一有序数组和第二有序数组当前的排序方式取第一元素和第二元素；若不同，则可以按照第一有序数组和第二有序数组倒序的方式取第一元素和第二元素。或者在第一有序数组和第二有序数组排序规则不同的情况下，也可以通过通过顺序或倒序取值的方式来解决这个问题，取值后的组合排序的方法同本发明实施例中所述。

以组合数组、第一有序数组以及第二有序数组的排序规则为从小到大排序为例，如果根据比较结果的密文，确定第一元素a₁小于或等于第二元素b₁，则可以选择第一元素a₁放入组合数组，也即a₁为组合数组中的第一个元素。

接下来，利用所述比较结果的密文更新所述位置数组，并分别利用更新后的位置数组i和位置数据j继续执行所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素的步骤，直到第一有序数组或第二有序数组遍历完成。这样，在每一轮遍历过程中，都可以从第一元素和第二元素中选择较小者放入组合数组，在遍历完成之后，可以得到从小到大排序的组合数组，该组合数组中包含第一有序数组中的m个元素以及第二有序数组中的n个元素。

可以理解，如果排序规则为从大到小排序，则在每一轮遍历过程中，根据比较结果的密文，从第一元素和第二元素中选择较大者放入组合数组即可，从大到小排序的过程与从小到大排序的过程类似，此处不再进行赘述。

在上述对第一有序数组和第一有序数组进行合并的过程中，本发明实施例不用对第一有序数组和第一有序数组中的密文数据进行解密，基于密文数据的基础上，实现对第一有序数组和第二有序数组的合并，并且合并的过程即实现了排序，可以提高数据安全性。此外，本发明实施例通过构建分别对应第一有序数组和第二有序数组的两个位置数组和两个索引数组，利用这两个位置数组和这两个索引数组，依次分别从第一有序数组和第二有序数组中取出待比较的第一元素和第二元素进行比较，并且根据比较结果的密文，确定组合数组中需要放入的元素，以及利用所述比较结果的密文更新所述位置数组。利用更新的位置数组，实现对第一有序数组和第二有序数组的遍历，可以减少对m+n个密文数据的两两比较的操作，进而可以减少比较操作所需的计算节点的通信次数，进一步提高有序数组合并的效率，以及提高后续数据处理或传输的效率。

在本发明的一种可选实施例中，所述获取待处理的长度为m的第一有序数组和长度为n的第二有序数组之后，所述方法还可以包括：

在所述第一有序数组和所述第二有序数组的末尾，分别添加预置密文元素，得到长度分别为m+1和n+1的待处理的第一有序数组和第二有序数组。

由于在基于密文计算的过程中，“判断”操作的计算开销较大，如果在每一轮遍历过程中，都要执行第一有序数组和第二有序数组是否有一个已遍历完全的判断操作，则需要较大的计算开销，影响计算效率。

为解决该问题，本发明实施例在所述第一有序数组和所述第二有序数组的末尾，分别添加预置密文元素。

在本发明的一种可选实施例中，所添加的预置密文元素大于第一有序数组及第二有序数组中的所有元素的值，或者，所添加的预置密文元素小于第一有序数组及第二有序数组中的所有元素的值。

如果组合数组的排序规则为从小到大排序，则该预置密文元素可以为一个极大值的密文，该极大值大于第一有序数组及第二有序数组中的所有元素的值；如果组合数组的排序规则为从大到小排序，则该预置密文元素可以为一个极小值的密文，该极小值小于第一有序数组及第二有序数组中的所有元素的值。由此，可以避免在每一轮遍历中执行第一有序数组和第二有序数组是否有一个已遍历完全的判断操作。

具体地，以从小到大排序为例，对长度为m的第一有序数组a＝[a₁,a₂,…a_m]和长度为n的第二有序数组b＝[b₁,b₂,…b_n]进行合并，首先在有序数组a和有序数组b的末尾分别添加一个预置密文元素，该预置密文元素可以是一个极大值的密文。

例如，在第一有序数组a和第二有序数组b的末尾分别添加预置密文元素tmp_max，得到待处理的第一有序数组a＝[a₁,a₂,…a_m,tmp_max]和第二有序数组b＝[b₁,b₂,…b_n,tmp_max]。其中，tmp_max可以为一个极大值的密文。

假设当前遍历到第一有序数组a中的第k个元素，k<m，并且遍历到第二有序数组b中第n+1个元素tmp_max，本发明实施例不用判断第一有序数组和第二有序数组是否有一个已遍历完全，在第二有序数组b已经遍历完全的情况下，当前的第二元素为tmp_max，由于tmp_max为一个极大值的密文，因此，在后续遍历过程中，第一有序数组a中取出的第一元素(第k至m的元素)都比tmp_max小，因此，根据第一元素和第二元素的比较结果的密文，一定是选择第一元素放入组合数组中。在第一有序数组a的第m个元素遍历完成之后，也即，经历m+n轮遍历之后，可以得到从小到大排序的组合数组。该组合数组中包含第一有序数组a中的m个元素和第二有序数组中的n个元素。由于组合数组的长度为m+n，因此，在m+n轮遍历之后，该组合数组中包含第一有序数组a中的m个元素和第二有序数组中的n个元素，不会在组合数组中加入极大值tmp_max。

同理，如果按照从大到小排序，则在所述第一有序数组和所述第二有序数组的末尾，分别添加极小值的密文，在经历m+n轮遍历之后，可以得到从大到小排序的组合数组。

本发明实施例通过在所述第一有序数组和所述第二有序数组的末尾，分别添加预置密文元素，根据组合数组的排序规则，该预置密文元素可以为极大值的密文或者极小值的密文，由此，可以避免在每一轮遍历中执行第一有序数组和第二有序数组是否有一个已遍历完全的判断操作，减少判断操作所需的计算开销，进而可以提高基于密文计算的效率。

在本发明的一种可选实施例中，所添加的预置密文元素为系统支持的最大数量级的数值，或者，所添加的预置密文元素为系统支持的最小数量级的数值。

本发明实施例可以根据不同的数据类型设置对应数据类型的预置密文元素的值。在基于密文计算的系统中，系统可以支持整型和用定点数表示的小数类型，因此，本发明实施例的第一有序数组和第二有序数组的数据类型可以包括整型、小数类型等。

在基于密文的计算系统中，系统可支持的最大数量级约为1e^8,因此，本发明实施例可以根据第一有序数组和第二有序数组的数据类型，在第一有序数组和第二有序数组的末尾分别添加与所述数据类型相对应的预置密文元素，若组合数组的排序规则为从小到大排序，则该预置密文元素的值可以为系统支持的最大数量级的数值，如1e^8；若组合数组的排序规则为从大到小排序，则该预置密文元素的值可以为系统支持的最小数量级的数值，如-1e^8。

在本发明的一种可选实施例中，所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素，具体可以包括：利用与第一有序数组对应的位置数组及索引数组从所述第一有序数组中获取所述第一元素，以及利用与第二有序数组对应的位置数组及索引数组从所述第二有序数组中获取所述第二元素。

在本发明实施例中，所述位置数组用于表示当前遍历到有序数组中的第几个元素，所述索引数组用于表示有序数组中各元素在该有序数组中对应的索引值。

例如，对长度为m的第一有序数组a＝[a₁,a₂,…a_m]和长度为n的第二有序数组b＝[b₁,b₂,…b_n]进行合并，首先在第一有序数组a和第二有序数组b的末尾分别添加一个预置密文元素，得到长度分别为m+1的第一有序数组a＝[a₁,a₂,…a_m,tmp_max]和长度为n+1的第二有序数组b＝[b₁,b₂,…b_n,tmp_max]。然后，构建分别与第一有序数组a和第二有序数组b对应的长度分别为m+1和n+1的两个位置数组，以及长度分别为m+1和n+1的两个索引数组。

具体地，对于第一有序数组a，可以生成长度为m+1的位置数组i＝[0,0,…0]，初始值全为0，表示当前遍历到第一有序数组a中的第0个元素。同样地，对于第二有序数组b，可以生成长度为n+1的位置数组j＝[0,0,…0]，初始值全为0，表示当前遍历到第二有序数组b中的第0个元素。同时，对于第一有序数组a，可以生成长度为m+1的索引数组loc_a＝[0,1,2,…m+1]，表示数组a中各元素在数组a中对应的索引值。同样地，对于第二有序数组b，可以生成长度为n+1的索引数组loc_b＝[0,1,2,…n+1]，表示数组b中各元素在数组b中对应的索引值。

在对第一有序数组a和第二有序数组b的每一轮比较中，可以利用与第一有序数组a对应的位置数组i及索引数组loc_a从第一有序数组a中获取第一元素，以及利用与第二有序数组b对应的位置数组j及索引数组loc_b从第二有序数组b中获取第二元素。比较所述第一元素和第二元素的大小，得到比较结果的密文。

在本发明的一种可选实施例中，所述利用与第一有序数组对应的位置数组及索引数组从所述第一有序数组中获取所述第一元素，以及利用与第二有序数组对应的位置数组及索引数组从所述第二有序数组中获取所述第二元素，具体可以包括：

步骤S11、位置数组与索引数组对应位置的元素进行比较，得到比较结果数组，其中比较结果数组中相等的比较结果对应的位置为1的密文，不相等的比较结果对应的位置为0的密文；

步骤S12、将比较结果数组与对应的所述第一有序数组或第二有序数组对应位置的元素相乘后再求和，得到所获取的第一有序数组中的第一元素或第二有序数组中的第二元素。

其中，利用与第一有序数组对应的位置数组及索引数组从所述第一有序数组中获取所述第一元素的具体过程如下：首先，对第一有序数组对应的位置数组与索引数组对应位置的元素进行比较，得到比较结果数组，其中比较结果数组中相等的比较结果对应的位置为1的密文，不相等的比较结果对应的位置为0的密文；然后，将比较结果数组与对应的所述第一有序数组对应位置的元素相乘后再求和，得到所获取的第一有序数组中的第一元素。

在本发明的一种应用示例中，以第一次从第一有序数组a中获取第一元素为例。此时，第一有序数组a的位置数组i＝[0,0,…0]，长度为m+1，索引数组loc_a＝[0,1,2,…m+1]，长度为m+1。对位置数组i＝[0,0,…0]和索引数组loc_a＝[0,1,2,…m+1]对应位置的元素进行比较，可以得到比较结果数组res＝[1,0,0…0]，长度为m+1，其中，比较结果数组中相等的比较结果对应的位置为1的密文，不相等的比较结果对应的位置为0的密文。可以看出，由于当前遍历到第一有序数组a中的第1个元素，因此，比较结果数组res＝[1,0,0…0]中只有第一个元素为1，其余元素全都为0。将比较结果数组res＝[1,0,0…0]与第一有序数组a＝[a₁,a₂,…a_m]按位相乘后再求和，即可得到所获取的第一有序数组中的第一元素a₁。

同样地，利用与第二有序数组对应的位置数组及索引数组从所述第二有序数组中获取所述第二元素的具体过程如下：首先，对第二有序数组的位置数组与索引数组对应位置的元素进行比较，得到比较结果数组，其中比较结果数组中相等的比较结果对应的位置为1的密文，不相等的比较结果对应的位置为0的密文；然后，将比较结果数组与对应的所述第二有序数组对应位置的元素相乘后再求和，得到所获取的第二有序数组中的第二元素。

可以理解，从第二有序数组中获取第二元素的方式与从第一有序数组获取第一元素的方式相类似，此处不再赘述。采用同样的方法，第一次从第二有序数组b中可以获取第二元素b₁。

在本发明的一种可选实施例中，所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素，具体可以包括：

步骤S21、将两个位置数组合并，以及将两个索引数组合并；其中，位置数组的合并方式和索引数组的合并方式相同；

步骤S22、将合并后的位置数组与合并后的索引数组进行比较，得到合并的比较结果数组；

步骤S23、将所述合并的比较结果数组拆分为两个比较结果数组，其中，拆分的位置与合并的位置相同；

步骤S24、分别利用拆分得到的两个比较结果数组与对应的第一有序数组或第二有序数组对应位置的元素相乘后再求和，得到所获取的第一有序数组中的第一元素或第二有序数组中的第二元素。

在基于密文的比较过程中，每一次的比较操作，都需要计算节点基于参与比较的两个数据进行通信，在上述对位置数组i和索引数组loc_a对应位置的元素进行比较的过程中，需要对位置数组i和索引数组loc_a进行通信。同样地，对位置数组j和索引数组loc_b对应位置的元素进行比较的过程中，需要对位置数组j和索引数组loc_b进行通信。可以看出，每一轮遍历需要进行两次数组的比较操作，也即每一轮比较操作都需要执行两次比较操作所需的通信次数，而通信过程需要耗费大量的计算成本，导致计算效率较低。

为了降低计算成本，提高计算效率，本发明实施例将两个位置数组合并为一个位置数组，以及将两个索引数组合并为一个索引数组，对合并后的位置数组与合并后的索引数组进行比较，得到合并的比较结果数组。

例如，在第一次遍历过程中，第一有序数组a的位置数组i＝[0,0,…0]，长度为m+1，索引数组loc_a＝[0,1,2,…m+1]，长度为m+1。第二有序数组b的位置数组j＝[0,0,…0]，长度为n+1，索引数组loc_b＝[0,1,2,…n+1]，长度为n+1。对位置数组i和位置数组j合并，得到合并后的位置数组ij＝[0,0,…0]，长度为m+n。以及对索引数组loc_a和索引数组loc_b合并，得到合并后的索引数组loc_ab＝[0,1,2,…m+1,0,1,2,…n+1]，长度为m+n。

对合并后的位置数组ij和合并后的索引数组loc_ab对应位置的元素进行比较，得到比较结果数组res＝[1,0,0…0,1,0,0…]，长度为m+n，其中，比较结果数组中相等的比较结果对应的位置为1的密文，不相等的比较结果对应的位置为0的密文。

对合并后的位置数组ij和合并后的索引数组loc_ab进行比较，只需要进行一次数组的比较操作，可以减少通信次数，进而可以降低计算成本，提高计算效率。

在得到合并的比较结果数组之后，按照合并的位置对合并的比较结果数组进行拆分，即可得到两个比较结果数组。例如，将合并的比较结果数组res＝[1,0,0…0,1,0,0…]进行拆分，如按照第一有序数组的长度m所在位置进行拆分，即可得到如下两个比较结果数组res1＝[1,0,0…0]，长度为m，以及res2＝[1,0,0…0]，长度为n。

分别利用拆分得到的两个比较结果数组与对应的第一有序数组或第二有序数组对应位置的元素按位相乘后再求和，即可得到所获取的第一有序数组中的第一元素a₁或第二有序数组中的第二元素b₁。

本发明实施例将两个位置数组合并为一个位置数组，以及将两个索引数组合并为一个索引数组，对合并后的位置数组与合并后的索引数组进行比较，得到合并的比较结果数组，再将合并的比较结果数组拆分为两比较结果数组，使得每一轮遍历只需要进行一次数组的比较操作，也即每一轮遍历只需执行一次比较操作所需的通信次数，可以减少通信次数，进而可以降低计算成本，提高计算效率。

在从第一有序数组中获取第一元素以及从第二有序数组中获取第二元素之后，比较所述第一元素和第二元素的大小，得到比较结果的密文，并且根据所述比较结果的密文及长度为m+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中。实际操作中，由于参与比较的都是密文，具体的比较结果也是密文，因此无法获知应该选择哪个元素放入组合数组中。

在本发明的一种可选实施例中，所述根据所述比较结果的密文及长度为m+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中，具体可以包括：

步骤S31、构建长度为m+n的组合数组；

步骤S32、根据所述排序规则，将比较结果表示为0或1的密文，并将所述比较结果赋值给预设变量flag_addi；

步骤S33、利用如下表达式选择所述第一元素或第二元素放入所述组合数组中；

flag_addi×tmp_a+(1-flag_addi)×tmp_b，其中，tmp_a为第一元素，tmp_b为第二元素。

其中，组合数组用于存放第一有序数组和第二有序数组的合并结果。第一有序数组和第二有序数组的长度分别为m和n，因此，可以构建长度为m+n的组合数组。

所述组合数组的排序规则与所述第一有序数据以及所述第二有序数组的排序规则可以相同，也可以不同。

若所述组合数组与所述第一有序数据以及所述第二有序数组均为从小到大排序，则在每一轮比较所述第一元素和第二元素的大小，得到比较结果的密文之后，可以选择所述第一元素和第二元素中的较小者依次放入所述组合数组中；或者，若所述组合数组与所述第一有序数据以及所述第二有序数组均为从大到小排序，则在每一轮比较所述第一元素和第二元素的大小，得到比较结果的密文之后，可以选择所述第一元素和第二元素中的较大者依次放入所述组合数组中。

若所述组合数组的排序规则与所述第一有序数据以及所述第二有序数组的排序规则不同，则可以在按照上述排序规则相同的方式获取组合数组之后，对获取的组合数组倒序排序即可。

在本发明实施例中，为了保证密文数据不被泄露，将比较结果表示为0或1的密文，并将所述比较结果赋值给预设变量flag_addi，利用如下表达式选择所述第一元素或第二元素放入所述组合数组中；

flag_addi×tmp_a+(1-flag_addi)×tmp_b(1)

其中，tmp_a为第一元素，tmp_b为第二元素。具体地，在从第一有序数组和第二有序数组中分别取出第一元素和第二元素之后，可以分别将第一元素和第二元素赋值给变量tmp_a和tmp_b。

比较tmp_a和tmp_b的大小，将比较结果表示为0或1的密文，并且将比较结果赋值给预设变量flag_addi。如果所述组合数组的排序规则为从小到大排序，则判断tmp_a≤tmp_b是否成立，若成立，则将比较结果表示为1的密文；否则，将比较结果表示为0的密文。例如，在当前遍历过程中，若tmp_a≤tmp_b成立，则flag_addi为1的密文，上式(1)的计算结果为tmp_a，因此，将tmp_a放入组合数组中。若tmp_a≤tmp_b不成立，则flag_addi为0的密文，上式(1)的计算结果为tmp_b，因此，将tmp_b放入组合数组中。可以看出，在每一轮的遍历过程中，通过上式(1)可以从tmp_a和tmp_b中选择较小者放入组合数组，由此，在遍历完成之后，可以得到从小到大排序的组合数组。

同理，如果所述组合数组的排序规则为从大到小排序，则判断tmp_a≥tmp_b是否成立，若成立，则将比较结果表示为1的密文；否则，将比较结果表示为0的密文。通过上式(1)，在每一轮的遍历过程中，可以从tmp_a和tmp_b中选择较大者放入组合数组，由此，在遍历完成之后，可以得到从大到小排序的组合数组。

当然，在实际应用中，如果第一有序数组和第二有序数组的排序规则为从小到大排序，在对第一有序数组和第二有序数组合并得到从小到大排序的组合数组之后，也可以对该组合数组进行倒序排序，得到从大到小排序的组合数组。或者，如果第一有序数组和第二有序数组的排序规则为从大到小排序，在对第一有序数组和第二有序数组合并得到从大到小排序的组合数组之后，也可以对该组合数组进行倒序排序，得到从小到大排序的组合数组。

在每一轮的遍历完成之后，可以利用所述比较结果的密文更新第一有序数组和第二有序数组的位置数组，进而可以分别利用更新后的位置数组继续执行所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素的步骤，直到第一有序数组或第二有序数组遍历完成，即可得到合并后的组合数组。

在本发明的一种可选实施例中，所述利用所述比较结果的密文更新所述位置数组，具体可以包括：

步骤S31、根据所述排序规则，将比较结果表示为0或1的密文，并将所述比较结果赋值给预设变量flag_addi；

步骤S32、第一有序数组对应的位置数组所有值加上flag_addi，将第二有序数组对应的位置数组所有值加上(1-flag_addi)。

本发明实施例在比较第一元素和第二元素的大小之后，根据所述组合数组的排序规则，将比较结果表示为0或1的密文，并且将比较结果赋值给预设变量flag_addi。其中，比较结果为0或1用于表示比较式是否成立，假设1表示成立，0表示不成立。

具体地，如果排序规则为从小到大排序，则可以判断比较式tmp_a≤tmp_b是否成立，其中，tmp_a为第一元素，tmp_b为第二元素。如果比较式tmp_a≤tmp_b成立，则比较结果为1的密文，并且将该比较结果赋值给flag_addi。由于比较式tmp_a≤tmp_b成立，因此，通过上式(1)选择tmp_a放入组合数组，也即当前遍历选择了第一有序数组中的元素，第一有序数组需要遍历下一个元素，而第二有序数组需要继续遍历当前的元素。因此，将第一有序数组对应的位置数组所有值加上flag_addi，将第二有序数组对应的位置数组所有值加上(1-flag_addi)。

具体地，第一有序数组对应的位置数组i更新为i+＝flag_addi，也即，当前遍历之后，位置数组i中的每一个值都加1。第二有序数组对应的位置数组j更新为j+＝(1-flag_addi)，也即，当前遍历之后，位置数组j保持不变。

反之，在比较式tmp_a≤tmp_b不成立的情况下，说明tmp_b是较小者，通过上式(1)当前选择的是第二元素，则将第二有序数组对应的位置数组所有值加上flag_addi，将第一有序数组对应的位置数组所有值加上(1-flag_addi)。也即，第二有序数组对应的位置数组j中的每一个值都加1，而第一有序数组对应的位置数组i保持不变。

遍历完成之后，组合数组中即存入了按照排序规则进行排序的第一有序数组a与第二有序数组b中的所有元素，由于组合数组的长度为m+n，因此，组合数组中不会包含第一有序数组和第二有序数组末尾添加的预置密文元素tmp_max。

综上，本发明实施例在对第一有序数组和第一有序数组进行合并的过程中，不用对第一有序数组和第一有序数组中的密文数据进行解密，基于密文数据的基础上，实现对第一有序数组和第一有序数组的合并，并且合并的过程即实现了排序，可以提高数据安全性。此外，本发明实施例通过构建分别对应第一有序数组和第二有序数组的两个位置数组和两个索引数组，利用这两个位置数组和这两个索引数组，依次分别从第一有序数组和第二有序数组中取出待比较的第一元素和第二元素进行比较，并且根据比较结果的密文，确定组合数组中需要放入的元素，以及利用所述比较结果的密文更新所述位置数组。利用更新的位置数组，实现对第一有序数组和第二有序数组的遍历，可以减少对m+n个密文数据的两两比较的操作，进而可以减少比较操作所需的计算节点的通信次数，进一步提高有序数组合并的效率，以及提高后续数据处理或传输的效率。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

装置实施例

参照图2，示出了本发明的一种数据处理装置实施例的结构框图，所述装置具体可以包括：

数据获取模块201，用于获取待处理的长度为m的第一有序数组和长度为n的第二有序数组，所述第一有序数组和所述第二有序数组中包括密文数据，所述m和n为大于0的整数；

位置构建模块202，用于构建分别与第一有序数组和第二有序数组对应的长度分别为m+1和n+1的两个位置数组，以及长度分别为m+1和n+1的两个索引数组，其中，两个位置数组初始值为0，长度为m+1的索引数组值为0～m+1，长度为n+1的索引数组值为0～n+1；

元素获取模块203，用于利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素；

数据比较模块204，用于比较所述第一元素和第二元素的大小，得到比较结果的密文；

数据选择模块205，用于根据所述比较结果的密文及长度为m+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中；

位置更新模块206，用于利用所述比较结果的密文更新所述位置数组；

循环处理模块207，用于分别利用更新后的位置数组继续执行所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素的步骤，直到第一有序数组或第二有序数组遍历完成。

可选地，所述元素获取模块203，具体可以包括：元素获取子模块，用于利用与第一有序数组对应的位置数组及索引数组从所述第一有序数组中获取所述第一元素，以及利用与第二有序数组对应的位置数组及索引数组从所述第二有序数组洪获取所述第二元素；

所述元素获取子模块，具体可以包括：

位置确定单元，用于位置数组与索引数组对应位置的元素进行比较，得到比较结果数组，其中比较结果数组中相等的比较结果对应的位置为1的密文，不相等的比较结果对应的位置为0的密文；

元素获取单元，用于将比较结果数组与对应的所述第一有序数组或第二有序数组对应位置的元素相乘后再求和，得到所获取的第一有序数组中的第一元素或第二有序数组中的第二元素。

可选地，所述元素获取模块203，具体可以包括：

数组合并子模块，用于将两个位置数组合并，以及将两个索引数组合并；其中，位置数组的合并方式和索引数组的合并方式相同；

合并比较子模块，用于将合并后的位置数组与合并后的索引数组进行比较，得到合并的比较结果数组；

结果拆分子模块，用于将所述合并的比较结果数组拆分为两个比较结果数组，其中，拆分的位置与合并的位置相同；

分别比较子模块，用于分别利用拆分得到的两个比较结果数组与对应的第一有序数组或第二有序数组对应位置的元素相乘后再求和，得到所获取的第一有序数组中的第一元素或第二有序数组中的第二元素。

可选地，所述数据选择模块205，具体可以包括：

组合构建子模块，用于构建长度为m+n的组合数组；

结果赋值子模块，用于根据所述排序规则，将比较结果表示为0或1的密文，并将所述比较结果赋值给预设变量flag_addi；

数据存放子模块，用于利用如下表达式选择所述第一元素或第二元素放入所述组合数组中；

可选地，所述位置更新模块206，具体可以包括：

位置更新子模块，用于将第一有序数组对应的位置数组所有值加上flag_addi，将第二有序数组对应的位置数组所有值加上(1-flag_addi)。

可选地，所述装置还可以包括：

数组预处理模块，用于在所述第一有序数组和所述第二有序数组的末尾，分别添加预置密文元素，得到长度分别为m+1和n+1的待处理的第一有序数组和第二有序数组。

可选地，所添加的预置密文元素大于第一有序数组及第二有序数组中的所有元素的值，或者，所添加的预置密文元素小于第一有序数组及第二有序数组中的所有元素的值。

可选地，所添加的预置密文元素为系统支持的最大数量级的数值，或者，所添加的预置密文元素为系统支持的最小数量级的数值。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

本发明实施例提供了一种用于数据处理的装置，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：获取待处理的长度为m的第一有序数组和长度为n的第二有序数组，所述第一有序数组和所述第二有序数组中包括密文数据，所述m和n为大于0的整数；构建分别与第一有序数组和第二有序数组对应的长度分别为m+1和n+1的两个位置数组，以及长度分别为m+1和n+1的两个索引数组，其中，两个位置数组初始值为0，长度为m+1的索引数组值为0～m+1，长度为n+1的索引数组值为0～n+1；利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素；比较所述第一元素和第二元素的大小，得到比较结果的密文；根据所述比较结果的密文及长度为m+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中；利用所述比较结果的密文更新所述位置数组；分别利用更新后的位置数组继续执行所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素的步骤，直到第一有序数组或第二有序数组遍历完成。

图3是根据一示例性实施例示出的一种用于人脸支付的装置800的框图。例如，装置800可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图3，装置800可以包括以下一个或多个组件：处理组件802，存储器804，电源组件806，多媒体组件808，音频组件810，输入/输出(I/O)的接口812，传感器组件814，以及通信组件816。

处理组件802通常控制装置800的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理元件802可以包括一个或多个处理器820来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件802可以包括一个或多个模块，便于处理组件802和其他组件之间的交互。例如，处理组件802可以包括多媒体模块，以方便多媒体组件808和处理组件802之间的交互。

存储器804被配置为存储各种类型的数据以支持在设备800的操作。这些数据的示例包括用于在装置800上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器804可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

电源组件806为装置800的各种组件提供电力。电源组件806可以包括电源管理系统，一个或多个电源，及其他与为装置800生成、管理和分配电力相关联的组件。

多媒体组件808包括在所述装置800和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件808包括一个前置摄像头和/或后置摄像头。当设备800处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件810被配置为输出和/或输入音频信号。例如，音频组件810包括一个麦克风(MIC)，当装置800处于操作模式，如呼叫模式、记录模式和语音信息处理模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器804或经由通信组件816发送。在一些实施例中，音频组件810还包括一个扬声器，用于输出音频信号。

I/O接口812为处理组件802和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件814包括一个或多个传感器，用于为装置800提供各个方面的状态评估。例如，传感器组件814可以检测到设备800的打开/关闭状态，组件的相对定位，例如所述组件为装置800的显示器和小键盘，传感器组件814还可以检测装置800或装置800一个组件的位置改变，用户与装置800接触的存在或不存在，装置800方位或加速/减速和装置800的温度变化。传感器组件814可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件814还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件814还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件816被配置为便于装置800和其他设备之间有线或无线方式的通信。装置800可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件816经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件816还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频信息处理(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在示例性实施例中，装置800可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器804，上述指令可由装置800的处理器820执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

图4是本发明的一些实施例中服务器的结构示意图。该服务器1900可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(central processingunits，CPU)1922(例如，一个或一个以上处理器)和存储器1932，一个或一个以上存储应用程序1942或数据1944的存储介质1930(例如一个或一个以上海量存储设备)。其中，存储器1932和存储介质1930可以是短暂存储或持久存储。存储在存储介质1930的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1922可以设置为与存储介质1930通信，在服务器1900上执行存储介质1930中的一系列指令操作。

服务器1900还可以包括一个或一个以上电源1926，一个或一个以上有线或无线网络接口1950，一个或一个以上输入输出接口1958，一个或一个以上键盘1956，和/或，一个或一个以上操作系统1941，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由装置(服务器或者终端)的处理器执行时，使得装置能够执行图1所示的人脸数据处理方法。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由装置(服务器或者终端)的处理器执行时，使得装置能够执行一种人脸数据处理方法，所述方法包括：获取待处理的长度为m的第一有序数组和长度为n的第二有序数组，所述第一有序数组和所述第二有序数组中包括密文数据，所述m和n为大于0的整数；构建分别与第一有序数组和第二有序数组对应的长度分别为m+1和n+1的两个位置数组，以及长度分别为m+1和n+1的两个索引数组，其中，两个位置数组初始值为0，长度为m+1的索引数组值为0～m+1，长度为n+1的索引数组值为0～n+1；利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素；比较所述第一元素和第二元素的大小，得到比较结果的密文；根据所述比较结果的密文及长度为m+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中；利用所述比较结果的密文更新所述位置数组；分别利用更新后的位置数组继续执行所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素的步骤，直到第一有序数组或第二有序数组遍历完成。

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

利用所述比较结果的密文更新所述位置数组；

C18、根据C17所述的装置，所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素包括：利用与第一有序数组对应的位置数组及索引数组从所述第一有序数组中获取所述第一元素，以及利用与第二有序数组对应的位置数组及索引数组从所述第二有序数组洪获取所述第二元素，包括：

位置数组与索引数组对应位置的元素进行比较，得到比较结果数组，其中比较结果数组中相等的比较结果对应的位置为1的密文，不相等的比较结果对应的位置为0的密文；

将比较结果数组与对应的所述第一有序数组或第二有序数组对应位置的元素相乘后再求和，得到所获取的第一有序数组中的第一元素或第二有序数组中的第二元素。

C19、根据C17所述的装置，所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素，包括：

将两个位置数组合并，以及将两个索引数组合并；其中，位置数组的合并方式和索引数组的合并方式相同；

将合并后的位置数组与合并后的索引数组进行比较，得到合并的比较结果数组；

将所述合并的比较结果数组拆分为两个比较结果数组，其中，拆分的位置与合并的位置相同；

分别利用拆分得到的两个比较结果数组与对应的第一有序数组或第二有序数组对应位置的元素相乘后再求和，得到所获取的第一有序数组中的第一元素或第二有序数组中的第二元素。

C20、根据C18所述的装置，所述根据所述比较结果的密文及长度为m+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中，包括：

构建长度为m+n的组合数组；

根据所述排序规则，将比较结果表示为0或1的密文，并将所述比较结果赋值给预设变量flag_addi；

利用如下表达式选择所述第一元素或第二元素放入所述组合数组中；

C21、根据C18所述的装置，所述利用所述比较结果的密文更新所述位置数组，包括：

将第一有序数组对应的位置数组所有值加上flag_addi，将第二有序数组对应的位置数组所有值加上(1-flag_addi)。

C22、根据C17所述的装置，所述获取待处理的长度为m的第一有序数组和长度为n的第二有序数组之后，所述装置还经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

C23、根据C22所述的装置，所添加的预置密文元素大于第一有序数组及第二有序数组中的所有元素的值，或者，所添加的预置密文元素小于第一有序数组及第二有序数组中的所有元素的值。

C24、根据C22所述的装置，所添加的预置密文元素为系统支持的最大数量级的数值，或者，所添加的预置密文元素为系统支持的最小数量级的数值。

本发明实施例公开了D25、一种机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如A1至A8中一个或多个所述的数据处理方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本发明旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

以上对本发明所提供的一种数据处理方法、一种数据处理装置和一种用于数据处理的装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims

1.一种数据处理方法，其特征在于，所述方法包括：

利用所述比较结果的密文更新所述位置数组；

2.根据权利要求1所述的方法，其特征在于，所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素包括：利用与第一有序数组对应的位置数组及索引数组从所述第一有序数组中获取所述第一元素，以及利用与第二有序数组对应的位置数组及索引数组从所述第二有序数组洪获取所述第二元素，包括：

3.根据权利要求1所述的方法，其特征在于，所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素，包括：

4.根据权利要求2所述的方法，其特征在于，所述根据所述比较结果的密文及长度为m+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中，包括：

构建长度为m+n的组合数组；

5.根据权利要求1所述的方法，其特征在于，所述利用所述比较结果的密文更新所述位置数组，包括：

6.根据权利要求1所述的方法，其特征在于，所述获取待处理的长度为m的第一有序数组和长度为n的第二有序数组之后，所述方法还包括：

7.根据权利要求6所述的方法，其特征在于，所添加的预置密文元素大于第一有序数组及第二有序数组中的所有元素的值，或者，所添加的预置密文元素小于第一有序数组及第二有序数组中的所有元素的值。

8.一种数据处理装置，其特征在于，所述装置包括：

9.一种用于数据处理的装置，其特征在于，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

利用所述比较结果的密文更新所述位置数组；

10.一种机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如权利要求1至7任一所述的数据处理方法。