[發(fā)明專利]一種多方數(shù)據(jù)交集計(jì)算方法、裝置及電子設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202210537199.6
• 申請(qǐng)日: 2022-05-18
• 公開（公告）號(hào): CN114722049B
• 公開（公告）日: 2022-08-12
• 發(fā)明（設(shè)計(jì)）人: 何旭
• 申請(qǐng)（專利權(quán)）人: 華控清交信息科技（北京）有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/2458;G06F21/62
• 代理公司: 北京市廣友專利事務(wù)所有限責(zé)任公司 11237
• 代理人: 李欣

本申請(qǐng)公開了一種多方數(shù)據(jù)交集計(jì)算方法、裝置和電子設(shè)備，涉及多方安全計(jì)算技術(shù)領(lǐng)域和隱私計(jì)算技術(shù)領(lǐng)域，包括：執(zhí)行針對(duì)多個(gè)第一樣本對(duì)多個(gè)第二樣本的索引列的匿蹤查詢；向第一參與方設(shè)備發(fā)送匿蹤查詢結(jié)果，使得第一參與方設(shè)備按照匿蹤查詢結(jié)果，向密文計(jì)算節(jié)點(diǎn)發(fā)送存在交集的各第一樣本的密文樣本特征數(shù)據(jù)；接收行信息亂序表；將接收的第二參與方設(shè)備發(fā)送的多個(gè)第二樣本的密文樣本特征數(shù)據(jù)，按照行信息亂序表中的順序進(jìn)行排列；從排列后的多個(gè)第二樣本的密文樣本特征數(shù)據(jù)中，按照行信息亂序表，獲取作為交集的各第二樣本的密文樣本特征數(shù)據(jù)。采用該方法，解決了在多方數(shù)據(jù)求交集的計(jì)算過程中如何實(shí)現(xiàn)不暴露交集數(shù)據(jù)給所有參與方的問題。

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

本申請(qǐng)涉及多方安全計(jì)算技術(shù)領(lǐng)域和隱私計(jì)算技術(shù)領(lǐng)域，尤其涉及一種多方數(shù)據(jù)交集計(jì)算方法、裝置和電子設(shè)備。

背景技術(shù)

隨著隱私計(jì)算技術(shù)的廣泛應(yīng)用，聯(lián)合建模的需求也越來越多。聯(lián)合建模的前提是參與建模的各方數(shù)據(jù)均已對(duì)齊，目前常用的數(shù)據(jù)對(duì)齊方案是：先使用安全求交技術(shù)，將屬于多個(gè)參與方的多組數(shù)據(jù)的交集ID返回給參與建模的各方，各方在明文上進(jìn)行數(shù)據(jù)對(duì)齊。這樣做的一個(gè)問題是，參與建模的各方均知道樣本交集。

在某些特定場(chǎng)景下，建模發(fā)起方可能不希望泄露交集給其他參與方，因?yàn)檫@有可能會(huì)泄露建模發(fā)起方的用戶信息。例如，銀行希望使用外部數(shù)據(jù)源進(jìn)行評(píng)分卡建模，如果暴露交集ID給外部數(shù)據(jù)源，那外部數(shù)據(jù)源將能夠獲知該銀行具有哪些客戶，這對(duì)有些銀行來說是不可接受的。

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

本申請(qǐng)實(shí)施例提供一種多方數(shù)據(jù)交集計(jì)算方法、裝置和電子設(shè)備，用以解決現(xiàn)有技術(shù)中存在的在多方數(shù)據(jù)求交集的計(jì)算過程中無法實(shí)現(xiàn)不暴露交集數(shù)據(jù)給所有參與方的問題。

本申請(qǐng)實(shí)施例提供一種多方數(shù)據(jù)交集計(jì)算方法，應(yīng)用于密文計(jì)算節(jié)點(diǎn)，第一參與方設(shè)備持有第一樣本數(shù)據(jù)，第一樣本數(shù)據(jù)包括多個(gè)第一樣本的樣本唯一標(biāo)識(shí)和樣本特征數(shù)據(jù)，第二參與方設(shè)備持有第二樣本數(shù)據(jù)，第二樣本數(shù)據(jù)包括多個(gè)第二樣本的樣本唯一標(biāo)識(shí)和樣本特征數(shù)據(jù)，所述方法，包括：

通過與第一參與方設(shè)備和第二參與方設(shè)備之間的信息交互，基于所述多個(gè)第一樣本和所述多個(gè)第二樣本的樣本唯一標(biāo)識(shí)，執(zhí)行針對(duì)多個(gè)第一樣本對(duì)多個(gè)第二樣本的索引列的匿蹤查詢，得到匿蹤查詢結(jié)果，其中，多個(gè)第二樣本的索引列的信息為每個(gè)第二樣本在第二樣本數(shù)據(jù)中所在行的行信息，所述匿蹤查詢結(jié)果中，對(duì)于在第二樣本中存在交集的第一樣本，該第一樣本的結(jié)果信息為作為交集的第二樣本在第二樣本數(shù)據(jù)中所在行的行信息，對(duì)于在第二樣本中不存在交集的第一樣本，該第一樣本的結(jié)果信息為預(yù)設(shè)值；

向所述第一參與方設(shè)備發(fā)送所述匿蹤查詢結(jié)果，使得所述第一參與方設(shè)備按照所述匿蹤查詢結(jié)果，向所述密文計(jì)算節(jié)點(diǎn)發(fā)送存在交集的各第一樣本的密文樣本特征數(shù)據(jù)；

接收所述第一參與方設(shè)備發(fā)送的行信息亂序表，所述行信息亂序表為所述第一參與方設(shè)備按照所述匿蹤查詢結(jié)果生成的，作為交集的各第二樣本的行信息位于所述行信息亂序表中的指定位置；

將接收的所述第二參與方設(shè)備發(fā)送的多個(gè)第二樣本的密文樣本特征數(shù)據(jù)，按照所述行信息亂序表中的順序進(jìn)行排列；

從排列后的多個(gè)第二樣本的密文樣本特征數(shù)據(jù)中，按照所述行信息亂序表中作為交集的各第二樣本的行信息所位于的指定位置，獲取作為交集的各第二樣本的密文樣本特征數(shù)據(jù)。

本申請(qǐng)實(shí)施例提供一種多方數(shù)據(jù)交集計(jì)算方法，應(yīng)用于第一參與方設(shè)備，第一參與方設(shè)備持有第一樣本數(shù)據(jù)，第一樣本數(shù)據(jù)包括多個(gè)第一樣本的樣本唯一標(biāo)識(shí)和樣本特征數(shù)據(jù)，第二參與方設(shè)備持有第二樣本數(shù)據(jù)，第二樣本數(shù)據(jù)包括多個(gè)第二樣本的樣本唯一標(biāo)識(shí)和樣本特征數(shù)據(jù)，所述方法，包括：