[發(fā)明專利]差分隱私保護(hù)方法、裝置、電子設(shè)備和存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010395566.4
• 申請(qǐng)日: 2020-05-12
• 公開(kāi)（公告）號(hào): CN111628974A
• 公開(kāi)（公告）日: 2020-09-04
• 發(fā)明（設(shè)計(jì)）人: 韓方
• 申請(qǐng)（專利權(quán)）人: OPPO廣東移動(dòng)通信有限公司
• 主分類號(hào): H04L29/06
• 分類號(hào): H04L29/06;H04L9/06;G06F21/62
• 代理公司: 北京清亦華知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11201
• 代理人: 邵泳城

1.一種差分隱私保護(hù)方法，其特征在于，包括：

利用預(yù)先定義的映射函數(shù)將用戶應(yīng)答集合的每個(gè)用戶應(yīng)答映射為預(yù)定字長(zhǎng)的映射結(jié)果從而形成數(shù)據(jù)集，每個(gè)所述映射結(jié)果為所述數(shù)據(jù)集的一個(gè)元素，所述數(shù)據(jù)集關(guān)聯(lián)一個(gè)集合差分隱私參數(shù)；

根據(jù)元素間距離將所述數(shù)據(jù)集劃分為多個(gè)分組以將相鄰的所述元素劃入同一所述分組；和

根據(jù)所述分組中元素間距離計(jì)算每個(gè)所述分組對(duì)應(yīng)的分組差分隱私參數(shù)，所述分組差分隱私參數(shù)小于所述集合差分隱私參數(shù)。

2.根據(jù)權(quán)利要求1所述的保護(hù)方法，其特征在于，所述根據(jù)元素間距離將所述數(shù)據(jù)集劃分為多個(gè)分組以將相鄰的所述數(shù)據(jù)劃入同一所述分組的步驟還包括：

隨機(jī)選取第一預(yù)定數(shù)量的元素以分別設(shè)置為第一預(yù)定數(shù)量分組中每個(gè)分組的中心點(diǎn)；

計(jì)算所述元素與所述中心點(diǎn)的距離，若所述元素與所述中心點(diǎn)的距離最小，則將所述元素劃入包含所述中心點(diǎn)的所述分組。

3.根據(jù)權(quán)利要求1所述的保護(hù)方法，其特征在于，所述根據(jù)元素間距離將所述數(shù)據(jù)集劃分為多個(gè)分組以將相鄰的所述數(shù)據(jù)劃入同一所述分組還包括：

計(jì)算每個(gè)所述元素與多個(gè)預(yù)先定義的分組內(nèi)多個(gè)預(yù)設(shè)點(diǎn)的距離；

統(tǒng)計(jì)所述元素與每個(gè)所述預(yù)先定義的分組的所述多個(gè)預(yù)設(shè)點(diǎn)的距離小于預(yù)設(shè)距離的數(shù)量，若所述元素與所述預(yù)先定義的分組中所述多個(gè)預(yù)設(shè)點(diǎn)的距離小于預(yù)設(shè)距離的數(shù)量最多，則將所述元素劃入所述預(yù)先定義的分組。

4.根據(jù)權(quán)利要求2或3所述的保護(hù)方法，其特征在于，所述根據(jù)所述分組的元素間距離計(jì)算每個(gè)所述分組對(duì)應(yīng)的分組差分隱私參數(shù)，所述分組差分隱私參數(shù)小于所述集合差分隱私參數(shù)包括：

比較所述分組的元素間距離以得到所述分組的元素間最大距離；

根據(jù)所述分組的元素間最大距離計(jì)算每個(gè)所述分組對(duì)應(yīng)的分組差分隱私參數(shù)。

5.根據(jù)權(quán)利要求4所述的保護(hù)方法，其特征在于，所述根據(jù)所述分組的元素間最大距離計(jì)算每個(gè)所述分組對(duì)應(yīng)的分組差分隱私參數(shù)包括：

比較所述分組的元素間最大距離以得到所有所述分組的元素間最大距離；

根據(jù)所有所述分組的元素間最大距離和每個(gè)所述分組的元素間最大距離計(jì)算每個(gè)所述分組對(duì)應(yīng)的差分隱私參數(shù)。

6.根據(jù)權(quán)利要求5所述的保護(hù)方法，其特征在于，所述保護(hù)方法還包括：

根據(jù)預(yù)先定義的差分隱私函數(shù)和所述分組差分隱私參數(shù)將所述分組的元素生成隱私保護(hù)結(jié)果。

7.一種差分隱私保護(hù)裝置，其特征在于，所述差分隱私保護(hù)裝置包括：

映射模塊，所述映射模塊用于利用預(yù)先定義的映射函數(shù)將用戶應(yīng)答集合的每個(gè)用戶應(yīng)答映射為預(yù)定字長(zhǎng)的映射結(jié)果從而形成數(shù)據(jù)集，每個(gè)所述映射結(jié)果為所述數(shù)據(jù)集的一個(gè)元素，所述數(shù)據(jù)集關(guān)聯(lián)一個(gè)集合差分隱私參數(shù)；

劃分模塊，所述劃分模塊用于根據(jù)元素間距離將所述數(shù)據(jù)集劃分為多個(gè)分組以將相鄰的所述數(shù)據(jù)劃入同一所述分組；和

計(jì)算模塊，所述計(jì)算模塊用于根據(jù)所述分組中元素間距離計(jì)算每個(gè)所述分組對(duì)應(yīng)的分組差分隱私參數(shù)，所述分組差分隱私參數(shù)小于所述集合差分隱私參數(shù)。

8.一種電子設(shè)備，其特征在于，所述電子設(shè)備包括處理器，所述處理器用于：

利用預(yù)先定義的映射函數(shù)將用戶應(yīng)答集合的每個(gè)用戶應(yīng)答映射為預(yù)定字長(zhǎng)的映射結(jié)果從而形成數(shù)據(jù)集，每個(gè)所述映射結(jié)果為所述數(shù)據(jù)集的一個(gè)元素，所述數(shù)據(jù)集關(guān)聯(lián)一個(gè)集合差分隱私參數(shù)；

根據(jù)元素間距離將所述數(shù)據(jù)集劃分為多個(gè)分組以將相鄰的所述元素劃入同一所述分組；和

根據(jù)所述分組內(nèi)的元素間距離計(jì)算每個(gè)所述分組對(duì)應(yīng)的分組差分隱私參數(shù)，所述分組差分隱私參數(shù)小于所述集合差分隱私參數(shù)。

9.根據(jù)權(quán)利要求8所述的電子設(shè)備，其特征在于，所述處理器還用于：

隨機(jī)選取第一預(yù)定數(shù)量的元素以分別設(shè)置為第一預(yù)定數(shù)量分組中每個(gè)分組的中心點(diǎn)；

計(jì)算所述元素與所述中心點(diǎn)的距離，若所述元素與所述中心點(diǎn)的距離最小，則將所述元素劃入包含所述中心點(diǎn)的所述分組。