[發(fā)明專利]保護(hù)隱私的集合交集計(jì)算方法和裝置

在審

• 申請?zhí)枺?/td>: 202110244324.X
• 申請日: 2021-03-05
• 公開（公告）號: CN112948878A
• 公開（公告）日: 2021-06-11
• 發(fā)明（設(shè)計(jì)）人: 孫勇;趙原;李漓春
• 申請（專利權(quán)）人: 支付寶（杭州）信息技術(shù)有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F21/60;G06F16/13;G06F16/14
• 代理公司: 濟(jì)南信達(dá)專利事務(wù)所有限公司 37100
• 代理人: 李世喆

本說明書實(shí)施例提供了一種保護(hù)隱私的集合交集計(jì)算方法和裝置，應(yīng)用于執(zhí)行公鑰加密的PSI協(xié)議的計(jì)算方。在該方法中，首先從需要進(jìn)行交集計(jì)算的各文件中，確定出至少一個(gè)處理對象；之后，針對每一個(gè)處理對象，均執(zhí)行：確定該處理對象對應(yīng)的索引；利用所述處理對象對應(yīng)的索引，在預(yù)設(shè)的存儲(chǔ)區(qū)內(nèi)查找該處理對象對應(yīng)的密文；如果查找不到，則利用該處理對象進(jìn)行交集計(jì)算處理，以及利用該處理對象對應(yīng)的索引，在所述存儲(chǔ)區(qū)內(nèi)存儲(chǔ)在該交集計(jì)算處理中得到的該處理對象對應(yīng)的密文；如果能查找到，則利用該處理對象對應(yīng)的密文進(jìn)行交集計(jì)算處理。

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

本說明書一個(gè)或多個(gè)實(shí)施例涉及電子信息技術(shù)，尤其涉及保護(hù)隱私的集合交集計(jì)算方法和裝置。

背景技術(shù)

隨著互聯(lián)網(wǎng)的迅猛發(fā)展，出現(xiàn)了一種基于公鑰的隱私保護(hù)集合求交(Private SetIntersection，PSI)技術(shù)。該技術(shù)能夠?qū)崿F(xiàn)保護(hù)隱私的集合交集的計(jì)算。具體地，在該技術(shù)中，兩個(gè)計(jì)算方利用自己的公鑰對本端文件中的每一條數(shù)據(jù)加密，然后發(fā)送給對方。在PSI協(xié)議交互的最后，計(jì)算方中的一方或是兩方得到了交互雙方的兩個(gè)文件中數(shù)據(jù)的交集，但不會(huì)得到交集以外另一方文件中的任何信息，從而保護(hù)了用戶的數(shù)據(jù)隱私。

但是，目前的基于公鑰加密的PSI技術(shù)，求交集的計(jì)算過程較為復(fù)雜，效率低下。

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

本說明書一個(gè)或多個(gè)實(shí)施例描述了保護(hù)隱私的集合交集計(jì)算方法和裝置，能夠簡化基于公鑰加密的PSI的實(shí)現(xiàn)過程，提高效率。

根據(jù)第一方面，提供了一種保護(hù)隱私的集合交集計(jì)算方法，應(yīng)用于執(zhí)行公鑰加密的PSI協(xié)議的計(jì)算方；包括：

從需要進(jìn)行交集計(jì)算的各文件中，確定出至少一個(gè)處理對象；

針對每一個(gè)處理對象，均執(zhí)行：

確定該處理對象對應(yīng)的索引；

利用所述處理對象對應(yīng)的索引，在預(yù)設(shè)的存儲(chǔ)區(qū)內(nèi)查找該處理對象對應(yīng)的密文；

如果查找不到，則利用該處理對象進(jìn)行交集計(jì)算處理，以及利用該處理對象對應(yīng)的索引，在所述存儲(chǔ)區(qū)內(nèi)存儲(chǔ)在該交集計(jì)算處理中得到的該處理對象對應(yīng)的密文；

如果能查找到，則利用該處理對象對應(yīng)的密文進(jìn)行交集計(jì)算處理。

在本說明書方法的一個(gè)實(shí)施例中，所述處理對象包括：文件；

所述處理對象對應(yīng)的索引包括：需要進(jìn)行所述交集計(jì)算的對端計(jì)算方的標(biāo)識，以及文件名稱；

所述處理對象對應(yīng)的密文包括：本端以及對端計(jì)算方對該文件依次加密后得到的文件二次加密密文；

所述利用該處理對象對應(yīng)的密文進(jìn)行交集計(jì)算處理包括：利用存儲(chǔ)的該文件二次加密密文，確定該文件中的所有數(shù)據(jù)是否屬于本端及對端計(jì)算方的交集。

在本說明書方法的一個(gè)實(shí)施例中，所述處理對象包括：數(shù)據(jù)；

所述處理對象對應(yīng)的索引包括：需要進(jìn)行所述交集計(jì)算的對端計(jì)算方的標(biāo)識，以及數(shù)據(jù)標(biāo)識；

所述處理對象對應(yīng)的密文包括：本端以及對端計(jì)算方對該數(shù)據(jù)依次加密后得到的數(shù)據(jù)二次加密密文；

所述利用該處理對象對應(yīng)的密文進(jìn)行交集計(jì)算處理包括：利用存儲(chǔ)的該數(shù)據(jù)二次加密密文，確定該數(shù)據(jù)是否屬于本端及對端計(jì)算方的交集。

在本說明書方法的一個(gè)實(shí)施例中，所述處理對象包括：文件；

所述處理對象對應(yīng)的索引包括：文件名稱；

所述處理對象對應(yīng)的密文包括：本端對該文件加密后得到的文件一次加密密文；