[發(fā)明專利]隱私數(shù)據(jù)的交集計(jì)算方法、裝置、設(shè)備及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202110728102.5
• 申請日: 2021-06-29
• 公開（公告）號: CN113343305A
• 公開（公告）日: 2021-09-03
• 發(fā)明（設(shè)計(jì)）人: 戴露萍;楊啟正;陳海濤
• 申請（專利權(quán)）人: 招商局金融科技有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F16/22
• 代理公司: 深圳市沃德知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44347
• 代理人: 高杰;于志光

本發(fā)明涉及安全技術(shù)領(lǐng)域，揭露了一種隱私數(shù)據(jù)的交集計(jì)算方法，應(yīng)用于客戶端，包括：接收服務(wù)端發(fā)送的數(shù)據(jù)過濾器，利用所述數(shù)據(jù)過濾器對客戶端數(shù)據(jù)進(jìn)行數(shù)據(jù)過濾，得到客戶端過濾數(shù)據(jù)，對所述客戶端過濾數(shù)據(jù)進(jìn)行布谷鳥哈希處理，根據(jù)得到的哈希值構(gòu)建客戶端哈希表，利用所述客戶端哈希表與所述服務(wù)端進(jìn)行不經(jīng)意傳輸，得到客戶端對比序列，計(jì)算所述客戶端對比序列與所述服務(wù)端發(fā)送的服務(wù)端加密序列的交集數(shù)據(jù)，并將所有的交集數(shù)據(jù)作為隱私交集。本發(fā)明還提出一種隱私數(shù)據(jù)的交集計(jì)算裝置、電子設(shè)備以及計(jì)算機(jī)可讀存儲介質(zhì)。本發(fā)明可以解決數(shù)據(jù)交集計(jì)算的效率較低的問題。

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

本發(fā)明涉及安全技術(shù)領(lǐng)域，尤其涉及一種隱私數(shù)據(jù)的交集計(jì)算方法、裝置、電子設(shè)備及計(jì)算機(jī)可讀存儲介質(zhì)。

背景技術(shù)

隱私保護(hù)集合交集(Private Set Intersection,PSI)是計(jì)算多方隱私數(shù)據(jù)交集的一種方法，屬于安全多方計(jì)算領(lǐng)域的特定應(yīng)用問題，不僅具有重要的理論意義，也具有很強(qiáng)的應(yīng)用價值。比如，以計(jì)算廣告的實(shí)際效果為例，對于廣告的有效程度的衡量的常見方法是計(jì)算所謂的轉(zhuǎn)換率，也就是瀏覽廣告的用戶中有多少用戶最終瀏覽了相應(yīng)的商品頁面，或是最終購買了相應(yīng)的商品、服務(wù)，一般是計(jì)算瀏覽廣告的用戶信息(由廣告發(fā)送方占有)和完成相應(yīng)交易的用戶信息(由商家占有)的交集。

隨著用戶數(shù)據(jù)的隱私保護(hù)越來越受到重視，保護(hù)數(shù)據(jù)的隱私性在很多場景下是自然甚至是必要的需求。目前的隱私數(shù)據(jù)的交集計(jì)算多是基于同態(tài)加密，混淆電路或其他公鑰加密的設(shè)計(jì)，運(yùn)行時間和通信開銷較大，使得數(shù)據(jù)交集計(jì)算的效率低下。

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

本發(fā)明提供一種隱私數(shù)據(jù)的交集計(jì)算方法、裝置、設(shè)備及存儲介質(zhì)，其主要目的在于解決數(shù)據(jù)交集計(jì)算的效率較低的問題。

為實(shí)現(xiàn)上述目的，本發(fā)明提供的一種應(yīng)用于客戶端的隱私數(shù)據(jù)的交集計(jì)算方法，包括：

接收服務(wù)端發(fā)送的數(shù)據(jù)過濾器，利用所述數(shù)據(jù)過濾器對客戶端數(shù)據(jù)進(jìn)行數(shù)據(jù)過濾，得到客戶端過濾數(shù)據(jù)；

對所述客戶端過濾數(shù)據(jù)進(jìn)行布谷鳥哈希處理，根據(jù)得到的哈希值構(gòu)建客戶端哈希表；

利用所述客戶端哈希表與所述服務(wù)端進(jìn)行不經(jīng)意傳輸，得到客戶端對比序列；

計(jì)算所述客戶端對比序列與所述服務(wù)端發(fā)送的服務(wù)端加密序列的交集數(shù)據(jù)，并將所有的交集數(shù)據(jù)作為隱私交集。

可選地，所述利用所述數(shù)據(jù)過濾器對客戶端數(shù)據(jù)進(jìn)行數(shù)據(jù)過濾，得到客戶端過濾數(shù)據(jù)，包括：

利用所述數(shù)據(jù)過濾器中第一哈希函數(shù)集合的哈希函數(shù)對所述客戶端數(shù)據(jù)進(jìn)行哈希處理，并將得到的哈希值映射到所述數(shù)據(jù)過濾器的位數(shù)組上；

提取所述位數(shù)組上重合位置對應(yīng)的客戶端數(shù)據(jù)，得到所述客戶端過濾數(shù)據(jù)。

可選地，所述對所述客戶端過濾數(shù)據(jù)進(jìn)行布谷鳥哈希處理，根據(jù)得到的哈希值構(gòu)建客戶端哈希表，包括：

利用預(yù)設(shè)的第二哈希函數(shù)集合中的哈希函數(shù)對所述客戶端過濾數(shù)據(jù)進(jìn)行布谷鳥哈希處理，得到客戶端哈希值；

以所述客戶端過濾數(shù)據(jù)為索引，及將所述客戶端哈希值作為索引結(jié)果，填充至預(yù)設(shè)數(shù)量的哈希桶中；

基于所述索引及所述哈希桶構(gòu)建客戶端哈希表。

可選地，所述利用所述客戶端哈希表與所述服務(wù)端進(jìn)行不經(jīng)意傳輸，得到客戶端對比序列，包括：

將所述客戶端哈希表中的元素作為所述不經(jīng)意傳輸?shù)妮斎脒x擇向量；

向服務(wù)端發(fā)送隨機(jī)秘鑰對，并接收所述服務(wù)端基于所述隨機(jī)秘鑰對反饋的服務(wù)端密鑰序列；

從所述隨機(jī)密鑰對中選擇私鑰序列對所述服務(wù)端密鑰序列進(jìn)行解密，并利用解密后的服務(wù)端密鑰序列對所述輸入選擇向量進(jìn)行加密，得到加密數(shù)據(jù)矩陣；