[發(fā)明專利]一種保護(hù)數(shù)據(jù)隱私的確定共有數(shù)據(jù)的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202111635107.X
• 申請(qǐng)日: 2021-12-29
• 公開（公告）號(hào): CN114021198B
• 公開（公告）日: 2022-04-08
• 發(fā)明（設(shè)計(jì)）人: 潘無(wú)窮;韋韜;李婷婷;錢中天
• 申請(qǐng)（專利權(quán)）人: 支付寶（杭州）信息技術(shù)有限公司
• 主分類號(hào): G06F21/62
• 分類號(hào): G06F21/62;G06F21/60
• 代理公司: 北京億騰知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11309
• 代理人: 陳霽;周良玉

本說(shuō)明書實(shí)施例提供一種保護(hù)數(shù)據(jù)隱私的確定共有數(shù)據(jù)的方法及裝置，中間方從第一方和第二方分別獲取各自的分桶數(shù)據(jù)，分桶數(shù)據(jù)由各方將持有的隱私數(shù)據(jù)集進(jìn)行預(yù)設(shè)分桶處理而得到，預(yù)設(shè)分桶處理包括，針對(duì)任意的隱私數(shù)據(jù)，根據(jù)隱私數(shù)據(jù)所落入的第一區(qū)段，將其映射值填入多個(gè)桶空間中的目標(biāo)桶空間；多個(gè)桶空間中任意的第一桶空間包括若干個(gè)第一區(qū)段；針對(duì)任意一方的分桶數(shù)據(jù)中第一桶空間的第一映射值，將其與另一方的分桶數(shù)據(jù)中第二桶空間的各映射值進(jìn)行比較，得到第一映射值的比較結(jié)果；第二桶空間與第一桶空間存在共有第一區(qū)段；將任一方的分桶數(shù)據(jù)中各個(gè)映射值的比較結(jié)果構(gòu)成的結(jié)果集合，發(fā)送至第一方和第二方，用于確定兩方隱私數(shù)據(jù)集的共有數(shù)據(jù)。

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

本說(shuō)明書涉及數(shù)據(jù)安全技術(shù)領(lǐng)域，尤其涉及一種保護(hù)數(shù)據(jù)隱私的確定共有數(shù)據(jù)的方法及裝置。

背景技術(shù)

隱私求交算法通常用于聯(lián)合機(jī)器學(xué)習(xí)之前。當(dāng)兩方（或多方）想要使用它們的數(shù)據(jù)一起訓(xùn)練一個(gè)模型之前，它們一般先通過隱私求交算法確認(rèn)雙方（多方）擁有的共同樣本，然后，基于這些共同樣本進(jìn)行隱私機(jī)器學(xué)習(xí)。

目前，隱私求交算法有很多種，例如DH（Diffie-Hellman）算法，該DH算法存在計(jì)算量較大（引入非對(duì)稱運(yùn)算）的問題。

因此，希望提供改進(jìn)的方案，在多方聯(lián)合進(jìn)行數(shù)據(jù)處理的過程中，保護(hù)各方隱私數(shù)據(jù)的安全的同時(shí)，減少計(jì)算量。

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

本說(shuō)明書一個(gè)或多個(gè)實(shí)施例提供了一種保護(hù)數(shù)據(jù)隱私的確定共有數(shù)據(jù)的方法及裝置，以實(shí)現(xiàn)保護(hù)各方隱私數(shù)據(jù)的安全的同時(shí)，減少計(jì)算量。

根據(jù)第一方面，提供一種保護(hù)數(shù)據(jù)隱私的確定共有數(shù)據(jù)的方法，所述方法通過中間方執(zhí)行，包括：

從第一方和第二方分別獲取各自的分桶數(shù)據(jù)，所述分桶數(shù)據(jù)由各方將其持有的隱私數(shù)據(jù)集進(jìn)行預(yù)設(shè)分桶處理而得到，所述預(yù)設(shè)分桶處理包括，針對(duì)任意的隱私數(shù)據(jù)，根據(jù)該隱私數(shù)據(jù)在預(yù)先劃分的t個(gè)第一區(qū)段中所落入的第一區(qū)段，將該隱私數(shù)據(jù)對(duì)應(yīng)的映射值填入預(yù)設(shè)的多個(gè)桶空間中的目標(biāo)桶空間；所述多個(gè)桶空間中任意的第一桶空間包括若干個(gè)第一區(qū)段；

針對(duì)任意一方的分桶數(shù)據(jù)中所述第一桶空間包含的第一映射值，將其與另一方的分桶數(shù)據(jù)中第二桶空間包含的各映射值進(jìn)行比較，得到針對(duì)第一映射值的比較結(jié)果；其中，所述第二桶空間與所述第一桶空間存在共有第一區(qū)段；

將所述任意一方的分桶數(shù)據(jù)中各個(gè)映射值的比較結(jié)果構(gòu)成的結(jié)果集合，發(fā)送至所述第一方和第二方，用于其確定兩方的隱私數(shù)據(jù)集的共有數(shù)據(jù)。

在一種可選實(shí)施方式中，所述多個(gè)桶空間包括多層級(jí)的桶空間，不同層級(jí)的桶空間包含的第一區(qū)段的個(gè)數(shù)不同。

在一種可選實(shí)施方式中，所述第一桶空間包括連續(xù)的p個(gè)第一區(qū)段；在所述進(jìn)行比較之前，還包括：

確定第二桶空間，所述第二桶空間包括第一子空間，第二子空間和/或第三子空間，所述第一子空間包括所述p個(gè)第一區(qū)段中的部分第一區(qū)段，所述第二子空間與所述第一桶空間對(duì)應(yīng)相同；所述第三子空間包含且大于所述第一桶空間。

在一種可選實(shí)施方式中，在所述從第一方和第二方分別獲取各自的分桶數(shù)據(jù)之前，還包括：

確定各層級(jí)桶空間的建議數(shù)量；

將所述建議數(shù)量分別發(fā)送至第一方和第二方，使其確定所述多個(gè)桶空間。

在一種可選實(shí)施方式中，在所述從第一方和第二方分別獲取各自的分桶數(shù)據(jù)之前，還包括：

基于所述兩方的隱私數(shù)據(jù)集中數(shù)據(jù)個(gè)數(shù)的最大值，確定所述第一區(qū)段的劃分個(gè)數(shù)t；

基于所述劃分個(gè)數(shù)t確定區(qū)段劃分信息；將所述區(qū)段劃分信息分別發(fā)送至第一方和第二方，使其確定出所述t個(gè)第一區(qū)段。