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

Abstract

本发明实施例提供一种数据处理方法、装置和用于数据处理的装置。其中的方法包括：获取n个待处理数据；根据n个待处理数据，确定同一维度的m个区间；遍历n个待处理数据，将第i个待处理数据与m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将第i个待处理数据与m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果；其中，i取值为1～n；根据m个第一密文比较结果和m个第二密文比较结果，计算第i个待处理数据的结果密文数组；对n个待处理数据的结果密文数组按元素相加，得到n个待处理数据在m个区间中各区间的数据量。本发明实施例可以保证用户数据的隐私安全。

Description

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

技术领域

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

背景技术

随着大数据时代的来临，大数据分析也应运而生。目前，大数据平台分别由各种网络服务的运营商独立部署运行，大数据平台的信息相互隔离，很大程度上是出于信息安全和用户隐私保护方面的考虑，因为大数据平台下汇集了用户享受网络服务过程中所产生的全部或绝大部分业务数据，其中不可避免地载有关系到用户身份保密、账户安全和个人隐私的敏感信息，这些信息一旦泄露会给用户生活带来严重的危害。

然而，大数据平台信息的割裂，不仅导致大数据平台展示的数据非常有限，而且形成信息孤岛，难以实现多个网络服务中的海量级业务数据的应用价值。因此，需要对大数据平台下的多方数据进行融合，进而可以实现对多方数据进行统计、对比、分析等操作，以解决信息孤岛的问题，提高多个网络服务中的海量级业务数据的应用价值。

例如在一个应用场景中，可以对多方数据分区间统计数量。对于明文数据，可以将待比较数据与每个区间的边界值进行比较，即可确定该待比较数据是否属于该区间，从而统计出每个区间中数据的总数量。

但是，为了保证数据的隐私安全，数据通常以密文的形式进行存储。对密文数据分区间统计数量，如果将密文数据解密为明文数据，在各方间传输、分享，会导致数据的明文泄露，无法保证数据的隐私安全；如果基于密文数据逐一与每个区间的边界值进行比较，判断密文数据是否属于该区间，虽然不会暴露数据的明文，但是会暴露数据所属的区间，因此，仍然存在数据信息泄露的隐患，难以保证数据的隐私安全。

发明内容

本发明实施例提供一种数据处理方法、装置和用于数据处理的装置，可以可以在密文基础上，对数据分区间统计数量，并且不暴露密文数据所属的区间，可以保证数据的隐私安全。

为了解决上述问题，本发明实施例公开了一种数据处理方法，所述方法用于统计待处理数据在同一维度的每个区间的数据量，所述待处理数据为密文，所述方法包括：

获取n个待处理数据；

根据所述n个待处理数据，确定同一维度的m个区间；

遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果；其中，i取值为1～n；

根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组；

对所述n个待处理数据的结果密文数组按元素相加，得到所述n个待处理数据在所述m个区间中各区间的数据量。

另一方面，本发明实施例公开了一种数据处理装置，所述装置用于统计待处理数据在同一维度的每个区间的数据量，所述待处理数据为密文，所述装置包括：

数据获取模块，用于获取n个待处理数据；

区间确定模块，用于根据所述n个待处理数据，确定同一维度的m个区间；

遍历比较模块，用于遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果；其中，i取值为1～n；

结果计算模块，用于根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组；

结果统计模块，用于对所述n个待处理数据的结果密文数组按元素相加，得到所述n个待处理数据在所述m个区间中各区间的数据量。再一方面，本发明实施例公开了一种用于数据处理的装置，所述装置用于统计待处理数据在同一维度的每个区间的数据量，所述待处理数据为密文，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

获取n个待处理数据；

根据所述n个待处理数据，确定同一维度的m个区间；

遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果；其中，i取值为1～n；

根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组；

对所述n个待处理数据的结果密文数组按元素相加，得到所述n个待处理数据在所述m个区间中各区间的数据量。

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

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

对于n个待处理数据和同一维度的m个区间，本发明实施例通过遍历n个待处理数据，将第i个待处理数据与m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将第i个待处理数据与m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果；根据m个第一密文比较结果和m个第二密文比较结果，可以计算第i个待处理数据的结果密文数组；每个待处理数据的结果密文数组可以表示该待处理数据所属的区间，对n个待处理数据的结果密文数组按元素相加，即可得到n个待处理数据在m个区间中各区间的数据量。由此，在不暴露数据明文，也不暴露数据所属区间的情况下，可以统计得到每个区间中的数据量，可以保证用户数据的隐私安全。

附图说明

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

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

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

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

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

具体实施方式

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

方法实施例

参照图1，示出了本发明的一种数据处理方法实施例的步骤流程图，所述方法可用于统计待处理数据在同一维度的每个区间的数据量，所述待处理数据为密文，所述方法具体可以包括如下步骤：

步骤101、获取n个待处理数据；

步骤102、根据所述n个待处理数据，确定同一维度的m个区间；

步骤103、遍历所述n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果；其中，i取值为1～n；

步骤104、根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组；

步骤105、对所述n个待处理数据的结果密文数组按元素相加，得到所述n个待处理数据在所述m个区间中各区间的数据量。

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

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

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

所述计算用于对密文数据进行数据处理。在一些示例中，所述密文数据为一种私有数据，技术人员预先将包含处理私有数据的业务逻辑的程序存储在任务管理平台中，所述业务逻辑是藉由计算机程序语言来描述对私有数据的处理过程，该处理过程可包含一个或多个计算任务。所述业务逻辑是指技术人员利用一个或多个计算任务对包含私有数据进行数据处理、且依据自然规律而得到的流程。例如，一种业务逻辑包括：在不知道某企业员工的具体年龄的情况下，统计该企业员工在不同年龄区间的人数。另一种业务逻辑包括：在不知道某地区各用户具体年薪的情况下，统计该地区用户在不同年薪区间的人数。本发明的方案适用于对n个密文数据进行分区间统计数据量的任何场景，并且在统计过程中不泄露数据的明文，也不泄露数据所属的区间。

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

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

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

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

在大数据分析等场景下，经常需要对某类数据进行统计、对比、分析等操作，例如，对某一类数据分区间统计各区间的数据量，进而可以对统计结果进一步进行对比、分析等。为了保障用户数据的隐私安全，需要在密文状态下实现分区间统计的操作，然而，对于隐私要求较高的数据来说，既要保证不会暴露数据的明文，也要保证不会暴露数据所属的区间。

为解决上述问题，本发明的核心思想为：对于待统计的m个区间，每个区间都包括一个第一边界值(如左边界值)和一个第二边界值(如右边界值)。将n个待处理数据中的每个数据与m个区间的m个第一边界值和m个第二边界值分别比较大小，得到密文比较结果，对密文比较结果进一步基于密文进行计算，得到n个待处理数据在m个区间中各区间的数据量。此过程中不暴露数据的明文，也不暴露每个数据所属的区间。

需要说明的是，本发明实施例中的区间以左闭右开为例，也即，所述m个区间中的每个区间均包含第一边界值，而不包含第二边界值。当然，在具体应用中，也可以设置区间为左开右闭(包含第二边界值而不包含第一边界值)、左右都闭(包含第一边界值和第二边界值)、左右都开(不包含第一边界值也不包含第二边界值)等。

所述待处理数据可以包括：分类变量、分类变量与分类变量的组合、分类变量与定量变量的组合等。其中，分类变量可以为表示事物类别的变量，如性别：男、女，又如人种：亚洲人、欧洲人等；分类变量与分类变量可以组合，如亚洲人：男、女；欧洲人：男、女。定量变量可以是连续变量，如身高、体重、年龄等。分类变量与定量变量可以组合，如男：年龄；女：年龄。

需要说明的是，上述变量仅作为一种示例，本发明实施例对所述待处理数据的具体对象不加以限制。

通过本发明实施例，可以在密文状态下统计n个待处理数据在给定的m个区间的每个区间中的数据量，在统计之前，需要先确定m个区间。

在本发明的一种可选实施例中，所述根据所述n个待处理数据，确定同一维度的m个区间，具体可以包括：

步骤S11、确定n个待处理数据中的最大值和最小值；

步骤S12、根据所述最大值和最小值的差值与m的比值，计算所述m个区间中每个区间的宽度值；

步骤S13、根据所述最小值、最大值、以及宽度值，计算所述m个区间中每个区间的第一边界值和第二边界值；

步骤S14、根据所述每个区间的第一边界值和第二边界值，确定同一维度的m个区间。

需要说明的是，本发明实施例对m个区间的获取方法不加以限制。可以通过等距切分、等频切分、自定义等任意方法获取m个区间。优选地，本发明实施例通过等距切分的方法，根据所述n个待处理数据，确定同一维度的m个连续区间。

等距切分指的是：按照相等的宽度值w将n个待处理数据中的最小值min和最大值max之间均匀切分为m个区间。首先，确定n个待处理数据中的最大值max和最小值min。然后，根据所述最大值max和最小值min的差值与m的比值，计算所述m个区间中每个区间的宽度值w＝(max-min)/m。接下来，根据所述最小值min、最大值max、以及宽度值w，计算所述m个区间中每个区间的第一边界值和第二边界值；最后，根据所述每个区间的第一边界值和第二边界值，将所述n个待处理数据基于同一维度划分为m个区间。以m＝10为例，第一个区间为：[min,min+w]；第二个区间为：[min+w,min+2w]，依次类推，第10个区间为：[min+9w,min+10w]。

当然，在实际应用中，还可以自定义区间的范围。例如，待处理数据为n个用户的年龄数值，可以自定义两个区间，第一个区间的范围为：0～50，第二个区间的范围为50～100。

一个示例中，需要将一组年龄数值分区间统计各区间中的数据量，且区间个数m＝10。假设确定该组年龄数值中的最大值为85，最小值为65。根据最大值、最小值以及区间个数，可以计算得到每个区间的宽度值w＝(85-65)/10＝2。由此可以得到如下10个区间：[65,67]、[67,69]、[69,71]、[71,73]、[73,75]、[75,77]、[77,79]、[79,81]、[81,83]、[83,85]。

需要说明的是，上述年龄数值、最大值、最小值等均为密文数据，此处为了说明方便以明文表示，本发明实施例需要在密文基础上，在n个待处理数据中确定最大值和最小值。

在本发明的一种可选实施例中，所述确定n个待处理数据中的最大值和最小值，具体可以包括：

步骤S21、根据所述n个待处理数据，构建待处理密文数组；

步骤S22、在密文基础上，基于二分比较法在所述待处理密文数组中分别查找最大值和最小值。

对于n个待处理数据，可以构建待处理密文数组，如上述示例中待统计的n个年龄数值，可以构建待处理密文数组[a1,a2,a3,…,an]，其中a1至an为n个年龄数值的密文。

在密文基础上，基于二分比较法在所述待处理密文数组中分别查找最大值和最小值。具体地，可以将待处理密文数组等分成两个子数组A和B，如果待处理密文数组中的元素个数为偶数，则等分后得到的子数组A和子数组B中的元素个数相同。如果待处理密文数组中的数组元素个数为奇数，则先从待处理密文数组中任意取出一个数据，然后将剩余的数据等分成两个子数组A和B。接下来将子数组A与子数组B进行比较，也即子数组A和子数组B中对应位置的元素进行比较，根据比较结果选出较大的数；以此类推，递归对剩余的较大数以数组的形式进行比较，直到选出的数组的长度为1时停止递归，即可得到最大值。查找最小值与查找最大值的过程相似，在递归比较的过程中选择较小的数即可。

可选地，如果待处理密文数组中的数组元素个数为奇数，在不用取出一个数据的情况下，可以直接对待处理密文数组等分成两个子数组A和B。此时，子数组A比子数组B多一个元素，或者子数组B比子数组A多一个元素。将子数组A和子数组B分别按照上述方法再次进行等分，如此递归等分下去，直到最终的两个子数组的元素个数为1或者2。

在最终的子数组的元素个数为1的情况下，将该数组元素分别赋给最大值和最小值；在最终的子数组的元素个数为2的情况下，基于密文比较这两个数组元素的数值大小，将较大值赋给最大值，将较小值赋给最小值。

最后进行回溯，最终的子数组A和B将最大值和最小值返回给其父数组，该父数组对其子数组返回的数值进行比较后，将得到的最大值和最小值再返回给该父数组的父数组，直到返回至最终的父节点，可以得到最终的最大值以及最小值。

可以理解，本发明实施例在所述待处理密文数组中分别查找最大值和最小值不限于使用二分比较法，可以使用任意方法在n个待处理数据中查找最大值和最小值。例如，对于n个待处理数据构成的待处理密文数组，可以取该数组的第一个元素和第二个元素基于密文进行比较，如果第二个元素的数值比第一个元素的数值大(或第二个元素的数值比第一个元素的数值小)，则用第二个元素继续进行比较，否则用第一个元素继续进行比较，直到找到最大值(或最小值)为止。

在本发明的一种可选实施例中，所述遍历n个待处理数据之前，所述方法还可以包括：根据所述m个区间的第一边界值，构建第一数组，以及根据所述m个区间的第二边界值，构建第二数组。

在上述示例中，确定10个区间([65,67]、[67,69]、[69,71]、[71,73]、[73,75]、[75,77]、[77,79]、[79,81]、[81,83]、[83,85])之后，可以根据这10个区间的第一边界值，构建第一数组，如min[65,67,69,71,73,75,77,79,81,83]；以及根据这10个区间的第二边界值，构建第二数组，如max[67,69,71,73,75,77,79,81,83,85]。第一数组和第二数组中均包含10个数值。实际操作中具体数值均为密文，本实施例为描述方便以明文进行说明。

可选地，所述遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果，具体可以包括：

遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果。

在构建第一数组和第二数组之后，可以将第i个待处理数据分别与第一数组和第二数组进行密文比较，得到密文比较结果。其中，i的取值为1～n，第一数组中包括m个第一边界值，第二数组中包括m个第二边界值。

以上述示例为例，第一数组为min[65,67,69,71,73,75,77,79,81,83]，第二数组为max[67,69,71,73,75,77,79,81,83,85]。遍历n个待处理数据，将每一个待处理数据与第一数组min中的m个数组元素分别比较大小，可以得到m个第一密文比较结果；以及将每一个待处理数据与第二数组max中的m个数组元素分别比较大小，可以得到m个第二密文比较结果。

在本发明的一种可选实施例中，所述遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果，具体可以包括：

遍历n个待处理数据，将所述第i个待处理数据与所述第一数组的m个数组元素分别比较大小，若所述第i个待处理数据大于或等于所述第一数组的数组元素，则将该数组元素的第一密文比较结果表示为数值1的密文，否则表示为数值0的密文；以及

将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，若所述第i个待处理数据小于所述第二数组的数组元素，则将该数组元素的第二密文比较结果表示为数值1的密文，否则表示为数值0的密文。

需要说明的是，按照上述方法统计得到的各区间的数据量，每个区间的数据量中均包括第一边界值，而不包括第二边界值。在具体应用中，如果需要令每个区间的数据量中包括第二边界值，而不包括第一边界值，则在遍历过程中，需判断第i个待处理数据是否大于第一数组的数组元素，若是，则第一密文比较结果为数值1的密文，否则为数值0的密文；以及判断第i个待处理数据是否小于或等于所述第二数组的数组元素，若是，则第二密文比较结果为数值1的密文，否则为数值0的密文。

一个示例中，假设待处理数据包括8个用户的年龄数值如下：63、65、60、80、73、78、65、83，上述年龄数值均为密文。根据二分比较法确定其中的最大值为83，最小值为60。假设区间个数m＝5，根据m、最大值和最小值可以确定每个区间的第一边界值和第二边界值，进而可以得到如下5个区间：[60,64.6]、[64.6,69.2]、[69.2,73.8]、[73.8,79.4]、[79.4,83]。根据这5个区间的第一边界值，构建第一数组为min[60,64.6,69.2,73.8,79.4]，以及根据这5个区间的第二边界值，构建第二数组为max[64.6,69.2,73.8,79.4,83]，第一数组和第二数组均包含5个数组元素。

将第1个待处理数据(63的密文)与第一数组min的5个数组元素分别比较大小，若所述第1个待处理数据大于或等于所述第一数组min的数组元素，则将该数组元素的第一密文比较结果表示为数值1的密文，否则表示为数值0的密文。例如，第一数组min的第1个数组元素min[0]＝60，对63与60基于密文比较大小，由于63大于60，因此得到第一密文比较结果为数值1的密文。第一数组min的第2个数组元素min[1]＝64.6，对63与64.6基于密文比较大小，由于63小于64.6，因此得到第一密文比较结果为数值0的密文。以此类推，将第1个待处理数据与第一数组min的5个数组元素分别比较大小，得到5个第一密文比较结果，可以用如下数组表示：[1,0,0,0,0]。

同理，将第1个待处理数据(如63的密文)与第二数组max的5个数组元素分别比较大小，若所述第1个待处理数据小于所述第二数组max的数组元素，则将该数组元素的第二密文比较结果表示为数值1的密文，否则表示为数值0的密文。例如，max[0]＝64.6，对63与64.6基于密文比较大小，由于63小于64.6，因此得到第二密文比较结果为数值1的密文。max[1]＝69.2，对63与69.2基于密文比较大小，由于63小于69.2，因此得到第二密文比较结果为数值0的密文。以此类推，将第1个待处理数据与第二数组max的5个数组元素分别比较大小，得到5个第二密文比较结果，可以用如下数组表示：[1,1,1,1,1]。

接下来将第2个待处理数据(65的密文)分别与第一数组和第二数组进行比较，得到对应的第一密文比较结果和第二密文比较结果，直到最后一个待处理数据(83的密文)与第一数组和第二数组的比较完成，对于每一个待处理数据，可以得到对应的第一密文比较结果以及第二密文比较结果。如表1示出了该示例中8个待处理数据得到的密文比较结果。

表1

待处理数据	第一密文比较结果	第二密文比较结果
			63	[1,0,0,0,0]	[1,1,1,1,1]
65	[1,1,0,0,0]	[0,1,1,1,1]
			60	[1,0,0,0,0]	[1,1,1,1,1]
80	[1,1,1,1,1]	[0,0,0,0,1]
			73	[1,1,1,0,0]	[0,0,1,1,1]
78	[1,1,1,1,0]	[0,0,0,1,1]
			65	[1,1,0,0,0]	[0,1,1,1,1]
83	[1,1,1,1,1]	[0,0,0,0,1]

如表1所示，对于n个待处理数据中的第i个待处理数据，可以分别得到m个第一密文比较结果和m个第二比较结果，然后执行步骤104根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组。

在计算过程中，为了不暴露数据所属的区间，本发明实施例通过步骤104对第i个待处理数据对应的m个第一密文比较结果和m个第二密文比较结果进行计算，以得到第i个待处理数据的结果密文数组。该结果密文数组可用于表示第i个待处理数据所属的区间。

在本发明的一种可选实施例中，步骤104所述根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组，具体可以包括：

将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相加后再减1，得到所述第i个待处理数据的结果密文数组；或者

将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相乘，得到所述第i个待处理数据的结果密文数组。

以上述示例为例，如表1所示，对于第1个待处理数据，可以将m个第一密文比较结果和m个第二密文比较结果按元素相加后再减1，得到第1个待处理数据的结果密文数组。具体地，将数组[1,0,0,0,0]和数组[1,1,1,1,1]按元素相加后再减1，得到第1个待处理数据的结果密文数组为[1,0,0,0,0]。该结果密文数组的第1位为1，其余为均为0，表示第1个待处理数据所属的区间为第1个区间，也即第1个待处理数据(63)所属的区间为[60,64.6]，但该结果为密文，此结果不会恢复为明文，因此不会暴露该数值所属区间。

在具体应用中，对于数组a1和a2，计算(a1+a2-1)与a1×a2的结果相同。因此，对于第i个待处理数据，还可以将m个第一密文比较结果和m个第二密文比较结果按元素相乘，得到第i个待处理数据的结果密文数组。

如表1所示，对于第1个待处理数据，还可以将数组[1,0,0,0,0]和数组[1,1,1,1,1]按元素相乘，得到第1个待处理数据的结果密文数组为[1,0,0,0,0]。

同样的方法，对n个待处理数据中的每个待处理数据，可以计算得到每个待处理数据的结果密文数组。由于每个待处理数据的结果密文数组中数值为1的元素表示该待处理数据所属的区间，因此，对所述n个待处理数据的结果密文数组按元素相加，即可得到所述n个待处理数据在所述m个区间中各区间的数据量。由此，在不泄露每个数值所属区间的情况下，可以统计得到每个区间中的数据量。

参见表2，示出了表1中每个待处理数据的结果密文数组。

表2

如表2所示，将表2中的结果密文数组按元素相加，即可得到表2中待处理数据在区间[60,64.6]、[64.6,69.2]、[69.2,73.8]、[73.8,79.4]、[79.4,83]中各区间的数据量。具体地，将表2中的结果密文数组按元素相加得到的结果为[2,2,1,1,2]，该最终的结果可以恢复为明文，根据该结果的明文可以获知每个年龄区间的总人数。即，[60,64.6]区间有2人，[64.6,69.2]区间有2人，[69.2,73.8]区间有1人，[73.8,79.4]区间有1人，[79.4,83]区间有2人。

在本发明的一种可选实施例中，所述遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果，具体可以包括：

步骤S31、按照所述第一数组和所述第二数组中数组元素的顺序，对所述第一数组和所述第二数组合并，得到合并数组；

步骤S32、遍历n个待处理数据，将第i个待处理数据与所述合并数组的2m个数组元素分别比较大小，得到2m个合并的密文比较结果；

步骤S33、对所述2m个合并的密文比较结果拆分，得到m个第一密文比较结果和m个第二密文比较结果，其中，拆分的位置与合并的位置相同。

在基于密文的比较过程中，每一次的比较操作，都需要计算节点基于参与比较的两个数据进行通信，在上述遍历n个待处理数据的过程中，对每个待处理数据，需要分别与第一数组和第二数组进行比较，也即需要对每个待处理数据分别与第一数组和第二数组进行通信。可以看出，每个待处理数据需要进行两次数组的比较操作，也即需要执行两次比较操作所需的通信次数，而通信过程需要耗费大量的计算成本，导致计算效率较低。

为了降低计算成本，提高计算效率，本发明实施例按照所述第一数组和所述第二数组中数组元素的顺序，对所述第一数组和所述第二数组合并，得到合并数组。

例如，在上述示例中，第一数组为min[60,64.6,69.2,73.8,79.4]，第二数组为max[64.6,69.2,73.8,79.4,83]，按照第一数组和第二数组中数组元素的顺序(也就是合并后并不会打乱各数组的顺序，也不会穿插合并，合并后保持每个数组的元素的相对位置不变)，对第一数组和第二数组合并，得到合并数组为[60,64.6,69.2,73.8,79.4,64.6,69.2,73.8,79.4,83]。

在遍历n个待处理数据的过程中，将第i个待处理数据与所述合并数组的2m个数组元素分别比较大小，得到2m个合并的密文比较结果。

例如，对于第1个待处理数据(63的密文)，与合并数组[60,64.6,69.2,73.8,79.4,64.6,69.2,73.8,79.4,83]中的10个数组元素分别比较大小，得到2m个合并的密文比较结果为[1,0,0,0,0,1,1,1,1,1]。

按照第一数组和第二数组合并的位置，对所述2m个合并的密文比较结果拆分，可以得到m个第一密文比较结果和m个第二密文比较结果。例如，将上述合并的密文比较结果[1,0,0,0,0,1,1,1,1,1]拆分，可以得到第一比较结果[1,0,0,0,0]和第二比较结果[1,1,1,1,1]。

可以看出，将第一数组min和第二数组max合为一个数组，在执行比较操作时，每一个待处理数据只需要和一个合并数组执行比较操作，可以减少通信次数，进而可以降低计算成本，提高计算效率。

在本发明的一种可选实施例中，对于n个待处理数据，在统计得到m个区间中各区间的数据量之后，可以根据统计结果绘制条形直方图，以更加直观地展示统计结果。所述条形直方图的条数为区间的个数m，每个条形对应一个区间，每个条形的宽度可以为对应区间的宽度。

由此，通过本发明实施例，在输入待处理密文数组和直方图条数的情况下，即可直接绘制该密文数据数组的条形直方图，并且绘制过程中不暴露数据的明文，也不暴露数据所属的区间。

综上，对于n个待处理数据和同一维度的m个区间，本发明实施例通过遍历n个待处理数据，将第i个待处理数据与m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将第i个待处理数据与m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果；根据m个第一密文比较结果和m个第二密文比较结果，可以计算第i个待处理数据的结果密文数组；每个待处理数据的结果密文数组可以表示该待处理数据所属的区间，对n个待处理数据的结果密文数组按元素相加，即可得到n个待处理数据在m个区间中各区间的数据量。由此，在不暴露数据明文，也不暴露数据所属区间的情况下，可以统计得到每个区间中的数据量，可以保证用户数据的隐私安全。

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

装置实施例

参照图2，示出了本发明的一种数据处理装置实施例的结构框图，所述装置可用于统计待处理数据在同一维度的每个区间的数据量，所述待处理数据为密文，所述装置具体可以包括：

数据获取模块201，用于获取n个待处理数据；

区间确定模块202，用于根据所述n个待处理数据，确定同一维度的m个区间；

遍历比较模块203，用于遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果；其中，i取值为1～n；

结果计算模块204，用于根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组；

结果统计模块205，用于对所述n个待处理数据的结果密文数组按元素相加，得到所述n个待处理数据在所述m个区间中各区间的数据量。

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

数组构建模块，用于根据所述m个区间的第一边界值，构建第一数组，以及根据所述m个区间的第二边界值，构建第二数组；

所述遍历比较模块，具体用于遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果。

可选地，所述遍历比较模块203，具体可以包括：

第一比较子模块，用于遍历n个待处理数据，将所述第i个待处理数据与所述第一数组的m个数组元素分别比较大小，若所述第i个待处理数据大于或等于所述第一数组的数组元素，则将该数组元素的第一密文比较结果表示为数值1的密文，否则表示为数值0的密文；以及

第二比较子模块，用于将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，若所述第i个待处理数据小于所述第二数组的数组元素，则将该数组元素的第二密文比较结果表示为数值1的密文，否则表示为数值0的密文。

可选地，所述遍历比较模块203，具体可以包括：

数组合并子模块，用于按照所述第一数组和所述第二数组的顺序，对所述第一数组和所述第二数组合并，得到合并数组；

遍历比较子模块，用于遍历n个待处理数据，将第i个待处理数据与所述合并数组的2m个数组元素分别比较大小，得到2m个合并的密文比较结果；

结果拆分子模块，用于对所述2m个合并的密文比较结果拆分，得到m个第一密文比较结果和m个第二密文比较结果，其中，拆分的位置与合并的位置相同。

可选地，所述区间确定模块202，具体可以包括：

最值确定子模块，用于确定n个待处理数据中的最大值和最小值；

宽度确定子模块，用于根据所述最大值和最小值的差值与m的比值，计算所述m个区间中每个区间的宽度值；

边界确定子模块，用于根据所述最小值、最大值、以及宽度值，计算所述m个区间中每个区间的第一边界值和第二边界值；

区间确定子模块，用于根据所述每个区间的第一边界值和第二边界值，确定同一维度的m个区间。

可选地，所述最值确定子模块，具体可以包括：

数组构建子模块，用于根据所述n个待处理数据，构建待处理密文数组；

二分比较子模块，用于在密文基础上，基于二分比较法在所述待处理密文数组中分别查找最大值和最小值。

可选地，所述结果计算模块，具体可以包括：

第一计算子模块，用于将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相加后再减1，得到所述第i个待处理数据的结果密文数组；或者

第二计算子模块，用于将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相乘，得到所述第i个待处理数据的结果密文数组。

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

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

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

本发明实施例提供了一种用于数据处理的装置，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：获取n个待处理数据；根据所述n个待处理数据，确定同一维度的m个区间；遍历所述n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果；其中，i取值为1～n；根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组；对所述n个待处理数据的结果密文数组按元素相加，得到所述n个待处理数据在所述m个区间中各区间的数据量。

图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，例如WindowsServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。

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

一种非临时性计算机可读存储介质，当所述存储介质中的指令由装置(服务器或者终端)的处理器执行时，使得装置能够执行一种人脸数据处理方法，所述方法包括：获取n个待处理数据；根据所述n个待处理数据，确定同一维度的m个区间；遍历所述n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果；其中，i取值为1～n；根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组；对所述n个待处理数据的结果密文数组按元素相加，得到所述n个待处理数据在所述m个区间中各区间的数据量。

本发明实施例公开了A1、一种数据处理方法，所述方法用于统计待处理数据在同一维度的每个区间的数据量，所述待处理数据为密文，包括：

获取n个待处理数据；

根据所述n个待处理数据，确定同一维度的m个区间；

遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果；其中，i取值为1～n；

根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组；

对所述n个待处理数据的结果密文数组按元素相加，得到所述n个待处理数据在所述m个区间中各区间的数据量。

A2、根据A1所述的方法，所述遍历n个待处理数据之前，所述方法还包括：

根据所述m个区间的第一边界值，构建第一数组，以及根据所述m个区间的第二边界值，构建第二数组；

所述遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果，包括：

遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果。

A3、根据A2所述的方法，所述遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果，包括：

遍历n个待处理数据，将所述第i个待处理数据与所述第一数组的m个数组元素分别比较大小，若所述第i个待处理数据大于或等于所述第一数组的数组元素，则将该数组元素的第一密文比较结果表示为数值1的密文，否则表示为数值0的密文；以及

将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，若所述第i个待处理数据小于所述第二数组的数组元素，则将该数组元素的第二密文比较结果表示为数值1的密文，否则表示为数值0的密文。

A4、根据A2所述的方法，所述遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果，包括：

按照所述第一数组和所述第二数组的顺序，对所述第一数组和所述第二数组合并，得到合并数组；

遍历n个待处理数据，将第i个待处理数据与所述合并数组的2m个数组元素分别比较大小，得到2m个合并的密文比较结果；

对所述2m个合并的密文比较结果拆分，得到m个第一密文比较结果和m个第二密文比较结果，其中，拆分的位置与合并的位置相同。

A5、根据A1所述的方法，所述根据所述n个待处理数据，确定同一维度的m个区间，包括：

确定n个待处理数据中的最大值和最小值；

根据所述最大值和最小值的差值与m的比值，计算所述m个区间中每个区间的宽度值；

根据所述最小值、最大值、以及宽度值，计算所述m个区间中每个区间的第一边界值和第二边界值；

根据所述每个区间的第一边界值和第二边界值，确定同一维度的m个区间。

A6、根据A5所述的方法，所述确定n个待处理数据中的最大值和最小值，包括：

根据所述n个待处理数据，构建待处理密文数组；

在密文基础上，基于二分比较法在所述待处理密文数组中分别查找最大值和最小值。

A7、根据A1所述的方法，所述根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组，包括：

将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相加后再减1，得到所述第i个待处理数据的结果密文数组；或者

将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相乘，得到所述第i个待处理数据的结果密文数组。

本发明实施例公开了B8、一种数据处理装置，所述装置用于统计待处理数据在同一维度的每个区间的数据量，所述待处理数据为密文，包括：

数据获取模块，用于获取n个待处理数据；

区间确定模块，用于根据所述n个待处理数据，确定同一维度的m个区间；

遍历比较模块，用于遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果；其中，i取值为1～n；

结果计算模块，用于根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组；

结果统计模块，用于对所述n个待处理数据的结果密文数组按元素相加，得到所述n个待处理数据在所述m个区间中各区间的数据量。

B9、根据B8所述的装置，所述装置还包括：

数组构建模块，用于根据所述m个区间的第一边界值，构建第一数组，以及根据所述m个区间的第二边界值，构建第二数组；

所述遍历比较模块，具体用于遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果。

B10、根据B9所述的装置，所述遍历比较模块，包括：

第一比较子模块，用于遍历n个待处理数据，将所述第i个待处理数据与所述第一数组的m个数组元素分别比较大小，若所述第i个待处理数据大于或等于所述第一数组的数组元素，则将该数组元素的第一密文比较结果表示为数值1的密文，否则表示为数值0的密文；以及

第二比较子模块，用于将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，若所述第i个待处理数据小于所述第二数组的数组元素，则将该数组元素的第二密文比较结果表示为数值1的密文，否则表示为数值0的密文。

B11、根据B9所述的装置，所述遍历比较模块，包括：

数组合并子模块，用于按照所述第一数组和所述第二数组的顺序，对所述第一数组和所述第二数组合并，得到合并数组；

遍历比较子模块，用于遍历n个待处理数据，将第i个待处理数据与所述合并数组的2m个数组元素分别比较大小，得到2m个合并的密文比较结果；

结果拆分子模块，用于对所述2m个合并的密文比较结果拆分，得到m个第一密文比较结果和m个第二密文比较结果，其中，拆分的位置与合并的位置相同。

B12、根据B8所述的装置，所述区间确定模块，包括：

最值确定子模块，用于确定n个待处理数据中的最大值和最小值；

宽度确定子模块，用于根据所述最大值和最小值的差值与m的比值，计算所述m个区间中每个区间的宽度值；

边界确定子模块，用于根据所述最小值、最大值、以及宽度值，计算所述m个区间中每个区间的第一边界值和第二边界值；

区间确定子模块，用于根据所述每个区间的第一边界值和第二边界值，确定同一维度的m个区间。

B13、根据B12所述的装置，所述最值确定子模块，包括：

数组构建子模块，用于根据所述n个待处理数据，构建待处理密文数组；

二分比较子模块，用于在密文基础上，基于二分比较法在所述待处理密文数组中分别查找最大值和最小值。

B14、根据B8所述的装置，所述结果计算模块，包括：

第一计算子模块，用于将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相加后再减1，得到所述第i个待处理数据的结果密文数组；或者

第二计算子模块，用于将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相乘，得到所述第i个待处理数据的结果密文数组。

本发明实施例公开了C15、一种用于数据处理的装置，所述装置用于统计待处理数据在同一维度的每个区间的数据量，所述待处理数据为密文，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

获取n个待处理数据；

根据所述n个待处理数据，确定同一维度的m个区间；

遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果；其中，i取值为1～n；

根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组；

对所述n个待处理数据的结果密文数组按元素相加，得到所述n个待处理数据在所述m个区间中各区间的数据量。

C16、根据C15所述的装置，所述装置还经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

根据所述m个区间的第一边界值，构建第一数组，以及根据所述m个区间的第二边界值，构建第二数组；

所述遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果，包括：

遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果。

C17、根据C16所述的装置，所述遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果，包括：

遍历n个待处理数据，将所述第i个待处理数据与所述第一数组的m个数组元素分别比较大小，若所述第i个待处理数据大于或等于所述第一数组的数组元素，则将该数组元素的第一密文比较结果表示为数值1的密文，否则表示为数值0的密文；以及

将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，若所述第i个待处理数据小于所述第二数组的数组元素，则将该数组元素的第二密文比较结果表示为数值1的密文，否则表示为数值0的密文。

C18、根据C16所述的装置，所述遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果，包括：

按照所述第一数组和所述第二数组的顺序，对所述第一数组和所述第二数组合并，得到合并数组；

遍历n个待处理数据，将第i个待处理数据与所述合并数组的2m个数组元素分别比较大小，得到2m个合并的密文比较结果；

对所述2m个合并的密文比较结果拆分，得到m个第一密文比较结果和m个第二密文比较结果，其中，拆分的位置与合并的位置相同。

C19、根据C15所述的装置，所述根据所述n个待处理数据，确定同一维度的m个区间，包括：

确定n个待处理数据中的最大值和最小值；

根据所述最大值和最小值的差值与m的比值，计算所述m个区间中每个区间的宽度值；

根据所述最小值、最大值、以及宽度值，计算所述m个区间中每个区间的第一边界值和第二边界值；

根据所述每个区间的第一边界值和第二边界值，确定同一维度的m个区间。

C20、根据C19所述的装置，所述确定n个待处理数据中的最大值和最小值，包括：

根据所述n个待处理数据，构建待处理密文数组；

在密文基础上，基于二分比较法在所述待处理密文数组中分别查找最大值和最小值。

C21、根据C15所述的装置，所述根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组，包括：

将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相加后再减1，得到所述第i个待处理数据的结果密文数组；或者

将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相乘，得到所述第i个待处理数据的结果密文数组。

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

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

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

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

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

Claims (22)

1.一种数据处理方法，其特征在于，所述方法用于统计待处理数据在同一维度的每个区间的数据量，所述待处理数据为密文，所述方法包括：

获取n个待处理数据；

根据所述n个待处理数据，确定同一维度的m个区间；

遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，所述第一密文比较结果为数值1或数值0的密文，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果，所述第二密文比较结果为数值1或数值0的密文；其中，i取值为1～n；

根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组；

对所述n个待处理数据的结果密文数组按元素相加，得到所述n个待处理数据在所述m个区间中各区间的数据量。

2.根据权利要求1所述的方法，其特征在于，所述遍历n个待处理数据之前，所述方法还包括：

根据所述m个区间的第一边界值，构建第一数组，以及根据所述m个区间的第二边界值，构建第二数组；

所述遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果，包括：

遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果。

3.根据权利要求2所述的方法，其特征在于，所述遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果，包括：

遍历n个待处理数据，将所述第i个待处理数据与所述第一数组的m个数组元素分别比较大小，若所述第i个待处理数据大于或等于所述第一数组的数组元素，则将该数组元素的第一密文比较结果表示为数值1的密文，否则表示为数值0的密文；以及

将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，若所述第i个待处理数据小于所述第二数组的数组元素，则将该数组元素的第二密文比较结果表示为数值1的密文，否则表示为数值0的密文。

4.根据权利要求2所述的方法，其特征在于，所述遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果，包括：

按照所述第一数组和所述第二数组的顺序，对所述第一数组和所述第二数组合并，得到合并数组；

遍历n个待处理数据，将第i个待处理数据与所述合并数组的2m个数组元素分别比较大小，得到2m个合并的密文比较结果；

对所述2m个合并的密文比较结果拆分，得到m个第一密文比较结果和m个第二密文比较结果，其中，拆分的位置与合并的位置相同。

5.根据权利要求1所述的方法，其特征在于，所述根据所述n个待处理数据，确定同一维度的m个区间，包括：

确定n个待处理数据中的最大值和最小值；

根据所述最大值和最小值的差值与m的比值，计算所述m个区间中每个区间的宽度值；

根据所述最小值、最大值、以及宽度值，计算所述m个区间中每个区间的第一边界值和第二边界值；

根据所述每个区间的第一边界值和第二边界值，确定同一维度的m个区间。

6.根据权利要求5所述的方法，其特征在于，所述确定n个待处理数据中的最大值和最小值，包括：

根据所述n个待处理数据，构建待处理密文数组；

在密文基础上，基于二分比较法在所述待处理密文数组中分别查找最大值和最小值。

7.根据权利要求1所述的方法，其特征在于，所述根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组，包括：

将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相加后再减1，得到所述第i个待处理数据的结果密文数组；或者

将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相乘，得到所述第i个待处理数据的结果密文数组。

8.一种数据处理装置，其特征在于，所述装置用于统计待处理数据在同一维度的每个区间的数据量，所述待处理数据为密文，所述装置包括：

数据获取模块，用于获取n个待处理数据；

区间确定模块，用于根据所述n个待处理数据，确定同一维度的m个区间；

遍历比较模块，用于遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，所述第一密文比较结果为数值1或数值0的密文，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果，所述第二密文比较结果为数值1或数值0的密文；其中，i取值为1～n；

结果计算模块，用于根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组；

结果统计模块，用于对所述n个待处理数据的结果密文数组按元素相加，得到所述n个待处理数据在所述m个区间中各区间的数据量。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

数组构建模块，用于根据所述m个区间的第一边界值，构建第一数组，以及根据所述m个区间的第二边界值，构建第二数组；

所述遍历比较模块，具体用于遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果。

10.根据权利要求9所述的装置，其特征在于，所述遍历比较模块，包括：

第一比较子模块，用于遍历n个待处理数据，将所述第i个待处理数据与所述第一数组的m个数组元素分别比较大小，若所述第i个待处理数据大于或等于所述第一数组的数组元素，则将该数组元素的第一密文比较结果表示为数值1的密文，否则表示为数值0的密文；以及

第二比较子模块，用于将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，若所述第i个待处理数据小于所述第二数组的数组元素，则将该数组元素的第二密文比较结果表示为数值1的密文，否则表示为数值0的密文。

11.根据权利要求9所述的装置，其特征在于，所述遍历比较模块，包括：

数组合并子模块，用于按照所述第一数组和所述第二数组的顺序，对所述第一数组和所述第二数组合并，得到合并数组；

遍历比较子模块，用于遍历n个待处理数据，将第i个待处理数据与所述合并数组的2m个数组元素分别比较大小，得到2m个合并的密文比较结果；

结果拆分子模块，用于对所述2m个合并的密文比较结果拆分，得到m个第一密文比较结果和m个第二密文比较结果，其中，拆分的位置与合并的位置相同。

12.根据权利要求8所述的装置，其特征在于，所述区间确定模块，包括：

最值确定子模块，用于确定n个待处理数据中的最大值和最小值；

宽度确定子模块，用于根据所述最大值和最小值的差值与m的比值，计算所述m个区间中每个区间的宽度值；

边界确定子模块，用于根据所述最小值、最大值、以及宽度值，计算所述m个区间中每个区间的第一边界值和第二边界值；

区间确定子模块，用于根据所述每个区间的第一边界值和第二边界值，确定同一维度的m个区间。

13.根据权利要求12所述的装置，其特征在于，所述最值确定子模块，包括：

数组构建子模块，用于根据所述n个待处理数据，构建待处理密文数组；

二分比较子模块，用于在密文基础上，基于二分比较法在所述待处理密文数组中分别查找最大值和最小值。

14.根据权利要求8所述的装置，其特征在于，所述结果计算模块，包括：

第一计算子模块，用于将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相加后再减1，得到所述第i个待处理数据的结果密文数组；或者

第二计算子模块，用于将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相乘，得到所述第i个待处理数据的结果密文数组。

15.一种用于数据处理的装置，其特征在于，所述装置用于统计待处理数据在同一维度的每个区间的数据量，所述待处理数据为密文，所述装置包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

获取n个待处理数据；

根据所述n个待处理数据，确定同一维度的m个区间；

遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，所述第一密文比较结果为数值1或数值0的密文，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果，所述第二密文比较结果为数值1或数值0的密文；其中，i取值为1～n；

根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组；

对所述n个待处理数据的结果密文数组按元素相加，得到所述n个待处理数据在所述m个区间中各区间的数据量。

16.根据权利要求15所述的装置，其特征在于，所述装置还经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

根据所述m个区间的第一边界值，构建第一数组，以及根据所述m个区间的第二边界值，构建第二数组；

所述遍历n个待处理数据，将第i个待处理数据与所述m个区间的m个第一边界值分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述m个区间的m个第二边界值分别比较大小，得到m个第二密文比较结果，包括：

遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果。

17.根据权利要求16所述的装置，其特征在于，所述遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果，包括：

遍历n个待处理数据，将所述第i个待处理数据与所述第一数组的m个数组元素分别比较大小，若所述第i个待处理数据大于或等于所述第一数组的数组元素，则将该数组元素的第一密文比较结果表示为数值1的密文，否则表示为数值0的密文；以及

将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，若所述第i个待处理数据小于所述第二数组的数组元素，则将该数组元素的第二密文比较结果表示为数值1的密文，否则表示为数值0的密文。

18.根据权利要求16所述的装置，其特征在于，所述遍历n个待处理数据，将第i个待处理数据与所述第一数组的m个数组元素分别比较大小，得到m个第一密文比较结果，以及将所述第i个待处理数据与所述第二数组的m个数组元素分别比较大小，得到m个第二密文比较结果，包括：

按照所述第一数组和所述第二数组的顺序，对所述第一数组和所述第二数组合并，得到合并数组；

遍历n个待处理数据，将第i个待处理数据与所述合并数组的2m个数组元素分别比较大小，得到2m个合并的密文比较结果；

对所述2m个合并的密文比较结果拆分，得到m个第一密文比较结果和m个第二密文比较结果，其中，拆分的位置与合并的位置相同。

19.根据权利要求15所述的装置，其特征在于，所述根据所述n个待处理数据，确定同一维度的m个区间，包括：

确定n个待处理数据中的最大值和最小值；

根据所述最大值和最小值的差值与m的比值，计算所述m个区间中每个区间的宽度值；

根据所述最小值、最大值、以及宽度值，计算所述m个区间中每个区间的第一边界值和第二边界值；

根据所述每个区间的第一边界值和第二边界值，确定同一维度的m个区间。

20.根据权利要求19所述的装置，其特征在于，所述确定n个待处理数据中的最大值和最小值，包括：

根据所述n个待处理数据，构建待处理密文数组；

在密文基础上，基于二分比较法在所述待处理密文数组中分别查找最大值和最小值。

21.根据权利要求15所述的装置，其特征在于，所述根据所述m个第一密文比较结果和所述m个第二密文比较结果，计算所述第i个待处理数据的结果密文数组，包括：

将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相加后再减1，得到所述第i个待处理数据的结果密文数组；或者

将所述m个第一密文比较结果和所述m个第二密文比较结果按元素相乘，得到所述第i个待处理数据的结果密文数组。

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

Images