[發(fā)明專利]一種基于數(shù)值計算隱私數(shù)據(jù)協(xié)同處理方法

在審

• 申請?zhí)枺?/td>: 202011538839.2
• 申請日: 2020-12-23
• 公開（公告）號: CN112632608A
• 公開（公告）日: 2021-04-09
• 發(fā)明（設計）人: 李朋林;盛俊杰;朱靜熹
• 申請（專利權(quán)）人: 上海同態(tài)信息科技有限責任公司
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F21/60
• 代理公司: 北京科家知識產(chǎn)權(quán)代理事務所(普通合伙) 11427
• 代理人: 宮建華

本發(fā)明公開了一種基于數(shù)值計算隱私數(shù)據(jù)協(xié)同處理方法，包括以下步驟：參與方B向參與方A發(fā)起協(xié)同請求，協(xié)同協(xié)議為求出雙方年齡相同的記錄；參與方A同意該協(xié)議后；通過參與方B向參與方A發(fā)出協(xié)同協(xié)議，參與方A隨機生成高次多項式F得出計算結(jié)果，并將計算結(jié)果帶入Hash計算，得到Hash列表，發(fā)送給參與方B，參與方B經(jīng)自身協(xié)同協(xié)議同樣帶入高次多項式F，并得出Hash列表，參與方雙方的Hash列表經(jīng)過索引得到交集結(jié)果，通過多項式結(jié)合散列函數(shù)對數(shù)值類型的數(shù)據(jù)進行保護的狀態(tài)下進行求交集運算，此外通過保密單元再次對交集外的信息進行保護，加密級別較高，不易破解，對交集內(nèi)的信息進行保護，且對交集外的信息同樣進行保護。

技術(shù)領域

本發(fā)明涉及隱私數(shù)據(jù)協(xié)同技術(shù)領域，具體為一種基于數(shù)值計算隱私數(shù)據(jù)協(xié)同處理方法。

背景技術(shù)

數(shù)據(jù)協(xié)同就是數(shù)據(jù)共享加多方計算生成數(shù)據(jù)協(xié)同網(wǎng)絡，解決用戶問題。而這個網(wǎng)絡最重要的幾點就是可信存儲、安全計算。

隱私保護集合交集協(xié)議允許持有各自集合的兩方來共同計算兩個集合的交集運算。在協(xié)議交互的最后，一方或是兩方應該得到正確的交集，而且不會得到交集以外另一方集合中的任何信息。保護集合的隱私性是在很多場景下是自然甚至是必要的需求，比如當集合是某用戶的通訊錄或是某基因診斷服務用戶的基因組，這樣的輸入就一定要通過密碼學的手段進行保護。

中國公開授權(quán)發(fā)明：CN200910038390.0公開了本發(fā)明實施例提供一種數(shù)據(jù)協(xié)同的方法、終端及系統(tǒng)，該方法包括：根據(jù)用戶選擇的聯(lián)系人名單，向客戶關(guān)系管理CRM服務器發(fā)送CRM數(shù)據(jù)獲取請求；接收所述CRM服務器反饋的加密后的CRM數(shù)據(jù)和解密文件；根據(jù)所述解密文件對所述加密后的CRM數(shù)據(jù)進行解密，并根據(jù)用戶操作顯示所述CRM數(shù)據(jù)，該發(fā)明優(yōu)點提供的數(shù)據(jù)協(xié)同的方法、終端及系統(tǒng)，將CRM數(shù)據(jù)引入終端的聯(lián)系人協(xié)同中，增強終端的商務功能和實用性。

然而還存在一定的問題，其只是簡單的通過CRM服務器對文件進行加密，加密級別較低，已破解，且只能對交集內(nèi)的信息進行保護，無法對交集外的信息進行保護，為此，提出一種基于數(shù)值計算隱私數(shù)據(jù)協(xié)同處理方法。

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

本發(fā)明的目的在于提供一種基于數(shù)值計算隱私數(shù)據(jù)協(xié)同處理方法，以解決上述背景技術(shù)中提出的問題。

為實現(xiàn)上述目的，本發(fā)明提供如下技術(shù)方案：包括以下步驟：

步驟一、參與方B向參與方A發(fā)起協(xié)同請求，協(xié)同協(xié)議為求出雙方年齡相同的記錄；

步驟二、參與方A同意該協(xié)議后，數(shù)據(jù)庫隨機生成一個高次多項式F，并將自己的數(shù)據(jù)集中的年齡字段代入該多項式F得到一個計算結(jié)果集，將該計算結(jié)果集進行Hash計算得到一個計算結(jié)果Hash列表；

步驟三、參與方A將計算結(jié)果Hash列表和高次多項式F發(fā)送給參與方B；

步驟四、參與方B接收到參與方A發(fā)送的數(shù)據(jù)后，參與方B將自身年齡字段輸入高次多項式F中得到計算結(jié)果列表，再將結(jié)算結(jié)果列表通過Hash函數(shù)運算得到參與方B的計算結(jié)果Hash列表；

步驟五、參與方B通過對比兩份Hash列表得出交集索引，最后通過索引找出最終的交集結(jié)果。

作為本技術(shù)方案的進一步優(yōu)選的：在所述步驟一中，協(xié)同協(xié)議中的年齡，還使用是其他字段進行表示。

作為本技術(shù)方案的進一步優(yōu)選的：在所述步驟二中，得出的Hash列表與相關(guān)記錄進行關(guān)聯(lián)。

作為本技術(shù)方案的進一步優(yōu)選的：在所述步驟五中，索引提供指向存儲在Hash表的指定列中的數(shù)據(jù)值的指針，然后根據(jù)指定的排序順序?qū)@些指針排序，數(shù)據(jù)庫使用索引以找到特定值，然后順指針找到交集結(jié)果。

作為本技術(shù)方案的進一步優(yōu)選的：所述隱私數(shù)據(jù)協(xié)同處理時，采用終端進行處理，所述終端包括輸入模塊、傳輸模塊、接收模塊、數(shù)據(jù)處理模塊、協(xié)同模塊；