[發(fā)明專利]一種多方安全求交集的方法、裝置、存儲(chǔ)介質(zhì)及設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202111084911.3
• 申請(qǐng)日: 2021-09-16
• 公開（公告）號(hào): CN113901425B
• 公開（公告）日: 2022-12-16
• 發(fā)明（設(shè)計(jì)）人: 張凱
• 申請(qǐng)（專利權(quán)）人: 醫(yī)渡云（北京）技術(shù)有限公司
• 主分類號(hào): G06F21/33
• 分類號(hào): G06F21/33;G06F21/45;G06F21/60
• 代理公司: 北京樂知新創(chuàng)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11734
• 代理人: 黃梅

1.一種多方安全求交集的方法，其特征在于，用于多個(gè)參與方中的任一參與方，任一參與方配置有本地服務(wù)器和第一控制器，所述方法包括：

所述第一控制器接收服務(wù)方發(fā)送的隨機(jī)值；

所述第一控制器根據(jù)所述隨機(jī)值和原始數(shù)據(jù)，確定所述原始數(shù)據(jù)對(duì)應(yīng)的散列結(jié)果，并將所述散列結(jié)果發(fā)送給服務(wù)方，其中，所述散列結(jié)果包括散列值集合和映射關(guān)系，所述映射關(guān)系用于反應(yīng)所述散列值集合與所述原始數(shù)據(jù)之間的關(guān)系；

所述第一控制器接收所述服務(wù)方發(fā)送的散列結(jié)果交集，所述散列結(jié)果交集是所述服務(wù)方根據(jù)每一參與方的散列值集合確定的；

所述第一控制器根據(jù)所述散列結(jié)果交集和所述映射關(guān)系，確定交集結(jié)果；

其中，所述第一控制器根據(jù)所述隨機(jī)值和原始數(shù)據(jù)，確定所述原始數(shù)據(jù)對(duì)應(yīng)的散列結(jié)果，包括：

根據(jù)所述隨機(jī)值，確定鹽值；

根據(jù)所述鹽值，對(duì)所述原始數(shù)據(jù)進(jìn)行散列和排序去重，得到所述散列值集合；

構(gòu)建所述散列值集合中各散列值與所述原始數(shù)據(jù)中的各原始值的映射關(guān)系。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述服務(wù)方配置有PSI服務(wù)器和第二控制器。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述隨機(jī)值是所述第二控制器為多個(gè)所述參與方生成的。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述第一控制器接收服務(wù)方發(fā)送的隨機(jī)值之前，所述方法還包括：

所述本地服務(wù)器將所述本地服務(wù)器的設(shè)備信息發(fā)送至所述第一控制器；

所述第一控制器根據(jù)所述設(shè)備信息，確定所述本地服務(wù)器的屬性特征；

根據(jù)所述屬性特征，通過所述第一控制器與所述服務(wù)方進(jìn)行遠(yuǎn)程認(rèn)證。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一控制器根據(jù)所述散列結(jié)果交集和所述映射關(guān)系，確定交集結(jié)果，包括：

所述第一控制器從所述映射關(guān)系中查詢所述散列結(jié)果交集中每一散列值對(duì)應(yīng)的原始值，查詢得到的所有原始值的集合即為所述交集結(jié)果。

6.根據(jù)權(quán)利要求1-5中任一項(xiàng)所述的方法，其特征在于，所述第一控制器為FPGA或SGX。

7.一種多方安全求交集的方法，其特征在于，用于服務(wù)方，所述服務(wù)方配置有PSI服務(wù)器和第二控制器，所述方法包括：

所述第二控制器為多個(gè)參與方生成隨機(jī)值，并發(fā)送所述隨機(jī)值至多個(gè)參與方中的任一參與方的第一控制器；

所述第二控制器接收所述第一控制器發(fā)送的所述參與方的原始數(shù)據(jù)對(duì)應(yīng)的散列結(jié)果，所述散列結(jié)果包括散列值集合和映射關(guān)系，所述映射關(guān)系用于反應(yīng)所述散列值集合與所述原始數(shù)據(jù)之間的對(duì)應(yīng)關(guān)系；所述散列結(jié)果通過所述第一控制器采用以下操作得到：根據(jù)所述隨機(jī)值，確定鹽值；根據(jù)所述鹽值，對(duì)所述原始數(shù)據(jù)進(jìn)行散列和排序去重，得到所述散列值集合；構(gòu)建所述散列值集合中各散列值與所述原始數(shù)據(jù)中的各原始值的映射關(guān)系；

所述第二控制器根據(jù)所述多個(gè)參與方的散列結(jié)果進(jìn)行求交，確定所述參與方的散列結(jié)果交集，所述散列結(jié)果交集是根據(jù)每一參與方的散列值集合確定的；

所述第二控制器發(fā)送所述散列結(jié)果交集至所述參與方的第一控制器，以使所述第一控制器根據(jù)第一交集數(shù)組和所述映射關(guān)系，確定所述多個(gè)參與方的交集。