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

权利要求书

1.一种数据处理方法，其特征在于，应用于明密文混合计算系统，所述明密文混合计算系统包括密文端和至少两个参与方的明文端，所述方法用于对所述至少两个参与方的数据查找中位数，所述方法包括：

根据参与计算的数据个数确定中位数的序号k；

在每个参与方的明文端根据预设分箱数对每个参与方的数据进行明文分箱处理，得到每个参与方的分箱数组；

根据所述参与计算的数据个数、所述预设分箱数、以及预设算法失败概率确定循环轮数n的值；

执行n轮循环操作，每轮循环操作包括：在密文端对各参与方的分箱数组进行密文相加，得到密文结果数组hsum；基于密文比较hsum＜k，得到比较结果数组，并确定比较结果数组中第一个比较结果为假的元素对应的箱号i；更新k的值，以舍弃各参与方前i-1箱的数据；在每个参与方的明文端根据预设分箱数对每个参与方的第i箱数据进行明文分箱处理，得到下一轮待处理的每个参与方的分箱数组；

在n轮循环操作完成后，根据各参与方第i箱中的数据确定中位数；

其中，所述根据所述参与计算的数据个数、所述预设分箱数、以及预设算法失败概率确定循环轮数n的值，包括：

通过下式确定循环轮数n的值：

其中，D为参与计算的数据个数，B为预设分箱数，p为预设算法失败概率。

2.根据权利要求1所述的方法，其特征在于，所述在每个参与方的明文端根据预设分箱数对每个参与方的数据进行明文分箱处理，得到每个参与方的分箱数组，包括：

在每个参与方的明文端根据预设分箱数对每个参与方的数据进行明文分箱，并统计每个参与方各个箱内的数据个数，得到每个参与方的直方图数组；

对每个参与方的直方图数组分别求前缀和，得到每个参与方的分箱数组。

3.根据权利要求1所述的方法，其特征在于，所述更新k的值，包括：

令k = k – hsum[i-1]。

4.根据权利要求1所述的方法，其特征在于，所述根据各参与方第i箱中的数据确定中位数，包括：

对于所述各参与方中的任一参与方，若所述参与方的第i箱内的数据个数为1，则确定所述参与方的第i箱内的数据为中位数；或者，若所述参与方的第i箱内的数据个数大于1，则基于明文从所述参与方的第i箱内的数据中确定中位数。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

在所述参与方的第i箱内的数据个数为1的情况下，对确定的中位数标记为第一标记；

在所述参与方的第i箱内的数据个数大于1的情况下，对确定的中位数标记为第二标记。

6.根据权利要求1所述的方法，其特征在于，所述根据参与计算的数据个数确定中位数的序号k，包括：

在参与计算的数据个数为2m+1的情况下，令k=m+1；

在参与计算的数据个数为2m的情况下，令k分别为m和m+1；

其中，在参与计算的数据个数为2m的情况下，所述方法还包括：

在k分别为m和m+1的情况下，分别查找得到第一中位数和第二中位数，对所述第一中位数和第二中位数求均值得到中位数。