[發(fā)明專利]兩方數(shù)據(jù)安全碰撞方法和系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201910403102.0
• 申請(qǐng)日: 2019-05-15
• 公開（公告）號(hào): CN110263555A
• 公開（公告）日: 2019-09-20
• 發(fā)明（設(shè)計(jì)）人: 姚平;徐杰;姚雷;牛寶梅
• 申請(qǐng)（專利權(quán)）人: 蘇寧易購(gòu)集團(tuán)股份有限公司
• 主分類號(hào): G06F21/60
• 分類號(hào): G06F21/60
• 代理公司: 北京市萬慧達(dá)律師事務(wù)所 11111
• 代理人: 黃玉東

本申請(qǐng)涉及一種兩方數(shù)據(jù)安全碰撞方法和系統(tǒng)，該方法包括：獲取初始參數(shù)；根據(jù)所述初始參數(shù)確定數(shù)組的長(zhǎng)度和映射函數(shù)的個(gè)數(shù)；根據(jù)映射函數(shù)將所述第一數(shù)據(jù)集映射為第一數(shù)組；將所述第一數(shù)組發(fā)送到第二計(jì)算設(shè)備，以使第二計(jì)算設(shè)備根據(jù)所述第一數(shù)組篩選出所述第一數(shù)據(jù)集與第二數(shù)據(jù)集的公共集合。本申請(qǐng)的方案保證了數(shù)據(jù)碰撞過程中，雙方都不能獲取對(duì)方的原始數(shù)據(jù)；在不泄露原始數(shù)據(jù)的情況下，雙方可以且僅僅可以識(shí)別公有數(shù)據(jù)，雙方的非公有數(shù)據(jù)都不會(huì)泄露給對(duì)方，保證了數(shù)據(jù)安全。

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

本申請(qǐng)屬于數(shù)據(jù)交換技術(shù)領(lǐng)域，具體涉及一種兩方數(shù)據(jù)安全碰撞方法和系統(tǒng)。

背景技術(shù)

企業(yè)通常都擁有大量的數(shù)據(jù)，比如提供互聯(lián)網(wǎng)服務(wù)的各種社交軟件的開發(fā)公司，會(huì)擁有大量的用戶數(shù)據(jù)。各公司都將自己的數(shù)據(jù)作為核心資產(chǎn)進(jìn)行保護(hù)，防止泄露。但是在很多業(yè)務(wù)場(chǎng)景下，兩個(gè)公司可能需要對(duì)相同類型的數(shù)據(jù)求交集，比如尋找雙方共同用戶、共同IP黑名單等。

相關(guān)技術(shù)中，有兩種方案來求數(shù)據(jù)交集：

1、通過第三方平臺(tái)進(jìn)行，由第三方接收雙方的數(shù)據(jù)，求數(shù)據(jù)交集后，再分別發(fā)給雙方。此方案的問題在于，需要對(duì)第三方有足夠的信任，信任其不會(huì)泄露雙方的數(shù)據(jù)；同時(shí)要簽訂相關(guān)的合同，流程較長(zhǎng)，對(duì)于業(yè)務(wù)推進(jìn)不利。

2、雙方直接進(jìn)行數(shù)據(jù)交換。具體做法是，雙方將數(shù)據(jù)進(jìn)行hash后，相互交換hash值，相同hash值對(duì)應(yīng)的原始數(shù)據(jù)作為公共數(shù)據(jù)。此方案的問題在于不夠安全，如果數(shù)據(jù)集的取值范圍不夠大，比如都是手機(jī)號(hào)碼，那么很容易根據(jù)hash值倒推出原始的數(shù)據(jù)，因此會(huì)泄露非公共數(shù)據(jù)給對(duì)方。

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

基于相關(guān)技術(shù)中存在的缺陷，本申請(qǐng)?zhí)峁┮环N兩方數(shù)據(jù)安全碰撞方法和系統(tǒng)。

根據(jù)本申請(qǐng)的第一方面，提供一種兩方數(shù)據(jù)安全碰撞方法，該方法應(yīng)用于能夠訪問第一數(shù)據(jù)集的第一計(jì)算設(shè)備，包括：

獲取初始參數(shù)；

根據(jù)所述初始參數(shù)確定數(shù)組的長(zhǎng)度和映射函數(shù)的個(gè)數(shù)；

根據(jù)映射函數(shù)將所述第一數(shù)據(jù)集映射為第一數(shù)組；

將所述第一數(shù)組發(fā)送到第二計(jì)算設(shè)備，以使第二計(jì)算設(shè)備根據(jù)所述第一數(shù)組篩選出所述第一數(shù)據(jù)集與第二數(shù)據(jù)集的公共集合。

進(jìn)一步地，所述初始參數(shù)包括：數(shù)據(jù)量和錯(cuò)誤率；

相應(yīng)地，所述獲取初始參數(shù)，包括：

訪問第一數(shù)據(jù)集，獲取第一數(shù)據(jù)集的第一數(shù)據(jù)量；

接收第二計(jì)算設(shè)備發(fā)送的第二數(shù)據(jù)集的第二數(shù)據(jù)量；

根據(jù)所述第一數(shù)據(jù)量和所述第二數(shù)據(jù)量確定所述數(shù)據(jù)量。

進(jìn)一步地，所述根據(jù)所述第一數(shù)據(jù)量和所述第二數(shù)據(jù)量確定所述數(shù)據(jù)量，包括：

將所述第一數(shù)據(jù)量和所述第二數(shù)據(jù)量中的較大值確定為所述數(shù)據(jù)量。

進(jìn)一步地，所述根據(jù)所述初始參數(shù)確定數(shù)組的長(zhǎng)度和映射函數(shù)的個(gè)數(shù)，包括：

根據(jù)所述數(shù)據(jù)量和所述錯(cuò)誤率確定數(shù)組的長(zhǎng)度；

根據(jù)所述錯(cuò)誤率確定映射函數(shù)的個(gè)數(shù)。

進(jìn)一步地，所述根據(jù)所述數(shù)據(jù)量和所述錯(cuò)誤率確定數(shù)組的長(zhǎng)度，包括：

數(shù)組的長(zhǎng)度

其中，n為所述數(shù)據(jù)量，err為所述錯(cuò)誤率。

進(jìn)一步地，所述根據(jù)所述錯(cuò)誤率確定映射函數(shù)的個(gè)數(shù)，包括：

映射函數(shù)的個(gè)數(shù)

其中，err為所述錯(cuò)誤率。

進(jìn)一步地，所述映射函數(shù)為hash函數(shù)；