[發(fā)明專利]隱私預(yù)算計(jì)算方法、裝置、存儲(chǔ)介質(zhì)以及終端

在審

• 申請(qǐng)?zhí)枺?/td>: 202110278662.5
• 申請(qǐng)日: 2021-03-15
• 公開（公告）號(hào): CN112989411A
• 公開（公告）日: 2021-06-18
• 發(fā)明（設(shè)計(jì)）人: 侯憲龍
• 申請(qǐng)（專利權(quán)）人: OPPO廣東移動(dòng)通信有限公司
• 主分類號(hào): G06F21/62
• 分類號(hào): G06F21/62
• 代理公司: 北京恒博知識(shí)產(chǎn)權(quán)代理有限公司 11528
• 代理人: 范勝祥

1.一種隱私預(yù)算計(jì)算方法，其特征在于，所述方法包括：

獲取數(shù)據(jù)查詢請(qǐng)求，基于差分隱私機(jī)制從用戶數(shù)據(jù)集中得到所述數(shù)據(jù)查詢請(qǐng)求對(duì)應(yīng)的查詢結(jié)果，其中所述差分隱私機(jī)制中使用預(yù)設(shè)隱私預(yù)算；

根據(jù)所述查詢結(jié)果計(jì)算出所述數(shù)據(jù)查詢請(qǐng)求對(duì)應(yīng)的后置信念，所述后置信念為預(yù)設(shè)數(shù)據(jù)集構(gòu)成所述用戶數(shù)據(jù)集的概率；

計(jì)算所述后置信念對(duì)應(yīng)的最大后置信念，基于所述最大后置信念確定所述預(yù)設(shè)隱私預(yù)算的取值范圍，以及根據(jù)所述取值范圍所述對(duì)所述預(yù)設(shè)隱私預(yù)算進(jìn)行更新。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于差分隱私機(jī)制從用戶數(shù)據(jù)集中得到所述數(shù)據(jù)查詢請(qǐng)求對(duì)應(yīng)的查詢結(jié)果，包括：

獲取查詢函數(shù)，根據(jù)所述查詢函數(shù)對(duì)相鄰數(shù)據(jù)集D₁和D₂分別進(jìn)行查詢；

基于差分隱私機(jī)制對(duì)查詢結(jié)果進(jìn)行加噪，得到加噪查詢結(jié)果M(D₁)和M(D₂)，M(D₁)和M(D₂)滿足以下公式：

Pr[M(D₁)＝S]≤exp(ε)×Pr[M(D₂)＝S]；

其中，ε為預(yù)設(shè)隱私預(yù)算。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述基于差分隱私機(jī)制對(duì)查詢結(jié)果進(jìn)行加噪，得到加噪查詢結(jié)果M(D₁)和M(D₂)，包括：

基于所述查詢函數(shù)f以及對(duì)應(yīng)的數(shù)據(jù)集D₁，通過差分隱私機(jī)制M_f查詢后得到帶有噪聲Y的結(jié)果M(D₁)＝f(D₁)+Y；

基于所述查詢函數(shù)f以及對(duì)應(yīng)的數(shù)據(jù)集D₂，通過差分隱私機(jī)制M_f查詢后得到帶有噪聲Y的結(jié)果M(D₂)＝f(D₂)+Y；

其中，Y為通過預(yù)設(shè)函數(shù)分布生成的預(yù)設(shè)函數(shù)噪聲。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述查詢結(jié)果計(jì)算出所述數(shù)據(jù)查詢請(qǐng)求對(duì)應(yīng)的后置信念，包括：

獲取預(yù)設(shè)數(shù)據(jù)集，根據(jù)所述查詢結(jié)果以及所述預(yù)設(shè)數(shù)據(jù)集計(jì)算出所述數(shù)據(jù)查詢請(qǐng)求對(duì)應(yīng)的后置信念，所述后置信念β(ω_k)滿足以下公式：

其中，所述預(yù)設(shè)數(shù)據(jù)集為ω_k，所述查詢結(jié)果為γ。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述計(jì)算所述后置信念對(duì)應(yīng)的最大后置信念，包括：

根據(jù)預(yù)設(shè)函數(shù)噪聲以及絕對(duì)值不等式性質(zhì)對(duì)所述后置信念進(jìn)行變換，得到所述后置信念的取值范圍；

根據(jù)所述后置信念的取值范圍，得到所述后置信念對(duì)應(yīng)的最大后置信念。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述預(yù)設(shè)函數(shù)噪聲為拉普拉斯函數(shù)噪聲，所述根據(jù)預(yù)設(shè)函數(shù)噪聲以及不等式性質(zhì)對(duì)所述后置信念進(jìn)行變換，得到所述后置信念的取值范圍，包括：

將所述拉普拉斯函數(shù)噪聲帶入所述后置信念對(duì)應(yīng)的公式中，得到所述后置信念β(ω_k)滿足以下公式：

將所述后置信念β(ω_k)滿足的公式上下同時(shí)除以并根據(jù)絕對(duì)值不等式的性質(zhì)，得到所述后置信念β(ω_k)滿足以下公式：

將帶入所述后置信念β(ω_k)滿足的公式，得到所述后置信念β(ω_k)的取值范圍為：

其中