[發(fā)明專利]基于數(shù)據(jù)隱私保護的公共數(shù)據(jù)集確定方法、裝置及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202010759417.1
• 申請日: 2020-07-31
• 公開（公告）號: CN111741020B
• 公開（公告）日: 2020-12-22
• 發(fā)明（設計）人: 李漓春;趙原;孫勇
• 申請（專利權(quán)）人: 支付寶（杭州）信息技術(shù)有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;G06F21/60;G06F21/62
• 代理公司: 北京永新同創(chuàng)知識產(chǎn)權(quán)代理有限公司 11376
• 代理人: 林錦輝;劉景峰

1.一種用于確定第一和第二數(shù)據(jù)擁有方的公共數(shù)據(jù)集的方法，第一數(shù)據(jù)擁有方具有第一數(shù)據(jù)集和第一密鑰，第二數(shù)據(jù)擁有方具有第二數(shù)據(jù)集和第二密鑰，所述方法包括：

在第一和第二數(shù)據(jù)擁有方處，分別使用第一密鑰和第二密鑰對第一數(shù)據(jù)集和第二數(shù)據(jù)集加密得到第一加密數(shù)據(jù)序列和第二加密數(shù)據(jù)序列；

第一數(shù)據(jù)擁有方將第一加密數(shù)據(jù)序列發(fā)送給第二數(shù)據(jù)擁有方，以及第二數(shù)據(jù)擁有方將第二加密結(jié)果發(fā)送給第一數(shù)據(jù)擁有方，第二加密結(jié)果包括第二加密數(shù)據(jù)序列或第二加密數(shù)據(jù)序列的變型；

在第二數(shù)據(jù)擁有方處，使用第二密鑰對第一加密數(shù)據(jù)序列加密，亂序所得到的加密結(jié)果，并將亂序后的加密結(jié)果發(fā)送給第一數(shù)據(jù)擁有方；

在第一數(shù)據(jù)擁有方處，使用第一密鑰對所述亂序后的加密結(jié)果解密得到第三加密數(shù)據(jù)序列，根據(jù)第三加密數(shù)據(jù)序列和第二加密結(jié)果確定第三加密數(shù)據(jù)序列和第二加密數(shù)據(jù)序列的交集信息，并將所述交集信息發(fā)送給第二數(shù)據(jù)擁有方；以及

在第二數(shù)據(jù)擁有方處，根據(jù)所述交集信息確定第一和第二數(shù)據(jù)擁有方的公共數(shù)據(jù)集的明文數(shù)據(jù)，

其中，第二加密數(shù)據(jù)序列的變型包括：第二加密數(shù)據(jù)序列中的各個密文數(shù)據(jù)元素的第一哈希值集合或者利用第二加密數(shù)據(jù)序列中的各個密文數(shù)據(jù)元素構(gòu)建的第一布隆過濾器，

其中，所確定出的交集信息包括：

第三加密數(shù)據(jù)序列和第二加密數(shù)據(jù)序列的交集密文信息；

第三加密數(shù)據(jù)序列和第二加密數(shù)據(jù)序列的交集元素的第二哈希值集合；或者

利用第三加密數(shù)據(jù)序列和第二加密數(shù)據(jù)序列的交集元素構(gòu)建的第二布隆過濾器，所述交集元素利用第一布隆過濾器從第三加密數(shù)據(jù)序列中匹配出。

2.如權(quán)利要求1所述的方法，其中，第一數(shù)據(jù)集是小集合數(shù)據(jù)集，以及第二數(shù)據(jù)集是大集合數(shù)據(jù)集。

3.如權(quán)利要求1所述的方法，其中，在第二數(shù)據(jù)擁有方處，根據(jù)所述交集信息確定第一和第二數(shù)據(jù)擁有方的公共數(shù)據(jù)集的明文數(shù)據(jù)包括：

使用第二密鑰對所述交集密文信息進行解密得到第一和第二數(shù)據(jù)擁有方的公共數(shù)據(jù)集的明文數(shù)據(jù)；

從第二數(shù)據(jù)集中找出所對應的第二加密數(shù)據(jù)序列的密文數(shù)據(jù)元素在所述交集密文信息中的數(shù)據(jù)元素，得到第一和第二數(shù)據(jù)擁有方的公共數(shù)據(jù)集的明文數(shù)據(jù)；

從第二數(shù)據(jù)集中找出所對應的第二加密數(shù)據(jù)序列的密文數(shù)據(jù)元素的哈希值在所述第二哈希值集合中的數(shù)據(jù)元素，得到第一和第二數(shù)據(jù)擁有方的公共數(shù)據(jù)集的明文數(shù)據(jù)；或者

從第二數(shù)據(jù)集中找出所對應的第二加密數(shù)據(jù)序列的密文數(shù)據(jù)元素與所述第二布隆過濾器匹配的數(shù)據(jù)元素，得到第一和第二數(shù)據(jù)擁有方的公共數(shù)據(jù)集的明文數(shù)據(jù)。

4.如權(quán)利要求1所述的方法，其中，第一和第二數(shù)據(jù)擁有方處的加密過程使用可交替的確定性加密算法實現(xiàn)。

5.如權(quán)利要求4所述的方法，其中，所述可交替的確定性加密算法包括DH算法或RSA算法。

6.如權(quán)利要求1所述的方法，其中，第一和第二數(shù)據(jù)擁有方處的處理過程并行執(zhí)行。

7.如權(quán)利要求1所述的方法，還包括：

在第一和第二數(shù)據(jù)擁有方處分別生成第一密鑰和第二密鑰。