下面將結合本說明書實施例中的附圖,對本說明書實施例中的技術方案進行清楚、完整地描述,顯然,所描述的實施例僅僅是本說明書一部分實施例,而不是全部的實施例。基於本說明書中的實施例,本發明所屬技術領域具有通常知識者在沒有作出進步性勞動前提下所獲得的所有其他實施例,都應當屬於本說明書保護的範圍。
在相關技術中,可以根據私有集合求交協定(Private Set Intersection,PSI)獲得多個資料方所持有資料的交集,進而可以在交集的基礎上實現資料指標的統計。私有集合求交協定有多種實現方案。但是發明人發現,這些實現方案的安全性都不是很高,資料容易被洩漏。
同態加密(Homomorphic Encryption)是一種加密技術。它允許直接對密文資料進行運算得到仍是加密的結果,將其解密所得到的結果與對明文資料進行同樣運算的結果相同。實現同態加密的演算法例如可以包括Paillier演算法、Okamoto-Uchiyama演算法、Damgard-Jurik演算法等。
本說明書實施例提供一種資料處理系統。所述資料處理系統可以包括第一資料方和第二資料方,所述第一資料方和所述第二資料方可以分別為進行資料指標統計的雙方。所述資料方可以為電子設備。所述電子設備可以包括個人電腦、伺服器、手持設備、可攜式設備、平板型設備、多處理器裝置;或者,還可以包括由以上任何多個裝置或設備所構成的叢集等。
在一些實施例中,所述第一資料方可以持有標識資料集合。所述標識資料集合可以包括至少一個標識資料,所述標識資料可以用於標識業務資料。例如,所述標識資料可以為身份證號碼,所述業務資料可以為存款金額。所述第二資料方可以持有業務資料集合。所述業務資料集合可以包括至少一個子集合(為了與後續的密文子集合進行區分,以下稱為明文子集合)。所述明文子集合可以包括具有對應關係的標識資料和業務資料。這裡標識資料和業務資料具有對應關係可以理解為:標識資料用於標識業務資料。
在一些實施例中,所述標識資料集合和所述業務資料集合中的標識資料可以全部相同,或者,還可以部分相同。通過與所述第一資料方進行互動,所述第二資料方可以獲得統計指標。所述統計指標可以包括特定業務資料之和。所述特定業務資料可以包括:所述業務資料集合和所述標識資料集合間共有的標識資料所對應的業務資料。在此過程中,所述第一資料方不能夠洩漏自身持有的標識資料集合,所述第二資料方不能夠洩漏自身持有的業務資料集合。例如,所述第一資料方可以持有部分身份證號碼,所述第二資料方可以持有全量的身份證號碼及其對應的存款金額。那麼,所述統計指標可以包括:第一資料方持有的身份證號碼所對應的存款金額之和。
請參閱圖1。本說明書提供資料處理方法的一個實施例。該實施例可以包括以下步驟。
步驟S101:第一資料方對標識資料集合中的標識資料進行加密,將加密結果作為第一密文集合中的第一標識資料密文。
在一些實施例中,所述標識資料集合可以包括至少一個標識資料。所述第一資料方可以產生第一加密金鑰;可以採用加密演算法,根據所述第一加密金鑰分別對標識資料集合中的各個標識資料進行加密;可以將加密結果作為第一密文集合中的第一標識資料密文。
所述加密演算法可以具有交替性及/或確定性。交替性是指:採用加密演算法,根據兩個或兩個以上加密金鑰對明文資料進行疊代加密,其加密結果與根據改變順序後的兩個或兩個以上加密金鑰對明文資料進行疊代加密的加密結果相同。例如,採用加密演算法,根據加密金鑰和對明文資料進行疊代加密得到加密結果,根據加密金鑰和對明文資料進行疊代加密得到加密結果。那麼,。確定性是指:採用加密演算法對同一明文資料分別進行多次加密,得到的多個加密結果相同。
所述加密演算法可以包括對稱加密演算法和非對稱加密演算法。在所述加密演算法為對稱加密演算法的條件下,所述第一資料方可以產生一個加密金鑰作為第一加密金鑰,與所述第一加密金鑰相對應的解密金鑰可以為所述第一加密金鑰自身。在所述加密演算法為非對稱加密演算法的條件下,所述第一資料方可以產生公私鑰對;可以將該公私鑰對中的公開金鑰作為第一加密金鑰;可以將該公私鑰對中的私鑰作為與所述第一加密金鑰相對應的解密金鑰。
所述加密演算法可以為同態加密演算法;或者,還可以為非同態加密演算法。
在一些實施例中,為了增加安全性,避免不同的加密結果之間具有明顯的規律性,所述第一資料方可以獲取所述標識資料集合中標識資料的編碼;可以對標識資料的編碼進行加密;可以將加密結果作為第一密文集合中的第一標識資料密文。所述編碼例如可以包括雜湊值,包括但不限於MD5、SHA1、SHA256、SHA384、SHA512、和CRC32等。當然,所述編碼還可以包括其它形式的編碼,本實施例不作具體限定。
步驟S103:第一資料方向第二資料方發送第一密文集合。
在一些實施例中,所述第一資料方可以直接向所述第二資料方發送第一密文集合。
在一些實施例中,為了增加安全性,避免所述第二資料方獲知第一密文集合中第一標識資料密文之間的位置關係,所述第一資料方還可以對所述第一密文集合中的第一標識資料密文進行亂序,得到亂序後的第一密文集合;可以向第二資料方發送亂序後的第一密文集合。
步驟S105:第二資料方接收第一密文集合;對第一密文集合中的第一標識資料密文進行加密,將加密結果作為第二密文集合中的第二標識資料密文。
在一些實施例中,所述第一資料方可以直接向所述第二資料方發送第一密文集合,所述第二資料方可以接收第一密文集合。或者,所述第一資料方還可以向所述第二資料方發送亂序後的第一密文集合,所述第二資料方可以接收亂序後的第一密文集合。
在一些實施例中,所述第二資料方可以產生第二加密金鑰;可以採用加密演算法,根據所述第二加密金鑰分別對第一密文集合中的各個第一標識資料密文進行加密;可以將加密結果作為第二密文集合中的第二標識資料密文。值得說明的是,由於所述第二標識資料密文是通過對第一標識資料密文進行加密得到的,因而所述第二標識資料密文是二次加密後的密文。
所述加密演算法可以包括對稱加密演算法和非對稱加密演算法。在所述加密演算法為對稱加密演算法的條件下,所述第二資料方可以產生一個加密金鑰作為第二加密金鑰,與所述第二加密金鑰相對應的解密金鑰可以為所述第二加密金鑰自身。在所述加密演算法為非對稱加密演算法的條件下,所述第二資料方可以產生公私鑰對;可以將該公私鑰對中的公開金鑰作為第二加密金鑰;可以將該公私鑰對中的私鑰作為與所述第二加密金鑰相對應的解密金鑰。
所述第二資料方採用的加密演算法可以與步驟S101中第一資料方採用的加密演算法相同。
步驟S107:第二資料方向第一資料方發送第二密文集合。
在一些實施例中,所述第二資料方可以直接向所述第一資料方發送第二密文集合。
在一些實施例中,為了增加安全性,避免第一資料方獲知第二密文集合中第二標識資料密文之間的位置關係,所述第二資料方還可以對所述第二密文集合中的第二標識資料密文進行亂序,得到亂序後的第二密文集合;可以向第一資料方發送亂序後的第二密文集合。
步驟S109:第一資料方接收第二密文集合;對第二密文集合中的第二標識資料密文進行解密,將解密結果作為第三密文集合中的第三標識資料密文。
在一些實施例中,所述第二資料方可以直接向所述第一資料方發送第二密文集合,所述第一資料方可以接收第二密文集合。或者,所述第二資料方還可以向所述第一資料方發送亂序後的第二密文集合,所述第一資料方可以接收亂序後的第二密文集合。
在一些實施例中,所述第一資料方可以根據與第一加密金鑰相對應的解密金鑰,分別對第二密文集合中的各個第二標識資料密文進行解密;可以將解密結果作為第三密文集合中的第三標識資料密文。值得說明的是,所述第三標識資料密文是通過對第二標識資料密文進行解密得到的。由於所述第二標識資料密文是二次加密後的密文,因而所述第三標識資料密文是一次加密後的密文。另外,由於步驟S101中第一資料方採用的加密演算法(即步驟S105中第二資料方採用的加密演算法)具有交替性,因而對第二標識資料密文進行解密後的解密結果,與根據第二加密金鑰對第一資料方持有的標識資料進行加密後的加密結果相同。從而可以實現,所述第一資料方在不洩漏自身持有的標識資料集合的條件下,獲得第三密文集合中的第三標識資料密文,即,獲得根據第二加密金鑰對自身持有的標識資料進行加密後的加密結果。
在一些實施例中,考慮到解密結果的位元位數較多,若直接將解密結果作為第三密文集合中的第三標識資料密文,則對第三密文集合的儲存會佔用較多的儲存空間,並且在第一資料方求取交集時(具體過程詳見後續步驟S115)會增加時間開銷。為此,所述第一資料方可以根據與第一加密金鑰相對應的解密金鑰,分別對第二密文集合中的各個第二標識資料密文進行解密;可以獲取解密結果的編碼;可以將解密結果的編碼作為第三密文集合中的第三標識資料密文。所述編碼例如可以包括雜湊值,包括但不限於MD5、SHA1、SHA256、SHA384、SHA512、和CRC32等。當然,所述編碼還可以包括其它形式的編碼,本實施例不作具體限定。解密結果的編碼的位元位元數小於解密結果的位元位數,這樣便可以減少第三密文集合中第三標識資料密文的位元位數。例如,受限於安全性的要求,解密結果的位元位數至少為256,而解密結果的雜湊值的位元位數則可以為80。
步驟S111:第二資料方根據業務資料集合產生第四密文集合。
在一些實施例中,所述業務資料集合可以包括至少一個明文子集合,所述明文子集合可以包括具有對應關係的標識資料和業務資料。所述第四密文集合可以包括至少一個密文子集合,每個密文子集合可以包括具有對應關係的第三標識資料密文和業務資料密文。
在一些實施例中,所述第二資料方可以產生第三加密金鑰。所述第二資料方可以採用加密演算法,根據所述第二加密金鑰對每個明文子集合中的標識資料進行加密,可以將加密結果作為密文子集合中的第三標識資料密文;可以採用同態加密演算法,根據第三加密金鑰對該明文子集合中的業務資料進行加密,可以將加密結果作為密文子集合中的業務資料密文。值得說明的是,這裡所述第二資料方對明文子集合中的標識資料進行加密時所採用的加密演算法可以與步驟S101中第一資料方採用的加密演算法相同。
所述第三加密金鑰可以與所述第二加密金鑰不同。具體地,所述第二資料方可以產生公私鑰對;可以將該公私鑰對中的公開金鑰作為第三加密金鑰;可以將該公私鑰對中的私鑰作為與所述第三加密金鑰相對應的解密金鑰。
在一些實施例中,考慮到加密結果的位元位數較多,若直接將標識資料的加密結果作為第四密文集合中的第三標識資料密文,則在第二資料方向第一資料方發送第四密文集合時會增加通信量,並且在第一資料方求取交集時(具體過程詳見後續步驟S115)會增加時間開銷。為此,所述第二資料方可以採用加密演算法,根據所述第二加密金鑰對每個明文子集合中的標識資料進行加密;可以獲取加密結果的編碼;可以將加密結果的編碼作為密文子集合中的第三標識資料密文。所述編碼例如可以包括雜湊值,包括但不限於MD5、SHA1、SHA256、SHA384、SHA512、和CRC32等。當然,所述編碼還可以包括其它形式的編碼,本實施例不作具體限定。加密結果的編碼的位元位元數小於加密結果的位元位數,這樣便可以減少第四密文集合中第三標識資料密文的位元位數。例如,受限於安全性的要求,加密結果的位元位數至少為256,而加密結果的雜湊值的位元位數則可以為80。
步驟S113:第二資料方向第一資料方發送第四密文集合。
在一些實施例中,所述第二資料方可以直接向所述第一資料方發送第四密文集合。
在一些實施例中,為了增加安全性,避免第一資料方獲知第四密文集合中密文子集合之間的位置關係,所述第二資料方還可以對所述第四密文集合中的密文子集合進行亂序,得到亂序後的第四密文集合;可以向第一資料方發送亂序後的第四密文集合。
步驟S115:第一資料方接收第四密文集合;獲取所述第三密文集合和所述第四密文集合之間共有的第三標識資料密文。
在一些實施例中,所述第二資料方可以直接向所述第一資料方發送第四密文集合,所述第一資料方可以接收第四密文集合。或者,所述第二資料方還可以向所述第一資料方發送亂序後的第四密文集合,所述第一資料方可以接收亂序後的第四密文集合。
在一些實施例中,所述第一資料方可以獲取所述第三密文集合和所述第四密文集合的交集,所述交集可以包括所述第三密文集合和所述第四密文集合之間共有的第三標識資料密文。所述第三密文集合中的第三標識資料密文和所述第四密文集合中的標識資料密文均是一次加密後的密文。這樣便可以實現在一次密文的基礎上求取交集。
步驟S117:第一資料方計算共有的第三標識資料密文所對應的業務資料密文的同態相加結果。
在一些實施例中,每個共有的第三標識資料密文在第四密文集合中可以對應有業務資料密文。這樣所述第一資料方可以獲取所述交集中的第三標識資料密文在第四密文集合中所對應的業務資料密文;可以計算所獲取業務資料密文的同態相加結果。
所述同態相加結果與將特定業務資料的和進行同態加密後的加密結果相同。所述特定業務資料可以包括:所述業務資料集合和所述標識資料集合間共有的標識資料所對應的業務資料。計算同態相加結果時採用的運算方式例如可以為加法運算、乘法運算等等。依賴於同態加密演算法性質的不同,計算同態相加結果時採用的具體運算方式也可以不同。在一個場景示例中,所述交集中的第三標識資料密文在第四密文集合中所對應的業務資料密文可以包括、和。那麼,可以將業務資料密文、和相加,得到同態相加結果。在另一個場景示例中,所述交集中的第三標識資料密文在第四密文集合中所對應的業務資料密文可以包括、和。那麼,可以將業務資料密文、和相乘,得到同態相加結果。
步驟S119:第一資料方向第二資料方發送同態相加結果。
步驟S121:第二資料方接收同態相加結果;對同態相加結果進行解密,得到統計指標。
在一些實施例中,所述第一資料方可以向所述第二資料方發送同態相加結果。所述第二資料方可以接收同態相加結果;可以根據與第三加密金鑰相對應的解密金鑰對同態相加結果進行解密,得到統計指標。所述統計指標可以包括特定業務資料之和,所述特定業務資料可以包括:所述業務資料集合和所述標識資料集合間共有的標識資料所對應的業務資料。
請參閱圖2。以下介紹本說明書實施例的一個應用場景示例。
所述第一資料方可以持有標識資料集合,表示標識資料,表示所述標識資料集合中標識資料的數量。所述第一資料方可以產生第一加密金鑰,與第一加密金鑰相對應的解密金鑰可以為所述第一加密金鑰自身。
所述第二資料方可以持有業務資料集合,表示明文子集合,表示標識資料,表示業務資料,表示所述業務資料集合中明文子集合的數量。所述第二資料方可以產生第二加密金鑰,與第二加密金鑰相對應的解密金鑰可以為所述第二加密金鑰自身。所述第二資料方還可以產生公私鑰對和;可以將公開金鑰作為第三加密金鑰;可以將私鑰作為與第三加密金鑰相對應的解密金鑰。
所述第一資料方可以獲取標識資料集合中標識資料的雜湊值;可以根據第一加密金鑰對標識資料的雜湊值進行加密;可以將加密結果作為第一密文集合中的第一標識資料密文。所述第一密文集合可以表示為,表示第一標識資料密文。所述第一資料方可以對第一密文集合中的第一標識資料密文進行亂序,得到亂序後的第一密文集合;可以向第二資料方發送亂序後的第一密文集合。
第二資料方可以接收亂序後的第一密文集合;可以根據第二加密金鑰對第一密文集合中的各個第一標識資料密文進行加密;可以將加密結果作為第二密文集合中的第二標識資料密文。所述第二密文集合可以表示為,表示第二標識資料密文。所述第二資料方可以對第二密文集合中的第二標識資料密文進行亂序,得到亂序後的第二密文集合;可以向第一資料方發送亂序後的第二密文集合。
所述第一資料方可以接收亂序後的第二密文集合;可以根據與第一加密金鑰相對應的解密金鑰,分別對第二密文集合中的各個第二標識資料密文進行解密;可以獲取解密結果的雜湊值;可以將解密結果的雜湊值作為第三密文集合中的第三標識資料密文。所述第三密文集合可以表示為,表示第三標識資料密文,表示對第二標識資料密文進行解密後的解密結果。
所述第二資料方可以根據業務資料集合產生第四密文集合。所述第四密文集合可以表示為,表示密文子集合,表示第三標識資料密文,表示業務資料密文,具體為同態密文。所述第二資料方可以對第四密文集合中的密文子集合進行亂序,得到亂序後的第四密文集合;可以向第一資料方發送亂序後的第四密文集合。
所述第一資料方可以接收亂序後的第四密文集合;可以獲取所述第三密文集合和所述第四密文集合的交集;可以計算交集中的第三標識資料密文所對應的業務資料密文的同態相加結果;可以向第二資料方發送同態相加結果。
所述第二資料方可以接收同態相加結果;可以根據與第三加密金鑰相對應的解密金鑰對同態相加結果進行解密,得到統計指標。
在本實施例中,第一資料方和第二資料方可以在不洩漏自身擁有的資料的條件下,共同完成資料指標的統計。另外,在本實施例中,所述第一資料方可以在不洩漏自身持有的標識資料集合的條件下,所述第二資料方可以在不洩漏自身持有的業務資料集合的條件下,在標識資料的一次密文的基礎上求取交集。所述第二資料方進而可以根據所述交集獲得統計指標。由於是在標識資料的一次密文的基礎上求取交集,一方面可以保證資料不會被洩漏,安全性較高;另一方面可以減少計算量(例如第一資料方無需對第四密文集合中的第三標識資料密文進行再次加密)。
基於同樣的發明構思,本說明書還提供另一種資料處理方法的實施例。請參閱圖3。該實施例以持有標識資料集合的第一資料方為執行主體,所述標識資料集合可以包括至少一個標識資料。該實施例可以包括以下步驟。
步驟S201:對標識資料進行加密,將加密結果作為第一密文集合中的第一標識資料密文。
在一些實施例中,所述第一資料方可以產生加密金鑰;可以採用加密演算法,根據所述加密金鑰分別對標識資料集合中的各個標識資料進行加密;可以將加密結果作為第一密文集合中的第一標識資料密文。
在一些實施例中,所述第一資料方可以獲取所述標識資料集合中標識資料的編碼;可以對標識資料的編碼進行加密;可以將加密結果作為第一密文集合中的第一標識資料密文。
步驟S203:向第二資料方發送第一密文集合。
在一些實施例中,所述第一資料方可以直接向所述第二資料方發送第一密文集合。
在一些實施例中,所述第一資料方還可以對所述第一密文集合中的第一標識資料密文進行亂序,得到亂序後的第一密文集合;可以向第二資料方發送亂序後的第一密文集合。
步驟S205:接收第二資料方發來的第二密文集合,所述第二密文集合包括至少一個第二標識資料密文,所述第二標識資料密文通過對第一標識資料密文進行加密得到。
在一些實施例中,所述第二資料方可以接收第一密文集合;可以對第一密文集合中的第一標識資料密文進行加密;可以將加密結果作為第二密文集合中的第二標識資料密文;可以向第一資料方發送第二密文集合。所述第一資料方可以接收第二密文集合。
步驟S207:對第二標識資料密文進行解密,將解密結果作為第三密文集合中的第三標識資料密文。
在一些實施例中,所述第一資料方可以根據與所述加密金鑰相對應的解密金鑰,分別對第二密文集合中的各個第二標識資料密文進行解密;可以將解密結果作為第三密文集合中的第三標識資料密文。
在一些實施例中,所述第一資料方可以根據與加密金鑰相對應的解密金鑰,分別對第二密文集合中的各個第二標識資料密文進行解密;可以獲取解密結果的編碼;可以將解密結果的編碼作為第三密文集合中的第三標識資料密文。
步驟S209:接收第二資料方發來的第四密文集合,所述第四密文集合包括至少一個密文子集合,所述密文子集合包括第三標識資料密文和業務資料密文,所述業務資料密文包括同態密文。
在一些實施例中,所述第二資料方可以根據業務資料集合產生第四密文集合,具體的產生過程可以參見前面步驟S111中的相關描述。所述第二資料方可以向第一資料方發送第四密文集合。所述第一資料方可以接收第四密文集合。
步驟S211:獲取所述第三密文集合和所述第四密文集合間共有的第三標識資料密文。
在一些實施例中,所述第一資料方可以獲取所述第三密文集合和所述第四密文集合的交集,所述交集包括所述第三密文集合和所述第四密文集合之間共有的第三標識資料密文。
步驟S213:計算共有的第三標識資料密文所對應的業務資料密文的同態相加結果。
步驟S215:向第二資料方發送同態相加結果。
在本實施例中,通過與第二資料方進行互動,所述第一資料方可以獲得第三密文集合和第四密文集合;可以獲取所述第三密文集合和所述第四密文集合之間共有的第三標識資料密文;可以計算共有的第三標識資料密文所對應的業務資料密文的同態相加結果;可以向第二資料方發送同態相加結果。以便第二資料方根據同態相加結果獲得統計指標。
基於同樣的發明構思,本說明書還提供另一種資料處理方法的實施例。請參閱圖4。該實施例以持有業務資料集合的第二資料方為執行主體,所述業務資料集合可以包括至少一個明文子集合,所述明文子集合可以包括標識資料和業務資料。該實施例可以包括以下步驟。
步驟S301:產生第一密文集合,所述第一密文集合包括至少一個密文子集合,所述密文子集合包括第一標識資料密文和業務資料密文,所述第一標識資料密文通過對標識資料進行加密得到,所述業務資料密文由同態加密演算法通過對業務資料進行加密得到。
在一些實施例中,所述第二資料方可以根據業務資料集合產生第一密文集合,具體的產生過程可以參見前面步驟S111中有關第四密文集合的產生過程。
步驟S303:向第一資料方發送第一密文集合。
在一些實施例中,所述第二資料方可以直接向所述第一資料方發送第一密文集合。
在一些實施例中,所述第二資料方還可以對所述第一密文集合中的密文子集合進行亂序,得到亂序後的第一密文集合;可以向第一資料方發送亂序後的第一密文集合。
步驟S305:接收第一資料方發來的特定業務資料密文的同態相加結果。
步驟S307:對所述同態相加結果進行解密,得到統計指標。
在一些實施例中,所述第二資料方還可以接收第一資料方發來的第二密文集合。所述第二密文集合可以包括至少一個第二標識資料密文,所述第二標識資料密文通過對第一資料方持有的標識資料進行加密得到。所述第二資料方可以對第二標識資料密文進行加密;可以將加密結果作為第三密文集合中的第三標識資料密文;可以向第一資料方發送第三密文集合,以便第一資料方根據第三密文集合產生第四密文集合。所述第四密文集合可以包括至少一個第一標識資料密文。其中,所述第二資料方可以直接向第一資料方發送第三密文集合。或者,所述第二資料方還可以對第三密文集合中的第三標識資料密文進行亂序,得到亂序後的第三密文集合;可以向第一資料方發送亂序後的第三密文集合。所述特定業務資料密文可以包括:所述第一密文集合和所述第四密文集合間共有的第一標識資料密文所對應的業務資料密文。
值得說明的是,本實施例中的第一密文集合、第二密文集合、第三密文集合、第四密文集合可以分別參見圖1所對應實施例中有關第四密文集合、第一密文集合、第二密文集合、第三密文集合的描述。
在本實施例中,通過與第一資料方進行互動,所述第一資料方可以獲得同態相加結果;可以對所述同態相加結果進行解密,得到統計指標。
基於同樣的發明構思,本說明書還提供一種資料處理裝置的實施例。請參閱圖5。該實施例可以應用於持有標識資料集合的第一資料方,所述標識資料集合可以包括至少一個標識資料。該實施例可以包括以下單元。
加密單元401,用於對標識資料進行加密,將加密結果作為第一密文集合中的第一標識資料密文;
第一發送單元403,用於向第二資料方發送第一密文集合;
第一接收單元405,用於接收第二資料方發來的第二密文集合,所述第二密文集合包括至少一個第二標識資料密文,所述第二標識資料密文通過對第一標識資料密文進行加密得到;
解密單元407,用於對第二標識資料密文進行解密,將解密結果作為第三密文集合中的第三標識資料密文;
第二接收單元409,用於接收第二資料方發來的第四密文集合,所述第四密文集合包括至少一個密文子集合,所述密文子集合包括第三標識資料密文和業務資料密文,所述業務資料密文包括同態密文;
獲取單元411,用於獲取所述第三密文集合和所述第四密文集合共有的第三標識資料密文;
計算單元413,用於計算共有的第三標識資料密文所對應的業務資料密文的同態相加結果;
第二發送單元415,用於向第二資料方發送同態相加結果。
基於同樣的發明構思,本說明書還提供另一種資料處理裝置的實施例。請參閱圖6。該實施例可以應用於持有業務資料集合的第二資料方,所述業務資料集合可以包括至少一個明文子集合,所述明文子集合可以包括標識資料和業務資料。該實施例可以包括以下單元。
產生單元501,用於產生第一密文集合,所述第一密文集合包括至少一個密文子集合,所述密文子集合包括第一標識資料密文和業務資料密文,所述第一標識資料密文通過對標識資料進行加密得到,所述業務資料密文由同態加密演算法通過對業務資料進行加密得到;
發送單元503,用於向第一資料方發送第一密文集合;
接收單元505,用於接收第一資料方發來的特定業務資料密文的同態相加結果;
解密單元507,用於對所述同態相加結果進行解密,得到統計指標。
下面介紹本說明書電子設備的一個實施例。圖7是該實施例中一種電子設備的硬體結構示意圖。如圖7所示,所述電子設備可以包括一個或多個(圖中僅示出一個)處理器、記憶體和傳輸模組。當然,本發明所屬技術領域具有通常知識者可以理解,圖7所示的硬體結構僅為示意,其並不對上述電子設備的硬體結構造成限定。在實際中所述電子設備還可以包括比圖7所示更多或者更少的元件單元;或者,具有與圖7所示不同的配置。
所述記憶體可以包括高速隨機記憶體;或者,還可以包括非揮發性記憶體,例如一個或者多個磁性儲存裝置、快閃記憶體、或者其他非揮發性固態記憶體。當然,所述記憶體還可以包括遠端設置的網路記憶體。所述遠端設置的網路記憶體可以通過諸如網際網路、企業內部網、區域網路、行動通信網等網路連接至所述電子設備。所述記憶體可以用於儲存應用軟體的程式指令或模組,例如本說明書圖3所對應實施例的程式指令或模組;及/或,本說明書圖4所對應實施例的程式指令或模組。
所述處理器可以按任何適當的方式實現。例如,所述處理器可以採取例如微處理器或處理器以及儲存可由該(微)處理器執行的電腦可讀程式碼(例如軟體或韌體)的電腦可讀媒體、邏輯閘、開關、特殊應用積體電路(Application Specific Integrated Circuit,ASIC)、可程式設計邏輯控制器和嵌入微控制器的形式等等。所述處理器可以讀取並執行所述記憶體中的程式指令或模組。
所述傳輸模組可以用於經由網路進行資料傳輸,例如經由諸如網際網路、企業內部網、區域網路、行動通信網等網路進行資料傳輸。
需要說明的是,本說明書中的各個實施例均採用循序的方式描述,各個實施例之間相同或相似的部分互相參見即可,每個實施例重點說明的都是與其它實施例的不同之處。尤其,對於裝置實施例和電子設備實施例而言,由於其基本相似於方法實施例,所以描述的比較簡單,相關之處參見方法實施例的部分說明即可。另外,可以理解的是,本發明所屬技術領域具有通常知識者在閱讀本說明書檔之後,可以無需進步性勞動想到將本說明書列舉的部分或全部實施例進行任意組合,這些組合也在本說明書公開和保護的範圍內。
在20世紀90年代,對於一個技術的改進可以很明顯地區分是硬體上的改進(例如,對二極體、電晶體、開關等電路結構的改進)還是軟體上的改進(對於方法流程的改進)。然而,隨著技術的發展,當今的很多方法流程的改進已經可以視為硬體電路結構的直接改進。設計人員幾乎都通過將改進的方法流程程式設計到硬體電路中來得到相應的硬體電路結構。因此,不能說一個方法流程的改進就不能用硬體實體模組來實現。例如,可程式設計邏輯裝置(Programmable Logic Device, PLD)(例如現場可程式設計閘陣列(Field Programmable Gate Array,FPGA))就是這樣一種積體電路,其邏輯功能由使用者對裝置程式設計來確定。由設計人員自行程式設計來把一個數位系統“整合”在一片PLD上,而不需要請晶片製造廠商來設計和製作專用的積體電路晶片。而且,如今,取代手工地製作積體電路晶片,這種程式設計也多半改用“邏輯編譯器(logic compiler)”軟體來實現,它與程式開發撰寫時所用的軟體編譯器相類似,而要編譯之前的原始碼也得用特定的程式設計語言來撰寫,此稱之為硬體描述語言(Hardware Description Language,HDL),而HDL也並非僅有一種,而是有許多種,如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware Description Language)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL (Ruby Hardware Description Language)等,目前最普遍使用的是VHDL(Very-High-Speed Integrated Circuit Hardware Description Language)與Verilog2。本發明所屬技術領域具有通常知識者也應該清楚,只需要將方法流程用上述幾種硬體描述語言稍作邏輯程式設計並程式設計到積體電路中,就可以很容易得到實現該邏輯方法流程的硬體電路。
上述實施例闡明的系統、裝置、模組或單元,具體可以由電腦晶片或實體實現,或者由具有某種功能的產品來實現。一種典型的實現設備為電腦。具體的,電腦例如可以為個人電腦、筆記型電腦、蜂巢式電話、相機電話、智慧型電話、個人數位助理、媒體播放機、導航設備、電子郵件設備、遊戲控制台、平板電腦、可穿戴設備或者這些設備中的任何設備的組合。
通過以上的實施方式的描述可知,本發明所屬技術領域具有通常知識者可以清楚地瞭解到本說明書可借助軟體加必需的通用硬體平臺的方式來實現。基於這樣的理解,本說明書的技術方案本質上或者說對現有技術做出貢獻的部分可以以軟體產品的形式體現出來,該電腦軟體產品可以儲存在儲存媒體中,如ROM/RAM、磁碟、光碟等,包括若干指令用以使得一台電腦設備(可以是個人電腦,伺服器,或者網路設備等)執行本說明書各個實施例或者實施例的某些部分所述的方法。
本說明書可用於眾多通用或專用的電腦系統環境或配置中。例如:個人電腦、伺服器電腦、手持設備或可攜式設備、平板型設備、多處理器系統、基於微處理器的系統、機上盒、可程式設計的消費電子設備、網路PC、小型電腦、大型電腦、包括以上任何系統或設備的分散式運算環境等等。
本說明書可以在由電腦執行的電腦可執行指令的一般上下文中描述,例如程式模組。一般地,程式模組包括執行特定任務或實現特定抽象資料類型的常式、程式、物件、元件、資料結構等等。也可以在分散式運算環境中實踐本說明書,在這些分散式運算環境中,由通過通信網路而被連接的遠端處理設備來執行任務。在分散式運算環境中,程式模組可以位於包括存放裝置在內的本地和遠端電腦儲存媒體中。
雖然通過實施例描繪了本說明書,本發明所屬技術領域具有通常知識者知道,本說明書有許多變形和變化而不脫離本說明書的精神,希望所附的申請專利範圍包括這些變形和變化而不脫離本說明書的精神。The technical solutions in the embodiments of this specification will be clearly and completely described below in conjunction with the drawings in the embodiments of this specification. Obviously, the described embodiments are only a part of the embodiments of this specification, not all of the embodiments. Based on the embodiments in this specification, all other embodiments obtained by a person with ordinary knowledge in the technical field of the present invention without making progressive work should fall within the protection scope of this specification. In related technologies, the intersection of data held by multiple data parties can be obtained according to the Private Set Intersection (PSI) agreement, and the statistics of data indicators can be realized on the basis of the intersection. There are multiple implementation schemes for the private collection agreement. However, the inventor found that the security of these implementation schemes is not very high, and data is easily leaked. Homomorphic Encryption is an encryption technology. It allows direct operations on ciphertext data to get the result of encryption, and the result obtained by decrypting it is the same as the result of performing the same operation on plaintext data. Algorithms for implementing homomorphic encryption may include, for example, Paillier algorithm, Okamoto-Uchiyama algorithm, Damgard-Jurik algorithm, and so on. The embodiment of this specification provides a data processing system. The data processing system may include a first data party and a second data party, and the first data party and the second data party may be two parties that perform data index statistics, respectively. The data source may be an electronic device. The electronic device may include a personal computer, a server, a handheld device, a portable device, a tablet device, a multi-processor device; or, it may also include a cluster formed by any of the above devices or devices. In some embodiments, the first data party may hold a set of identification data. The identification data set may include at least one identification data, and the identification data may be used to identify business data. For example, the identification information may be an ID card number, and the business information may be a deposit amount. The second data party may hold a set of business data. The service data set may include at least one subset (in order to distinguish from subsequent ciphertext subsets, hereinafter referred to as plaintext subsets). The plaintext subset may include identification data and business data having a corresponding relationship. The corresponding relationship between the identification data and the business data can be understood as: the identification data is used to identify the business data. In some embodiments, the identification data in the identification data set and the business data set may be all the same, or may also be partially the same. By interacting with the first data party, the second data party can obtain statistical indicators. The statistical indicators may include the sum of specific business data. The specific business data may include: business data corresponding to identification data shared between the business data set and the identification data set. In this process, the first data party cannot disclose the identification data set held by itself, and the second data party cannot disclose the business data set held by itself. For example, the first data party may hold part of the ID card number, and the second data party may hold the full ID card number and the corresponding deposit amount. Then, the statistical index may include: the sum of the deposit amount corresponding to the ID card number held by the first data party. Please refer to Figure 1. This specification provides an embodiment of the data processing method. This embodiment may include the following steps. Step S101: The first data party encrypts the identification data in the identification data set, and uses the encryption result as the first identification data ciphertext in the first ciphertext set. In some embodiments, the set of identification data may include at least one identification data. The first data party may generate a first encryption key; an encryption algorithm may be used to separately encrypt each identification data in the identification data set according to the first encryption key; the encryption result may be used as the first ciphertext The ciphertext of the first identification data in the set. The encryption algorithm may have alternation and/or determinism. Alternateness refers to: the use of encryption algorithms to iteratively encrypt plaintext data based on two or more encryption keys, and the encryption result is the same as that of plaintext data based on two or more encryption keys after changing the order. The encryption result of iterative encryption is the same. For example, using an encryption algorithm, according to the encryption key ![Figure 02_image001](https://patentimages.storage.***apis.com/bd/9e/55/36b0dfc422016e/02_image001.png)
with ![Figure 02_image003](https://patentimages.storage.***apis.com/53/38/f4/c6686b95f349ca/02_image003.png)
Plaintext data ![Figure 02_image005](https://patentimages.storage.***apis.com/80/06/ce/8de5e55f060779/02_image005.png)
Perform iterative encryption to get the encryption result ![Figure 02_image007](https://patentimages.storage.***apis.com/bc/9f/5f/52cfc948416395/02_image007.png)
, According to the encryption key ![Figure 02_image003](https://patentimages.storage.***apis.com/53/38/f4/c6686b95f349ca/02_image003.png)
with ![Figure 02_image001](https://patentimages.storage.***apis.com/bd/9e/55/36b0dfc422016e/02_image001.png)
Plaintext data ![Figure 02_image005](https://patentimages.storage.***apis.com/80/06/ce/8de5e55f060779/02_image005.png)
Perform iterative encryption to get the encryption result ![Figure 02_image009](https://patentimages.storage.***apis.com/39/5b/fc/2fb401c8ffe922/02_image009.png)
. Then, ![Figure 02_image011](https://patentimages.storage.***apis.com/db/f2/a6/9458f0269ba427/02_image011.png)
. Certainty means that the same plaintext data is encrypted multiple times using an encryption algorithm, and the multiple encryption results obtained are the same. The encryption algorithm may include a symmetric encryption algorithm and an asymmetric encryption algorithm. Under the condition that the encryption algorithm is a symmetric encryption algorithm, the first data party may generate an encryption key as the first encryption key, and the decryption key corresponding to the first encryption key may be The first encryption key itself. Under the condition that the encryption algorithm is an asymmetric encryption algorithm, the first data party can generate a public-private key pair; the public key in the public-private key pair can be used as the first encryption key; and the public-private key pair can be used as the first encryption key. The private key in the key pair is used as the decryption key corresponding to the first encryption key. The encryption algorithm may be a homomorphic encryption algorithm; alternatively, it may also be a non-homomorphic encryption algorithm. In some embodiments, in order to increase security and avoid obvious regularity between different encryption results, the first data party can obtain the code of the identification data in the set of identification data; the encoding of the identification data can be performed Encryption; the encryption result can be used as the first identification data ciphertext in the first ciphertext set. The encoding may include, for example, hash values, including but not limited to MD5, SHA1, SHA256, SHA384, SHA512, and CRC32. Of course, the encoding may also include other forms of encoding, which is not specifically limited in this embodiment. Step S103: The first source sends the first ciphertext set to the second source. In some embodiments, the first data party may directly send the first ciphertext set to the second data party. In some embodiments, in order to increase security and prevent the second data party from knowing the positional relationship between the ciphertexts of the first identification data in the first ciphertext set, the first data party may also The ciphertext of the first identification data in the ciphertext set is out-of-order to obtain the first ciphertext set in out-of-order order; the out-of-order first ciphertext set can be sent to the second data party. Step S105: The second data party receives the first ciphertext set; encrypts the first identification data ciphertext in the first ciphertext set, and uses the encryption result as the second identification data ciphertext in the second ciphertext set. In some embodiments, the first data party may directly send the first ciphertext set to the second data party, and the second data party may receive the first ciphertext set. Alternatively, the first data party may also send the out-of-order first ciphertext set to the second data party, and the second data party may receive the out-of-order first ciphertext set. In some embodiments, the second data party may generate a second encryption key; an encryption algorithm may be used, and the ciphertext of each first identification data in the first ciphertext set may be respectively analyzed according to the second encryption key. Encryption; the encryption result can be used as the ciphertext of the second identification data in the second ciphertext set. It is worth noting that, since the ciphertext of the second identification material is obtained by encrypting the ciphertext of the first identification material, the ciphertext of the second identification material is the ciphertext after the second encryption. The encryption algorithm may include a symmetric encryption algorithm and an asymmetric encryption algorithm. Under the condition that the encryption algorithm is a symmetric encryption algorithm, the second data party may generate an encryption key as the second encryption key, and the decryption key corresponding to the second encryption key may be The second encryption key itself. Under the condition that the encryption algorithm is an asymmetric encryption algorithm, the second data party can generate a public-private key pair; the public key in the public-private key pair can be used as the second encryption key; the public-private key pair can be used as the second encryption key. The private key in the key pair is used as the decryption key corresponding to the second encryption key. The encryption algorithm used by the second data party may be the same as the encryption algorithm used by the first data party in step S101. Step S107: The second material sends the second ciphertext set to the first material party. In some embodiments, the second data party may directly send the second ciphertext set to the first data party. In some embodiments, in order to increase security and prevent the first data party from knowing the positional relationship between the ciphertexts of the second identification data in the second ciphertext set, the second data party may also compare the second ciphertext The ciphertext of the second identification data in the set is out of order to obtain the second set of ciphertexts in disorder; the second set of ciphertexts in disorder can be sent to the first data party. Step S109: The first data party receives the second ciphertext set; decrypts the second identification data ciphertext in the second ciphertext set, and uses the decryption result as the third identification data ciphertext in the third ciphertext set. In some embodiments, the second data party may directly send the second ciphertext set to the first data party, and the first data party may receive the second ciphertext set. Alternatively, the second data party may also send the out-of-order second ciphertext set to the first data party, and the first data party may receive the out-of-order second ciphertext set. In some embodiments, the first data party may decrypt each ciphertext of the second identification data in the second ciphertext set according to the decryption key corresponding to the first encryption key; the decryption result may be decrypted As the third identification data cipher text in the third cipher text set. It is worth noting that the third identification data ciphertext is obtained by decrypting the second identification data ciphertext. Since the ciphertext of the second identification material is a ciphertext after the second encryption, the ciphertext of the third identification material is a ciphertext after the first encryption. In addition, since the encryption algorithm used by the first data party in step S101 (that is, the encryption algorithm used by the second data party in step S105) is alternate, the decryption result after decrypting the ciphertext of the second identification data is the same as The encryption result after encrypting the identification data held by the first data party according to the second encryption key is the same. Thereby, it can be realized that the first data party obtains the third identification data ciphertext in the third ciphertext set without leaking the identification data set it holds, that is, obtains the cipher text of the third identification data according to the second encryption key. The encrypted result of the identification data held. In some embodiments, considering the large number of bits in the decryption result, if the decryption result is directly used as the third identification data ciphertext in the third ciphertext set, the storage of the third ciphertext set will take up more More storage space, and when the first data party obtains the intersection (see the subsequent step S115 for details), it will increase time overhead. To this end, the first data party can decrypt each ciphertext of the second identification data in the second ciphertext set according to the decryption key corresponding to the first encryption key; the code of the decryption result can be obtained; The code of the decryption result can be used as the third identification data ciphertext in the third ciphertext set. The encoding may include, for example, hash values, including but not limited to MD5, SHA1, SHA256, SHA384, SHA512, and CRC32. Of course, the encoding may also include other forms of encoding, which is not specifically limited in this embodiment. The number of bits in the code of the decryption result is less than the number of bits in the decryption result, so that the number of bits in the third identification data cipher text in the third cipher text set can be reduced. For example, due to security requirements, the number of bits in the decryption result is at least 256, and the number of bits in the hash value of the decryption result can be 80. Step S111: The second data party generates a fourth ciphertext set according to the business data set. In some embodiments, the business data set may include at least one plaintext subset, and the plaintext subset may include identification data and business data having a corresponding relationship. The fourth ciphertext set may include at least one ciphertext subset, and each ciphertext subset may include a third identification data ciphertext and a business data ciphertext having a corresponding relationship. In some embodiments, the second data party may generate a third encryption key. The second data party may use an encryption algorithm to encrypt the identification data in each plaintext subset according to the second encryption key, and the encryption result may be used as the third identification data ciphertext in the ciphertext subset; A homomorphic encryption algorithm can be used to encrypt the business data in the plaintext subset according to the third encryption key, and the encryption result can be used as the ciphertext of the business data in the ciphertext subset. It is worth noting that the encryption algorithm used by the second data party to encrypt the identification data in the plaintext subset may be the same as the encryption algorithm used by the first data party in step S101. The third encryption key may be different from the second encryption key. Specifically, the second data party can generate a public-private key pair; the public key in the public-private key pair can be used as the third encryption key; the private key in the public-private key pair can be used as the third encryption key. The decryption key corresponding to the key. In some embodiments, considering that the encryption result has a large number of bits, if the encryption result of the identification data is directly used as the third identification data ciphertext in the fourth ciphertext set, then the first data in the second data direction When the party sends the fourth ciphertext set, it will increase the amount of communication, and when the first data party obtains the intersection (see the subsequent step S115 for details), it will increase time overhead. To this end, the second data party can use an encryption algorithm to encrypt the identification data in each plaintext subset according to the second encryption key; the encoding of the encryption result can be obtained; the encoding of the encryption result can be used as The third identification data ciphertext in the ciphertext sub-set. The encoding may include, for example, hash values, including but not limited to MD5, SHA1, SHA256, SHA384, SHA512, and CRC32. Of course, the encoding may also include other forms of encoding, which is not specifically limited in this embodiment. The number of bits of the encoding of the encryption result is less than the number of bits of the encryption result, so that the number of bits of the third identification data cipher text in the fourth cipher text set can be reduced. For example, due to security requirements, the number of bits in the encryption result is at least 256, and the number of bits in the hash value of the encryption result can be 80. Step S113: The second data sends the fourth ciphertext set to the first data party. In some embodiments, the second data party may directly send the fourth ciphertext set to the first data party. In some embodiments, in order to increase security and prevent the first data party from knowing the positional relationship between the ciphertext sub-sets in the fourth ciphertext set, the second data party may also check the positions of the ciphertext subsets in the fourth ciphertext set. The ciphertext sub-set is out of order to obtain the out-of-order fourth ciphertext set; the out-of-order fourth ciphertext set can be sent to the first data party. Step S115: The first data party receives the fourth ciphertext set; obtains the third identification data ciphertext shared between the third ciphertext set and the fourth ciphertext set. In some embodiments, the second data party may directly send the fourth ciphertext set to the first data party, and the first data party may receive the fourth ciphertext set. Alternatively, the second data party may also send the out-of-order fourth ciphertext set to the first data party, and the first data party may receive the out-of-order fourth ciphertext set. In some embodiments, the first data party may obtain an intersection of the third ciphertext set and the fourth ciphertext set, and the intersection may include the third ciphertext set and the fourth ciphertext set. The third identification data ciphertext shared between the text sets. Both the third identification data ciphertext in the third ciphertext set and the identification data ciphertext in the fourth ciphertext set are ciphertexts that are encrypted once. In this way, the intersection can be obtained on the basis of a ciphertext. Step S117: The first data party calculates the homomorphic addition result of the business data ciphertext corresponding to the shared third identification data ciphertext. In some embodiments, each shared third identification data ciphertext may correspond to a business data ciphertext in the fourth ciphertext set. In this way, the first data party can obtain the business data ciphertext corresponding to the third identification data ciphertext in the fourth ciphertext set in the intersection set; and can calculate the homomorphic addition result of the obtained business data ciphertext. The homomorphic addition result is the same as the encryption result after homomorphic encryption of the sum of the specific service data. The specific business data may include: business data corresponding to identification data shared between the business data set and the identification data set. The operation method used when calculating the homomorphic addition result can be, for example, addition operation, multiplication operation, and so on. Depending on the nature of the homomorphic encryption algorithm, the specific calculation method used when calculating the homomorphic addition result can also be different. In an example scenario, the business data ciphertext corresponding to the third identification data ciphertext in the intersection set in the fourth ciphertext set may include ![Figure 02_image013](https://patentimages.storage.***apis.com/53/e6/44/183e7a22515e4f/02_image013.png)
, ![Figure 02_image015](https://patentimages.storage.***apis.com/c6/68/a9/0d1ceeac8ee3ad/02_image015.png)
with ![Figure 02_image017](https://patentimages.storage.***apis.com/3e/8c/c2/32118a3e3e9ce1/02_image017.png)
. Then, the business information can be ciphertext ![Figure 02_image013](https://patentimages.storage.***apis.com/53/e6/44/183e7a22515e4f/02_image013.png)
, ![Figure 02_image015](https://patentimages.storage.***apis.com/c6/68/a9/0d1ceeac8ee3ad/02_image015.png)
with ![Figure 02_image017](https://patentimages.storage.***apis.com/3e/8c/c2/32118a3e3e9ce1/02_image017.png)
Add to get the result of homomorphic addition ![Figure 02_image021](https://patentimages.storage.***apis.com/98/d4/35/d142451b8bb541/02_image021.png)
. In another scenario example, the business data ciphertext corresponding to the third identification data ciphertext in the intersection set in the fourth ciphertext set may include ![Figure 02_image013](https://patentimages.storage.***apis.com/53/e6/44/183e7a22515e4f/02_image013.png)
, ![Figure 02_image015](https://patentimages.storage.***apis.com/c6/68/a9/0d1ceeac8ee3ad/02_image015.png)
with ![Figure 02_image017](https://patentimages.storage.***apis.com/3e/8c/c2/32118a3e3e9ce1/02_image017.png)
. Then, the business information can be ciphertext ![Figure 02_image013](https://patentimages.storage.***apis.com/53/e6/44/183e7a22515e4f/02_image013.png)
, ![Figure 02_image015](https://patentimages.storage.***apis.com/c6/68/a9/0d1ceeac8ee3ad/02_image015.png)
with ![Figure 02_image017](https://patentimages.storage.***apis.com/3e/8c/c2/32118a3e3e9ce1/02_image017.png)
Multiply to get the result of homomorphic addition ![Figure 02_image024](https://patentimages.storage.***apis.com/c8/b6/3a/751ca080153056/02_image024.png)
. Step S119: The first data sends the homomorphic addition result to the second data party. Step S121: The second data party receives the result of the homomorphic addition; decrypts the result of the homomorphic addition to obtain a statistical index. In some embodiments, the first data party may send the homomorphic addition result to the second data party. The second data party can receive the homomorphic addition result; the homomorphic addition result can be decrypted according to the decryption key corresponding to the third encryption key to obtain statistical indicators. The statistical indicators may include the sum of specific business data, and the specific business data may include: business data corresponding to identification data shared between the business data set and the identification data set. Please refer to Figure 2. The following introduces an example of an application scenario of the embodiment of this specification. The first data party may hold a collection of identification data ![Figure 02_image026](https://patentimages.storage.***apis.com/c4/a1/ad/5a1e68aea68bd3/02_image026.png)
, ![Figure 02_image028](https://patentimages.storage.***apis.com/9f/e4/eb/6b0ddb48856ade/02_image028.png)
Indicates identification information, ![Figure 02_image030](https://patentimages.storage.***apis.com/64/27/75/bda2ad858d8a08/02_image030.png)
Represents the number of identification materials in the identification material set. The first data party can generate a first encryption key ![Figure 02_image001](https://patentimages.storage.***apis.com/bd/9e/55/36b0dfc422016e/02_image001.png)
, And the first encryption key ![Figure 02_image001](https://patentimages.storage.***apis.com/bd/9e/55/36b0dfc422016e/02_image001.png)
The corresponding decryption key may be the first encryption key ![Figure 02_image001](https://patentimages.storage.***apis.com/bd/9e/55/36b0dfc422016e/02_image001.png)
itself. The second data party may hold a collection of business data ![Figure 02_image033](https://patentimages.storage.***apis.com/47/b1/eb/515b197f1b56c5/02_image033.png)
, ![Figure 02_image035](https://patentimages.storage.***apis.com/81/66/ee/3ab86757d6cfb6/02_image035.png)
Represents the plaintext sub-collection, ![Figure 02_image037](https://patentimages.storage.***apis.com/56/9d/d7/777cc57c3b4836/02_image037.png)
Indicates identification information, ![Figure 02_image039](https://patentimages.storage.***apis.com/8c/e3/0a/8f084f09782504/02_image039.png)
Represents business information, ![Figure 02_image041](https://patentimages.storage.***apis.com/6e/d0/52/7424383e2d77a6/02_image041.png)
Represents the number of plaintext sub-collections in the business data collection. The second data party can generate a second encryption key ![Figure 02_image003](https://patentimages.storage.***apis.com/53/38/f4/c6686b95f349ca/02_image003.png)
, And the second encryption key ![Figure 02_image003](https://patentimages.storage.***apis.com/53/38/f4/c6686b95f349ca/02_image003.png)
The corresponding decryption key may be the second encryption key ![Figure 02_image003](https://patentimages.storage.***apis.com/53/38/f4/c6686b95f349ca/02_image003.png)
itself. The second data party can also generate a public-private key pair ![Figure 02_image044](https://patentimages.storage.***apis.com/4f/df/40/1fe27bd7b04aff/02_image044.png)
with ![Figure 02_image046](https://patentimages.storage.***apis.com/c0/14/0c/f42acca06d9bce/02_image046.png)
; You can change the public key ![Figure 02_image044](https://patentimages.storage.***apis.com/4f/df/40/1fe27bd7b04aff/02_image044.png)
As the third encryption key; the private key can be ![Figure 02_image046](https://patentimages.storage.***apis.com/c0/14/0c/f42acca06d9bce/02_image046.png)
As the third encryption key ![Figure 02_image044](https://patentimages.storage.***apis.com/4f/df/40/1fe27bd7b04aff/02_image044.png)
The corresponding decryption key. The first data party can obtain the identification data set ![Figure 02_image026](https://patentimages.storage.***apis.com/c4/a1/ad/5a1e68aea68bd3/02_image026.png)
The hash value of the identification data in the; can be based on the first encryption key ![Figure 02_image001](https://patentimages.storage.***apis.com/bd/9e/55/36b0dfc422016e/02_image001.png)
Encrypt the hash value of the identification data; the encryption result can be used as the first identification data ciphertext in the first ciphertext set. The first ciphertext set can be expressed as ![Figure 02_image049](https://patentimages.storage.***apis.com/89/07/6a/28df77240a587e/02_image049.png)
, ![Figure 02_image051](https://patentimages.storage.***apis.com/68/35/84/705b274620a88a/02_image051.png)
Indicates the ciphertext of the first identification data. The first data party may shuffle the first ciphertext of the first identification data in the first ciphertext set to obtain the first ciphertext set out of order; and may send the out-of-order first ciphertext set to the second data party Text collection. The second data party can receive the first ciphertext set in disorder; it can be based on the second encryption key ![Figure 02_image003](https://patentimages.storage.***apis.com/53/38/f4/c6686b95f349ca/02_image003.png)
Encrypt each first identification data ciphertext in the first ciphertext set; the encryption result can be used as the second identification data ciphertext in the second ciphertext set. The second ciphertext set can be expressed as ![Figure 02_image053](https://patentimages.storage.***apis.com/4d/a8/4c/b7b24bf5b0002d/02_image053.png)
, ![Figure 02_image055](https://patentimages.storage.***apis.com/5f/58/7e/849e1eab36d3e8/02_image055.png)
Indicates the ciphertext of the second identification data. The second data party may shuffle the second identification data ciphertexts in the second ciphertext set to obtain the second ciphertext set out of order; and may send the out-of-order second ciphertext set to the first data party Text collection. The first data party can receive the second set of ciphertexts in disorder; it can be based on the combination with the first encryption key ![Figure 02_image001](https://patentimages.storage.***apis.com/bd/9e/55/36b0dfc422016e/02_image001.png)
The corresponding decryption key respectively decrypts each ciphertext of the second identification data in the second ciphertext set; the hash value of the decryption result can be obtained; the hash value of the decryption result can be used as the first ciphertext set in the third ciphertext set 3. The ciphertext of the identification data. The third ciphertext set can be expressed as ![Figure 02_image057](https://patentimages.storage.***apis.com/a3/28/ea/e8916a9c4f806e/02_image057.png)
, ![Figure 02_image059](https://patentimages.storage.***apis.com/3d/3b/4a/51bac3a746277e/02_image059.png)
Indicates the cipher text of the third identification data, ![Figure 02_image061](https://patentimages.storage.***apis.com/31/5d/50/a0e288f87edffb/02_image061.png)
Indicates the decryption result after decrypting the ciphertext of the second identification data. The second data party may collect business data according to ![Figure 02_image033](https://patentimages.storage.***apis.com/47/b1/eb/515b197f1b56c5/02_image033.png)
Generate the fourth ciphertext set. The fourth ciphertext set can be expressed as ![Figure 02_image064](https://patentimages.storage.***apis.com/fb/e6/6c/f799b0ac738eb2/02_image064.png)
, ![Figure 02_image066](https://patentimages.storage.***apis.com/df/cc/ca/05fc6fae712e0b/02_image066.png)
Represents the ciphertext sub-collection, ![Figure 02_image068](https://patentimages.storage.***apis.com/af/97/a5/7dc226e73bf198/02_image068.png)
Indicates the cipher text of the third identification data, ![Figure 02_image070](https://patentimages.storage.***apis.com/83/fe/d8/beb92c584f8ee8/02_image070.png)
Represents the cipher text of business information, ![Figure 02_image070](https://patentimages.storage.***apis.com/83/fe/d8/beb92c584f8ee8/02_image070.png)
Specifically, it is homomorphic ciphertext. The second data party may shuffle the ciphertext sub-sets in the fourth ciphertext set to obtain the out-of-order fourth ciphertext set; and may send the out-of-order fourth ciphertext set to the first data party. The first data party may receive the fourth ciphertext set in disorder; may obtain the intersection of the third ciphertext set and the fourth ciphertext set; may calculate the third identification data ciphertext location in the intersection The homomorphic addition result of the corresponding business data ciphertext ![Figure 02_image072](https://patentimages.storage.***apis.com/6e/14/81/fcb34aca3991e6/02_image072.png)
; Can send the result of homomorphic addition to the second party ![Figure 02_image072](https://patentimages.storage.***apis.com/6e/14/81/fcb34aca3991e6/02_image072.png)
. The second data party can receive the homomorphic addition result; it can be based on the third encryption key ![Figure 02_image044](https://patentimages.storage.***apis.com/4f/df/40/1fe27bd7b04aff/02_image044.png)
Corresponding decryption key ![Figure 02_image046](https://patentimages.storage.***apis.com/c0/14/0c/f42acca06d9bce/02_image046.png)
Decrypt the result of homomorphic addition to obtain statistical indicators ![Figure 02_image076](https://patentimages.storage.***apis.com/93/76/24/300f1ba6f1e951/02_image076.png)
. In this embodiment, the first data party and the second data party can jointly complete the statistics of data indicators without revealing the data they own. In addition, in this embodiment, the first data party may not disclose the set of identification data held by itself, and the second data party may not disclose the set of business data held by itself, The intersection is obtained on the basis of a ciphertext of the identification data. The second data party may then obtain statistical indicators according to the intersection. Since the intersection is obtained on the basis of the one-time ciphertext of the identification data, on the one hand, it can ensure that the data will not be leaked, and the security is high; on the other hand, the amount of calculation can be reduced (for example, the The ciphertext of the third identification data in the set is re-encrypted). Based on the same inventive concept, this specification also provides an embodiment of another data processing method. Please refer to Figure 3. In this embodiment, the first data party holding the identification data set is the execution subject, and the identification data set may include at least one identification data. This embodiment may include the following steps. Step S201: Encrypt the identification data, and use the encryption result as the first identification data ciphertext in the first ciphertext set. In some embodiments, the first data party may generate an encryption key; an encryption algorithm may be used to separately encrypt each identification data in the identification data set according to the encryption key; the encryption result may be used as the first The ciphertext of the first identification data in the ciphertext set. In some embodiments, the first data party may obtain the code of the identification data in the identification data set; the encoding of the identification data may be encrypted; and the encryption result may be used as the first identification data in the first ciphertext set Ciphertext. Step S203: Send the first ciphertext set to the second data party. In some embodiments, the first data party may directly send the first ciphertext set to the second data party. In some embodiments, the first data party may also shuffle the ciphertexts of the first identification data in the first ciphertext set to obtain the out-of-order first ciphertext set; The party sends the first ciphertext set out of order. Step S205: Receive a second ciphertext set sent by a second data party, where the second ciphertext set includes at least one second identification data ciphertext, and the second identification data ciphertext is passed to the first identification data ciphertext Get encrypted. In some embodiments, the second data party may receive the first ciphertext set; the ciphertext of the first identification data in the first ciphertext set may be encrypted; the encryption result may be used as the ciphertext in the second ciphertext set. The second identification data ciphertext; the second ciphertext set can be sent to the first data party. The first data party may receive a second set of ciphertexts. Step S207: Decrypt the second identification data ciphertext, and use the decryption result as the third identification data ciphertext in the third ciphertext set. In some embodiments, the first data party may decrypt each ciphertext of the second identification data in the second ciphertext set according to the decryption key corresponding to the encryption key; the decryption result may be As the third identification data cipher text in the third cipher text set. In some embodiments, the first data party may decrypt each ciphertext of the second identification data in the second ciphertext set according to the decryption key corresponding to the encryption key; the code of the decryption result can be obtained ; The code of the decryption result can be used as the third identification data ciphertext in the third ciphertext set. Step S209: Receive a fourth ciphertext set sent by the second data party, the fourth ciphertext set includes at least one ciphertext subset, and the ciphertext subset includes the third identification data ciphertext and the business data ciphertext, so The ciphertext of the business information includes homomorphic ciphertext. In some embodiments, the second data party may generate the fourth ciphertext set according to the business data set, and the specific generation process may refer to the related description in the previous step S111. The second data party may send the fourth ciphertext set to the first data party. The first data party may receive a fourth set of ciphertexts. Step S211: Obtain the third identification data ciphertext shared between the third ciphertext set and the fourth ciphertext set. In some embodiments, the first data party may obtain an intersection of the third ciphertext set and the fourth ciphertext set, and the intersection includes the third ciphertext set and the fourth ciphertext set. The third identification data ciphertext shared between the sets. Step S213: Calculate the homomorphic addition result of the business data ciphertext corresponding to the shared third identification data ciphertext. Step S215: Send the homomorphic addition result to the second data party. In this embodiment, by interacting with the second data party, the first data party can obtain the third ciphertext set and the fourth ciphertext set; the third ciphertext set and the fourth ciphertext set can be obtained. The third identification data ciphertext shared between the document sets; the homomorphic addition result of the business data ciphertext corresponding to the shared third identification data ciphertext can be calculated; the homomorphic addition result can be sent to the second data party. So that the second data party can obtain statistical indicators based on the result of homomorphic addition. Based on the same inventive concept, this specification also provides an embodiment of another data processing method. Please refer to Figure 4. In this embodiment, the second data party holding the business data set is the execution subject. The business data set may include at least one plaintext sub-set, and the plaintext sub-set may include identification data and business data. This embodiment may include the following steps. Step S301: Generate a first ciphertext set, the first ciphertext set including at least one ciphertext subset, the ciphertext subset including a first identification data ciphertext and a business data ciphertext, the first identification data ciphertext Obtained by encrypting the identification data, and the ciphertext of the business data is obtained by encrypting the business data by a homomorphic encryption algorithm. In some embodiments, the second data party may generate the first ciphertext set according to the business data set. For the specific generation process, refer to the generation process of the fourth ciphertext set in the previous step S111. Step S303: Send the first ciphertext set to the first data party. In some embodiments, the second data party may directly send the first ciphertext set to the first data party. In some embodiments, the second data party may also shuffle the ciphertext sub-sets in the first ciphertext set to obtain the first ciphertext set after the disorder; and may send the scrambled text to the first data party. The first ciphertext set after the sequence. Step S305: Receive the homomorphic addition result of the ciphertext of the specific business data sent by the first data party. Step S307: Decrypt the homomorphic addition result to obtain statistical indicators. In some embodiments, the second data party may also receive the second ciphertext set sent by the first data party. The second ciphertext set may include at least one second identification data ciphertext, and the second identification data ciphertext is obtained by encrypting the identification data held by the first data party. The second data party can encrypt the second identification data ciphertext; the encryption result can be used as the third identification data ciphertext in the third ciphertext set; the third ciphertext set can be sent to the first data party for The first data party generates a fourth ciphertext set based on the third ciphertext set. The fourth ciphertext set may include at least one ciphertext of the first identification material. Wherein, the second data party may directly send the third ciphertext set to the first data party. Alternatively, the second data party may also perform out-of-order on the third identification data ciphertext in the third ciphertext set to obtain the out-of-order third ciphertext set; and may send the out-of-order ciphertext set to the first data party The third ciphertext set. The specific business data ciphertext may include: the business data ciphertext corresponding to the first identification data ciphertext shared between the first ciphertext set and the fourth ciphertext set. It is worth noting that the first ciphertext set, the second ciphertext set, the third ciphertext set, and the fourth ciphertext set in this embodiment can be referred to the fourth ciphertext set and the fourth ciphertext set in the embodiment corresponding to FIG. 1 respectively. Description of the first ciphertext set, the second ciphertext set, and the third ciphertext set. In this embodiment, by interacting with the first data party, the first data party can obtain the homomorphic addition result; the homomorphic addition result can be decrypted to obtain statistical indicators. Based on the same inventive concept, this specification also provides an embodiment of a data processing device. Refer to Figure 5. This embodiment can be applied to a first data party holding a set of identification data, and the set of identification data may include at least one identification data. This embodiment may include the following units. The encryption unit 401 is configured to encrypt the identification data, and use the encryption result as the first identification data ciphertext in the first ciphertext set; the first sending unit 403 is configured to send the first ciphertext set to the second data party; The first receiving unit 405 is configured to receive a second ciphertext set sent by a second data party, the second ciphertext set includes at least one second identification data ciphertext, the second identification data ciphertext is A ciphertext of the identification data is obtained through encryption; the decryption unit 407 is configured to decrypt the ciphertext of the second identification data, and use the decryption result as the third identification data ciphertext in the third ciphertext set; the second receiving unit 409 uses A fourth ciphertext set sent by a party receiving the second data, the fourth ciphertext set includes at least one ciphertext subset, and the ciphertext subset includes a third identification data ciphertext and a business data ciphertext, the business The data ciphertext includes homomorphic ciphertext; the obtaining unit 411 is configured to obtain the third identification data ciphertext common to the third ciphertext set and the fourth ciphertext set; the calculating unit 413 is configured to calculate the shared third ciphertext Three identify the homomorphic addition result of the business data ciphertext corresponding to the data ciphertext; the second sending unit 415 is configured to send the homomorphic addition result to the second data party. Based on the same inventive concept, this specification also provides another embodiment of a data processing device. Refer to Figure 6. This embodiment can be applied to a second data party holding a business data set. The business data set may include at least one plaintext subset, and the plaintext subset may include identification data and business data. This embodiment may include the following units. The generating unit 501 is configured to generate a first ciphertext set, the first ciphertext set including at least one ciphertext subset, the ciphertext subset including a first identification data ciphertext and a business data ciphertext, the first identification The ciphertext of the data is obtained by encrypting the identification data, and the ciphertext of the business data is obtained by encrypting the business data by a homomorphic encryption algorithm; the sending unit 503 is configured to send the first set of ciphertexts to the first data party; receiving The unit 505 is configured to receive the homomorphic addition result of the ciphertext of the specific business data sent by the first data party; the decryption unit 507 is configured to decrypt the homomorphic addition result to obtain statistical indicators. An embodiment of the electronic device of this specification is described below. FIG. 7 is a schematic diagram of the hardware structure of an electronic device in this embodiment. As shown in FIG. 7, the electronic device may include one or more (only one is shown in the figure) processor, memory, and transmission module. Of course, those with ordinary knowledge in the technical field to which the present invention belongs can understand that the hardware structure shown in FIG. 7 is only for illustration, and it does not limit the hardware structure of the above-mentioned electronic device. In practice, the electronic device may also include more or less element units than shown in FIG. 7; or, it may have a configuration different from that shown in FIG. 7. The memory may include a high-speed random memory; alternatively, it may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. Of course, the memory may also include a remotely set network memory. The remotely set network memory can be connected to the electronic device through a network such as the Internet, an intranet, a local area network, and a mobile communication network. The memory may be used to store program instructions or modules of application software, such as the program instructions or modules of the embodiment corresponding to Figure 3 of this specification; and/or, the program instructions or modules of the embodiment corresponding to Figure 4 of this specification group. The processor can be implemented in any suitable way. For example, the processor may take the form of a microprocessor or a processor and a computer-readable medium storing computer-readable program codes (such as software or firmware) executable by the (micro)processor, logic gates, switches, special Application of integrated circuit (Application Specific Integrated Circuit, ASIC), programmable logic controller and embedded microcontroller form, etc. The processor can read and execute program instructions or modules in the memory. The transmission module can be used for data transmission via a network, for example, data transmission via a network such as the Internet, an intranet, a local area network, and a mobile communication network. It should be noted that the various embodiments in this specification are described in a sequential manner, and the same or similar parts between the various embodiments can be referred to each other. Each embodiment focuses on the differences from other embodiments. Place. In particular, for the device embodiment and the electronic device embodiment, since they are basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the part of the description of the method embodiment. In addition, it can be understood that after reading this specification file, a person with ordinary knowledge in the technical field of the present invention can think of combining some or all of the embodiments listed in this specification arbitrarily, and these combinations are also disclosed in this specification. And within the scope of protection. In the 1990s, the improvement of a technology can be clearly distinguished from the improvement of the hardware (for example, the improvement of the circuit structure of diodes, transistors, switches, etc.) or the improvement of the software (for the process of the method). Improve). However, with the development of technology, the improvement of many methods and processes of today can be regarded as a direct improvement of the hardware circuit structure. Designers almost always get the corresponding hardware circuit structure by programming the improved method flow into the hardware circuit. Therefore, it cannot be said that the improvement of a method flow cannot be realized by the hardware entity module. For example, Programmable Logic Device (PLD) (such as Field Programmable Gate Array (FPGA)) is such an integrated circuit whose logic function is determined by the user’s programming of the device . It is designed by the designer to "integrate" a digital system on a PLD without having to ask the chip manufacturer to design and produce a dedicated integrated circuit chip. Moreover, nowadays, instead of manually making integrated circuit chips, this kind of programming is mostly realized by using "logic compiler" software, which is similar to the software compiler used in program development and writing. The source code before compilation must also be written in a specific programming language, which is called Hardware Description Language (HDL), and there is not only one HDL, but many, such as ABEL (Advanced Boolean Expression Language), AHDL (Altera Hardware Description Language), Confluence, CUPL (Cornell University Programming Language), HDCal, JHDL (Java Hardware Description Language), Lava, Lola, MyHDL, PALASM, RHDL (Ruby Hardware Description Language), etc., Currently the most commonly used are VHDL (Very-High-Speed Integrated Circuit Hardware Description Language) and Verilog2. Those with ordinary knowledge in the technical field to which the present invention belongs should also be clear that only need to use the above-mentioned hardware description languages to design the method flow with a little logic programming and program it into the integrated circuit, then the flow of the logic method can be easily obtained. The hardware circuit. The systems, devices, modules, or units explained in the above embodiments may be implemented by computer chips or entities, or implemented by products with certain functions. A typical implementation device is a computer. Specifically, the computer can be, for example, a personal computer, a notebook computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, and a wearable device. Or a combination of any of these devices. From the description of the above embodiments, it can be known that those with ordinary knowledge in the technical field to which the present invention belongs can clearly understand that this specification can be implemented by means of software plus a necessary universal hardware platform. Based on this understanding, the technical solution of this manual can be embodied in the form of a software product in essence or the part that contributes to the existing technology. The computer software product can be stored in a storage medium, such as ROM/RAM, magnetic disk, An optical disc, etc., includes a number of instructions to make a computer device (which can be a personal computer, a server, or a network device, etc.) execute the methods described in each embodiment or some parts of the embodiment in this specification. This manual can be used in many general or special computer system environments or configurations. For example: personal computers, server computers, handheld devices or portable devices, tablet devices, multi-processor systems, microprocessor-based systems, set-top boxes, programmable consumer electronic devices, network PCs, small Computers, mainframe computers, distributed computing environments including any of the above systems or equipment, etc. This manual can be described in the general context of computer-executable instructions executed by a computer, such as a program module. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform specific tasks or implement specific abstract data types. This specification can also be practiced in a distributed computing environment. In these distributed computing environments, remote processing devices connected through a communication network perform tasks. In a distributed computing environment, program modules can be located in local and remote computer storage media including storage devices. Although this specification has been described through embodiments, those skilled in the art to which the present invention pertains will know that there are many variations and changes in this specification without departing from the spirit of this specification, and it is hoped that the scope of the attached patent application includes these variations and changes without departing from the spirit of this specification. The spirit of this manual.