[發(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
• 代理人: 李欣

1.一種多方數(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ù)。

2.如權(quán)利要求1所述的方法，其特征在于，還包括：

將存在交集的各第一樣本的密文樣本特征數(shù)據(jù)，與作為交集的各第二樣本的密文樣本特征數(shù)據(jù)，對(duì)應(yīng)進(jìn)行拼接，得到第一樣本和第二樣本中交集樣本的完整的密文樣本特征數(shù)據(jù)。

3.如權(quán)利要求1所述的方法，其特征在于，作為交集的各第二樣本的行信息，在所述行信息亂序表中位于其他各第二樣本的行信息之前；

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

獲取所述多個(gè)第一樣本中存在交集的各第一樣本的數(shù)量；

從排列后的多個(gè)第二樣本的密文樣本特征數(shù)據(jù)中，獲取前所述數(shù)量個(gè)第二樣本的密文樣本特征數(shù)據(jù)。

4.一種多方數(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ù)，所述方法，包括：

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

接收所述密文計(jì)算節(jié)點(diǎn)發(fā)送的所述匿蹤查詢結(jié)果；

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

按照所述匿蹤查詢結(jié)果，生成行信息亂序表，作為交集的各第二樣本的行信息位于所述行信息亂序表中的指定位置；

向所述密文計(jì)算節(jié)點(diǎn)發(fā)送所述行信息亂序表，使得所述密文計(jì)算節(jié)點(diǎn)將接收的所述第二參與方設(shè)備發(fā)送的多個(gè)第二樣本的密文樣本特征數(shù)據(jù)，按照所述行信息亂序表中的順序進(jìn)行排列，以及從排列后的多個(gè)第二樣本的密文樣本特征數(shù)據(jù)中，按照所述行信息亂序表中作為交集的各第二樣本的行信息所位于的指定位置，獲取作為交集的各第二樣本的密文樣本特征數(shù)據(jù)。