[發明專利]一種數據處理方法、裝置和用于數據處理的裝置

有效

• 申請號: 202110936387.1
• 申請日: 2021-08-16
• 公開（公告）號: CN113392422B
• 公開（公告）日: 2021-10-29
• 發明（設計）人: 陳智隆;王國賽;陳琨
• 申請（專利權）人: 華控清交信息科技（北京）有限公司
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F21/62
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

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的情況下，分別查找得到第一中位數和第二中位數，對所述第一中位數和第二中位數求均值得到中位數。