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

在審

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

本申請公開了一種隱私預算計算方法，涉及數(shù)據(jù)處理技術領域。首先獲取數(shù)據(jù)查詢請求，基于差分隱私機制從用戶數(shù)據(jù)集中得到數(shù)據(jù)查詢請求對應的查詢結果，其中差分隱私機制中使用預設隱私預算；然后根據(jù)查詢結果計算出數(shù)據(jù)查詢請求對應的后置信念，后置信念為預設數(shù)據(jù)集構成用戶數(shù)據(jù)集的概率；最后計算后置信念對應的最大后置信念，基于最大后置信念確定預設隱私預算的取值范圍，以及根據(jù)取值范圍對預設隱私預算進行更新。由于可以預先計算出后置信念，并根據(jù)最大后置信念確定預設隱私預算的取值范圍，實現(xiàn)了隱私預算與差分攻擊可能性之間的量化關系，能夠從理論上測算出符合條件的隱私預算，從而在保證數(shù)據(jù)隱私的情況下最大化數(shù)據(jù)可用性。

技術領域

本申請涉及數(shù)據(jù)處理技術領域，尤其涉及一種隱私預算計算方法、裝置、存儲介質以及終端。

背景技術

隨著科學技術的發(fā)展，人們使用終端的場合也越來越多，人們在使用終端時會產生一些具有隱私性的行為數(shù)據(jù)，如何保護這類行為數(shù)據(jù)也成為本領域技術人員研究的重點之一。

在相關技術中，在數(shù)據(jù)查詢、計算過程中使用差分隱私機制則，可以使得數(shù)據(jù)計算結果在一定程度上無法受到惡意的差分攻擊，然而差分隱私機制的本質是尋找數(shù)據(jù)可用性和數(shù)據(jù)隱私性的平衡點，該平衡點由隱私預算來衡量，太小的隱私預算能夠很好的保護數(shù)據(jù)隱私，然而數(shù)據(jù)可用性大大降低；太大的隱私預算能夠保證數(shù)據(jù)可用性，然而卻以相對高概率的數(shù)據(jù)隱私泄露可能為代價，因此亟需一種準確計算出隱私預算的方法。

發(fā)明內容

本申請?zhí)峁┮环N隱私預算計算方法、裝置、存儲介質以及終端，可以解決相關技術中不能準確計算出隱私預算的技術問題。

第一方面，本申請?zhí)峁┮环N隱私預算計算方法，該方法包括：

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

根據(jù)所述查詢結果計算出所述數(shù)據(jù)查詢請求對應的后置信念，所述后置信念為預設數(shù)據(jù)集構成所述用戶數(shù)據(jù)集的概率；

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

可選地，所述基于差分隱私機制從用戶數(shù)據(jù)集中得到所述數(shù)據(jù)查詢請求對應的查詢結果，包括：

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

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

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

其中，ε為預設隱私預算。

可選地，所述基于差分隱私機制對查詢結果進行加噪，得到加噪查詢結果M(D₁)和M(D₂)，包括：

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

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

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