[發(fā)明專利]安全獲取用戶交集的方法、系統(tǒng)、可讀介質(zhì)及電子設(shè)備

在審

• 申請?zhí)枺?/td>: 201911066919.X
• 申請日: 2019-11-04
• 公開（公告）號: CN110807211A
• 公開（公告）日: 2020-02-18
• 發(fā)明（設(shè)計）人: 許嘉華;劉天勝
• 申請（專利權(quán)）人: 上海訊聯(lián)數(shù)據(jù)服務(wù)有限公司
• 主分類號: G06F21/62
• 分類號: G06F21/62
• 代理公司: 上海邦德專利代理事務(wù)所(普通合伙) 31312
• 代理人: 田強

1.一種安全獲取用戶交集的方法，其特征在于，所述方法包括以下步驟：

S1與用戶雙方交換各自的軟件網(wǎng)絡(luò)服務(wù)監(jiān)聽地址，并啟動軟件，進入通信模式；

S2利用核心算法計算，并連接對方服務(wù)，雙方互換可公開文件；

S3基于對方可公開文件，計算混合公開值的索引并進行收發(fā)實現(xiàn)交互；

S4根據(jù)S3中建立的索引進行匹配記錄，得到需要的索引值；

S5利用S4中取得的索引值對應(yīng)用戶的ID集合，完成用戶交集。

2.根據(jù)權(quán)利要求1所述的安全獲取用戶交集的方法，其特征在于，所述核心算法的具體步驟為：

T0雙方分別持有數(shù)字x1，x2；

T1約定雙方對大素數(shù)p，函數(shù)E(x,k)＝x**k(mod p)達成共識；

T2雙方各自生成隨機數(shù)a、b；

T3雙方各自計算E(x1,a)，E(x2,b)；

T4雙方交換E(x1,a)，E(x2,b)；

T5雙方各自計算E(E(x2,b),a)，E(E(x1,a),b)；

T6雙方交換E(E(x2,b),a)，E(E(x1,a),b)；

T7比較E(E(x2,b),a)，E(E(x1,a),b)，如果相等，則x1＝x2；其中，p是公開的大素數(shù)，變量x是正整數(shù)；k是隨機正整數(shù)，其取值范圍可以為[1,p-1]；x**k代表指數(shù)運算，x為底數(shù)，k為指數(shù)。

3.根據(jù)權(quán)利要求1所述的安全獲取用戶交集的方法，其特征在于，所述與用戶雙方交換各自的軟件網(wǎng)絡(luò)服務(wù)監(jiān)聽地址，包括IP地址與端口。

4.根據(jù)權(quán)利要求1所述的安全獲取用戶交集的方法，其特征在于，雙方互換可公開文件時，首先為每個用戶ID x，生成私密隨機數(shù)k，并計算E(x,k)，并生成可公開文件，其每行為<x的索引,E(x,k)>，文件名為share_int.dat；連接對方服務(wù)后，上傳share_int.dat，雙方接收到對方的share_int.dat，實現(xiàn)交互。

5.根據(jù)權(quán)利要求4所述的安全獲取用戶交集的方法，其特征在于，基于對方的share_int.dat文件，為每行<x的索引,E(x,k)>，結(jié)合己方的<x`,k`>對，計算混合公開值<x的索引,x`的索引,E(E(x,k),k`)>，并生成文件share_fin.dat；連接對方服務(wù)，并上傳share_fin.dat；雙方接收到對方的share_fin.dat，實現(xiàn)索引交互。

6.根據(jù)權(quán)利要求5所述的安全獲取用戶交集的方法，其特征在于，對比己方share_fin.dat與對方share_fin.dat，找出<x的索引,x`的索引,E(E(x,k),k`)>完全匹配的記錄，并取需要的索引值。

7.一種安全獲取用戶交集的系統(tǒng)，用于軟件運行如權(quán)利要求1-6任一所述的方法，其特征在于，包括：

地址獲取模塊，用于采集目標(biāo)的多個運行地址，并確定采集各個所述運行地址時分別對應(yīng)的計算機語言，實現(xiàn)用戶多種地址的獲取，并轉(zhuǎn)換成計算機語言；

算法處理模塊，用于編輯運算計算機語言的的各種算法，并將處理后的算法輸出計算機語言；

通信模塊，用于用戶之間的通信和各種數(shù)據(jù)傳輸，實現(xiàn)用戶交集。

8.一種可讀介質(zhì)，包括執(zhí)行指令，當(dāng)安全獲取用戶交集的系統(tǒng)的處理器執(zhí)行所述執(zhí)行指令時，所述安全獲取用戶交集的系統(tǒng)執(zhí)行如權(quán)利要求1至6中任一所述的方法。

9.一種電子設(shè)備，包括處理器以及存儲有執(zhí)行指令的存儲器，當(dāng)所述處理器執(zhí)行所述存儲器存儲的所述執(zhí)行指令時，所述處理器硬件執(zhí)行如權(quán)利要求1至6中任一所述的方法。