[發(fā)明專利]一種數(shù)據(jù)處理方法、裝置和用于數(shù)據(jù)處理的裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202110936387.1
• 申請(qǐng)日: 2021-08-16
• 公開（公告）號(hào): CN113392422B
• 公開（公告）日: 2021-10-29
• 發(fā)明（設(shè)計(jì)）人: 陳智隆;王國(guó)賽;陳琨
• 申請(qǐng)（專利權(quán)）人: 華控清交信息科技（北京）有限公司
• 主分類號(hào): G06F21/60
• 分類號(hào): G06F21/60;G06F21/62
• 代理公司: 北京潤(rùn)澤恒知識(shí)產(chǎn)權(quán)代理有限公司 11319
• 代理人: 莎日娜

本發(fā)明實(shí)施例提供一種數(shù)據(jù)處理方法、裝置和用于數(shù)據(jù)處理的裝置。其中的方法包括：根據(jù)參與計(jì)算的數(shù)據(jù)個(gè)數(shù)確定中位數(shù)的序號(hào)k；在每個(gè)參與方的明文端對(duì)每個(gè)參與方的數(shù)據(jù)進(jìn)行明文分箱處理，得到每個(gè)參與方的分箱數(shù)組；確定循環(huán)輪數(shù)n的值；執(zhí)行n輪循環(huán)操作，每輪循環(huán)操作包括：在密文端對(duì)各參與方的分箱數(shù)組進(jìn)行密文相加，得到數(shù)組hsum；基于密文比較hsum＜k，確定第一個(gè)比較結(jié)果為假的元素對(duì)應(yīng)的箱號(hào)i；更新k的值；在每個(gè)參與方的明文端對(duì)每個(gè)參與方的第i箱數(shù)據(jù)進(jìn)行明文分箱處理，得到下一輪待處理的每個(gè)參與方的分箱數(shù)組；在n輪循環(huán)操作完成后，根據(jù)各參與方第i箱中的數(shù)據(jù)確定中位數(shù)。本發(fā)明實(shí)施例可以提高查找中位數(shù)的效率。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)處理方法、裝置和用于數(shù)據(jù)處理的裝置。

背景技術(shù)

中位數(shù)是按順序排列的一組數(shù)據(jù)中居于中間位置的數(shù)，代表一個(gè)樣本、種群或概率分布中的一個(gè)數(shù)值，其可將數(shù)值集合劃分為相等的上下兩部分。中位數(shù)是以它在所有標(biāo)志值中所處的位置確定的全體單位標(biāo)志值的代表值，不受分布數(shù)列的極大或極小值影響，從而在一定程度上提高了中位數(shù)對(duì)分布數(shù)列的代表性。

在多方數(shù)據(jù)融合計(jì)算的場(chǎng)景下，經(jīng)常需要對(duì)多個(gè)不同數(shù)據(jù)擁有方持有的數(shù)據(jù)計(jì)算中位數(shù)。為了避免各數(shù)據(jù)擁有方的數(shù)據(jù)泄露，可以利用多方安全計(jì)算系統(tǒng)基于多方的加密數(shù)據(jù)計(jì)算中位數(shù)，既可以實(shí)現(xiàn)數(shù)據(jù)共享，又可以保證數(shù)據(jù)的隱私安全。

然而，當(dāng)數(shù)據(jù)量較大時(shí)，對(duì)全部數(shù)據(jù)進(jìn)行加密需要大量的時(shí)間消耗。并且需要大量的空間消耗，在多方安全計(jì)算平臺(tái)上，加密后的數(shù)據(jù)的內(nèi)存消耗為明文數(shù)據(jù)的數(shù)倍，導(dǎo)致查找中位數(shù)的效率較低，難以適用于大數(shù)據(jù)量的應(yīng)用場(chǎng)景。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供一種數(shù)據(jù)處理方法、裝置和用于數(shù)據(jù)處理的裝置，可以在保證數(shù)據(jù)隱私安全的基礎(chǔ)上，提高在多方數(shù)據(jù)中查找中位數(shù)的效率，可以適用于大數(shù)據(jù)量的應(yīng)用場(chǎng)景。

為了解決上述問題，本發(fā)明實(shí)施例公開了一種數(shù)據(jù)處理方法，應(yīng)用于明密文混合計(jì)算系統(tǒng)，所述明密文混合計(jì)算系統(tǒng)包括密文端和至少兩個(gè)參與方的明文端，所述方法用于對(duì)所述至少兩個(gè)參與方的數(shù)據(jù)查找中位數(shù)，所述方法包括：

根據(jù)參與計(jì)算的數(shù)據(jù)個(gè)數(shù)確定中位數(shù)的序號(hào)k；

在每個(gè)參與方的明文端根據(jù)預(yù)設(shè)分箱數(shù)對(duì)每個(gè)參與方的數(shù)據(jù)進(jìn)行明文分箱處理，得到每個(gè)參與方的分箱數(shù)組；

根據(jù)所述參與計(jì)算的數(shù)據(jù)個(gè)數(shù)、所述預(yù)設(shè)分箱數(shù)、以及預(yù)設(shè)算法失敗概率確定循環(huán)輪數(shù)n的值；

執(zhí)行n輪循環(huán)操作，每輪循環(huán)操作包括：在密文端對(duì)各參與方的分箱數(shù)組進(jìn)行密文相加，得到密文結(jié)果數(shù)組hsum；基于密文比較hsum＜k，得到比較結(jié)果數(shù)組，并確定比較結(jié)果數(shù)組中第一個(gè)比較結(jié)果為假的元素對(duì)應(yīng)的箱號(hào)i；更新k的值，以舍棄各參與方前i-1箱的數(shù)據(jù)；在每個(gè)參與方的明文端根據(jù)預(yù)設(shè)分箱數(shù)對(duì)每個(gè)參與方的第i箱數(shù)據(jù)進(jìn)行明文分箱處理，得到下一輪待處理的每個(gè)參與方的分箱數(shù)組；

在n輪循環(huán)操作完成后，根據(jù)各參與方第i箱中的數(shù)據(jù)確定中位數(shù)。

可選地，所述在每個(gè)參與方的明文端根據(jù)預(yù)設(shè)分箱數(shù)對(duì)每個(gè)參與方的數(shù)據(jù)進(jìn)行明文分箱處理，得到每個(gè)參與方的分箱數(shù)組，包括：

在每個(gè)參與方的明文端根據(jù)預(yù)設(shè)分箱數(shù)對(duì)每個(gè)參與方的數(shù)據(jù)進(jìn)行明文分箱，并統(tǒng)計(jì)每個(gè)參與方各個(gè)箱內(nèi)的數(shù)據(jù)個(gè)數(shù)，得到每個(gè)參與方的直方圖數(shù)組；

對(duì)每個(gè)參與方的直方圖數(shù)組分別求前綴和，得到每個(gè)參與方的分箱數(shù)組。

可選地，所述更新k的值，包括：

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

可選地，所述根據(jù)各參與方第i箱中的數(shù)據(jù)確定中位數(shù)，包括：