[發(fā)明專(zhuān)利]一種共同用戶(hù)數(shù)據(jù)獲取方法和裝置及服務(wù)器

有效

• 申請(qǐng)?zhí)枺?/td>: 202110475425.8
• 申請(qǐng)日: 2021-04-29
• 公開(kāi)（公告）號(hào): CN113242123B
• 公開(kāi)（公告）日: 2023-03-17
• 發(fā)明（設(shè)計(jì)）人: 李傲軒;方建
• 申請(qǐng)（專(zhuān)利權(quán)）人: 龔健
• 主分類(lèi)號(hào): H04L9/08
• 分類(lèi)號(hào): H04L9/08;H04L9/32
• 代理公司: 北京細(xì)軟智谷知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11471
• 代理人: 付登云

本發(fā)明公開(kāi)了一種共同用戶(hù)數(shù)據(jù)獲取方法和裝置及服務(wù)器，屬于數(shù)據(jù)安全技術(shù)，通過(guò)計(jì)算接收者每個(gè)元素的哈希值和對(duì)應(yīng)的隨機(jī)數(shù)得到兩個(gè)矩陣；將兩個(gè)矩陣發(fā)送給發(fā)送者以使發(fā)送者得到第三矩陣，同時(shí)將第一預(yù)設(shè)隨機(jī)字符串發(fā)送給發(fā)送者；最后分別計(jì)算接收者和發(fā)送者每個(gè)元素的隨機(jī)函數(shù)值；根據(jù)第一偽隨機(jī)函數(shù)值和第二偽隨機(jī)函數(shù)值得到接收者與發(fā)送者的共同用戶(hù)數(shù)據(jù)。本申請(qǐng)方案計(jì)算簡(jiǎn)單，無(wú)需耗費(fèi)大量計(jì)算資源，節(jié)約了成本，同時(shí)無(wú)需使用第三方平臺(tái)就能保證雙方數(shù)據(jù)的安全，通過(guò)矩陣和隨機(jī)數(shù)的使用，還可以大大加快傳輸速率。

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

本發(fā)明涉及數(shù)據(jù)安全技術(shù)，特別地，涉及一種共同用戶(hù)數(shù)據(jù)獲取方法和裝置及服務(wù)器。

背景技術(shù)

對(duì)于為消費(fèi)者服務(wù)的企業(yè)，例如商家、銀行和廣告推廣商，客戶(hù)或用戶(hù)對(duì)于自身經(jīng)營(yíng)的發(fā)展具有重要意義。但是現(xiàn)有情況下，一個(gè)企業(yè)只能知道自己擁有的客戶(hù)或用戶(hù)，對(duì)于這些客戶(hù)或用戶(hù)是否還是同行業(yè)的其他企業(yè)的客戶(hù)或用戶(hù)就不太清楚。如果想要了解到兩個(gè)企業(yè)的共同用戶(hù)且保證自身其他用戶(hù)數(shù)據(jù)不被泄露，就需要用到多方安全計(jì)算。

多方安全計(jì)算的問(wèn)題和解決方案首先由姚期智博士于1980年代提出，其所提出的解決方案-混淆電路-仍然是目前兩方安全計(jì)算的主流解決方案之一。Goldreich,Micali和Wigderson在1987年發(fā)布了GMW算法，該算法實(shí)現(xiàn)了多方之間在不泄露隱私的情況下參與計(jì)算并得到共同的結(jié)果。但是這兩種流行的算法的設(shè)計(jì)目的都是針對(duì)通用的多方安全計(jì)算框架，對(duì)于特定的應(yīng)用場(chǎng)景很難進(jìn)行優(yōu)化，使得運(yùn)行效率慢、計(jì)算資源消耗嚴(yán)重。另一種解決思路是依賴(lài)于可信的第三方，但是尋找第三方并且架設(shè)應(yīng)用會(huì)增加成本。基于特殊多方安全計(jì)算的方法還有一種思路：基于公鑰加密技術(shù)。但是基于公鑰加密技術(shù)實(shí)現(xiàn)的方案要求參與雙方進(jìn)行大量的公鑰加密計(jì)算，這種加密技術(shù)需要消耗大量的計(jì)算資源。因此，現(xiàn)有多方安全計(jì)算的方法消耗計(jì)算資源大，運(yùn)行效率慢。

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

為了克服現(xiàn)有技術(shù)的不足，本發(fā)明提供一種共同用戶(hù)數(shù)據(jù)獲取方法和裝置擠服務(wù)器，已解決現(xiàn)有多方安全計(jì)算的方法消耗計(jì)算資源大，運(yùn)行效率慢的問(wèn)題。

本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案是：

第一方面，

一種共同用戶(hù)數(shù)據(jù)獲取方法，包括以下步驟：

計(jì)算接收者每個(gè)元素的哈希值，所述接收者每個(gè)元素為接收者每個(gè)用戶(hù)的數(shù)據(jù)；

采用第一預(yù)設(shè)隨機(jī)字符串處理所述哈希值得到每個(gè)哈希值對(duì)應(yīng)的隨機(jī)數(shù)；

根據(jù)所述隨機(jī)數(shù)得到第一矩陣和第二矩陣；

將所述第一矩陣和第二矩陣的每一列通過(guò)不經(jīng)意傳輸技術(shù)發(fā)送給發(fā)送者，以便發(fā)送者得到第三矩陣；

將所述第一預(yù)設(shè)隨機(jī)字符串發(fā)送給所述發(fā)送者，以便所述發(fā)送者根據(jù)所述第一預(yù)設(shè)隨機(jī)字符串、所述第三矩陣以及發(fā)送者擁有的數(shù)據(jù)得到發(fā)送者每個(gè)元素的第一偽隨機(jī)函數(shù)值并將所述第一偽隨機(jī)函數(shù)值發(fā)送給接收者；

獲取所述接收者每個(gè)元素的第二偽隨機(jī)函數(shù)值；

根據(jù)所述第一偽隨機(jī)函數(shù)值和第二偽隨機(jī)函數(shù)值得到接收者與發(fā)送者的共同用戶(hù)數(shù)據(jù)。

進(jìn)一步地，所述根據(jù)所述隨機(jī)數(shù)得到第一矩陣和第二矩陣包括：

獲取預(yù)設(shè)的二進(jìn)制第四矩陣，所述第四矩陣內(nèi)所有元素都為1；

根據(jù)所述隨機(jī)數(shù)將所述第四矩陣每列中的一個(gè)元素改為0，每列中被改變的元素在每列中的排序值等于所述隨機(jī)數(shù)集合內(nèi)排序值等于列數(shù)的隨機(jī)數(shù)的值；

隨機(jī)構(gòu)造一個(gè)與所述第四矩陣行數(shù)和列數(shù)都相同的二進(jìn)制第一矩陣；

將所述第一矩陣與修改后的第四矩陣做異或運(yùn)算得到第二矩陣。

進(jìn)一步地，所述發(fā)送者得到第三矩陣包括：