[發明專利]隱私預算計算方法、裝置、存儲介質以及終端在審
| 申請號： | 202110278662.5 | 申請日： | 2021-03-15 |
| 公開（公告）號： | CN112989411A | 公開（公告）日： | 2021-06-18 |
| 發明（設計）人： | 侯憲龍 | 申請（專利權）人： | OPPO廣東移動通信有限公司 |
| 主分類號： | G06F21/62 | 分類號： | G06F21/62 |
| 代理公司： | 北京恒博知識產權代理有限公司 11528 | 代理人： | 范勝祥 |
| 地址： | 523860 廣東*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 隱私 預算 計算方法 裝置 存儲 介質 以及 終端 | ||
1.一種隱私預算計算方法，其特征在于，所述方法包括：
獲取數據查詢請求，基于差分隱私機制從用戶數據集中得到所述數據查詢請求對應的查詢結果，其中所述差分隱私機制中使用預設隱私預算；
根據所述查詢結果計算出所述數據查詢請求對應的后置信念，所述后置信念為預設數據集構成所述用戶數據集的概率；
計算所述后置信念對應的最大后置信念，基于所述最大后置信念確定所述預設隱私預算的取值范圍，以及根據所述取值范圍所述對所述預設隱私預算進行更新。
2.根據權利要求1所述的方法，其特征在于，所述基于差分隱私機制從用戶數據集中得到所述數據查詢請求對應的查詢結果，包括：
獲取查詢函數，根據所述查詢函數對相鄰數據集D1和D2分別進行查詢；
基于差分隱私機制對查詢結果進行加噪，得到加噪查詢結果M(D1)和M(D2)，M(D1)和M(D2)滿足以下公式：
Pr[M(D1)＝S]≤exp(ε)×Pr[M(D2)＝S]；
其中，ε為預設隱私預算。
3.根據權利要求2所述的方法，其特征在于，所述基于差分隱私機制對查詢結果進行加噪，得到加噪查詢結果M(D1)和M(D2)，包括：
基于所述查詢函數f以及對應的數據集D1，通過差分隱私機制Mf查詢后得到帶有噪聲Y的結果M(D1)＝f(D1)+Y；
基于所述查詢函數f以及對應的數據集D2，通過差分隱私機制Mf查詢后得到帶有噪聲Y的結果M(D2)＝f(D2)+Y；
其中，Y為通過預設函數分布生成的預設函數噪聲。
4.根據權利要求1所述的方法，其特征在于，所述根據所述查詢結果計算出所述數據查詢請求對應的后置信念，包括：
獲取預設數據集，根據所述查詢結果以及所述預設數據集計算出所述數據查詢請求對應的后置信念，所述后置信念β(ωk)滿足以下公式：
其中，所述預設數據集為ωk，所述查詢結果為γ。
5.根據權利要求4所述的方法，其特征在于，所述計算所述后置信念對應的最大后置信念，包括：
根據預設函數噪聲以及絕對值不等式性質對所述后置信念進行變換，得到所述后置信念的取值范圍；
根據所述后置信念的取值范圍，得到所述后置信念對應的最大后置信念。
6.根據權利要求5所述的方法，其特征在于，所述預設函數噪聲為拉普拉斯函數噪聲，所述根據預設函數噪聲以及不等式性質對所述后置信念進行變換，得到所述后置信念的取值范圍，包括：
將所述拉普拉斯函數噪聲帶入所述后置信念對應的公式中，得到所述后置信念β(ωk)滿足以下公式：
將所述后置信念β(ωk)滿足的公式上下同時除以并根據絕對值不等式的性質，得到所述后置信念β(ωk)滿足以下公式：
將帶入所述后置信念β(ωk)滿足的公式，得到所述后置信念β(ωk)的取值范圍為：
其中
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于OPPO廣東移動通信有限公司，未經OPPO廣東移動通信有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110278662.5/1.html，轉載請聲明來源鉆瓜專利網。
