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

在審

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

本發(fā)明涉及數(shù)據(jù)安全技術(shù)領(lǐng)域，具體涉及一種安全獲取用戶交集的方法、系統(tǒng)、可讀介質(zhì)及電子設(shè)備，本發(fā)明通過與用戶雙方交換各自的軟件網(wǎng)絡(luò)服務(wù)監(jiān)聽地址，并啟動(dòng)軟件，進(jìn)入通信模式；利用核心算法計(jì)算，并連接對(duì)方服務(wù)，雙方互換可公開文件；并基于對(duì)方可公開文件，計(jì)算混合公開值的索引并進(jìn)行收發(fā)實(shí)現(xiàn)交互；根據(jù)建立的索引進(jìn)行匹配記錄，得到需要的索引值，最后利用取得的索引值對(duì)應(yīng)用戶的ID集合，完成用戶交集，實(shí)現(xiàn)既不依賴第三方，也不泄露多余信息給對(duì)方的前提下獲取雙方的用戶交集，實(shí)現(xiàn)安全獲取雙方用戶交集的目的。

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

本發(fā)明涉及數(shù)據(jù)安全技術(shù)領(lǐng)域，具體涉及一種安全獲取用戶交集的方法、系統(tǒng)、可讀介質(zhì)及電子設(shè)備。

背景技術(shù)

企業(yè)雙方是否合適異業(yè)營銷合作，取決于雙方是否有共同的用戶群。最直接的方式就是查看雙方用戶集合的交集大小。但是無論是從數(shù)據(jù)資產(chǎn)與用戶隱私角度，直接分享任何一方的用戶集合都不合適。為了保護(hù)用戶隱私，防止信息泄露，一般會(huì)對(duì)用戶ID進(jìn)行隱藏，使用ID的特征指紋來進(jìn)行比對(duì)。特征指紋，可以是使用哈希散列的方式，也可以是作為密鑰加密隨機(jī)值的方式。

無奈，用戶ID極有可能是在一個(gè)有限的定義域內(nèi)，露出ID的特征指紋，完全可以通過窮舉的方式找出ID本身。比如，以手機(jī)號(hào)作為ID，排除首位數(shù)字1，定義域取值小于10**10種，無論是預(yù)先計(jì)算還是直接計(jì)算，一臺(tái)普通PC也能短時(shí)間計(jì)算完。而找到一個(gè)合適的中立的第三方也是很難的。

為了實(shí)現(xiàn)既不依賴第三方，也不泄露多余信息給對(duì)方的前提下獲取雙方的用戶交集，本發(fā)明提供了一種系統(tǒng)，該系統(tǒng)通過在雙方工作電腦或是服務(wù)器上安裝本發(fā)明軟件、并依據(jù)軟件指令依次執(zhí)行，以實(shí)現(xiàn)安全獲取雙方用戶交集的目的。

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

針對(duì)現(xiàn)有技術(shù)的不足，本發(fā)明公開了一種安全獲取用戶交集的方法、系統(tǒng)、可讀介質(zhì)及電子設(shè)備，為了實(shí)現(xiàn)既不依賴第三方，也不泄露多余信息給對(duì)方的前提下獲取雙方的用戶交集，通過在雙方工作電腦或是服務(wù)器上安裝本發(fā)明軟件、并依據(jù)軟件指令依次執(zhí)行，以實(shí)現(xiàn)安全獲取雙方用戶交集的目的。

本發(fā)明通過以下技術(shù)方案予以實(shí)現(xiàn)：

一種安全獲取用戶交集的方法，所述方法包括以下步驟：

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

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

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

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

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

更進(jìn)一步的，所述核心算法的具體步驟為：

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

T1約定雙方對(duì)大素?cái)?shù)p，函數(shù)E(x,k)＝x**k(mod p)達(dá)成共識(shí)；

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

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

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

T5雙方各自計(jì)算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)，相當(dāng)于比較x1，x2；其中，p是公開的大素?cái)?shù)，變量x是正整數(shù)；k是隨機(jī)正整數(shù)，其取值范圍可以為[1,p-1]；x**k代表指數(shù)運(yùn)算，x為底數(shù)，k為指數(shù)。