【摘要】：在差分隱私保護(hù)程度確定的條件下使數(shù)據(jù)的有用性最大化的問題,稱為差分隱私的最優(yōu)機(jī)制問題.最優(yōu)機(jī)制問題是差分隱私理論中的一個(gè)重要問題,與差分隱私模型的理論基礎(chǔ)及應(yīng)用前景有直接聯(lián)系.與已有的研究不同,提出一種不基于敏感度的分析方法來尋找最優(yōu)機(jī)制:首先,將最優(yōu)機(jī)制問題構(gòu)造為一個(gè)多目標(biāo)函數(shù)優(yōu)化問題,并提出了一種差分隱私機(jī)制構(gòu)造方法,在此基礎(chǔ)上,對(duì)線性查詢問題給出了一種近似最優(yōu)差分隱私機(jī)制,該機(jī)制達(dá)到了差分隱私不等式的邊界.此外,大部分分析方法也可對(duì)非線性查詢的最優(yōu)機(jī)制問題進(jìn)行分析.該研究揭示了敏感度方法的不足之處,發(fā)現(xiàn)其無(wú)法刻畫數(shù)據(jù)集的鄰居集合對(duì)應(yīng)的查詢函數(shù)值集合的特性,而該集合包含了差分隱私的一些深層特征.
[Abstract]:The problem of maximizing the usefulness of data under the condition that the degree of differential privacy protection is determined is called the optimal mechanism of differential privacy. The problem of optimal mechanism is an important problem in differential privacy theory, which is directly related to the theoretical basis and application prospect of differential privacy model. Different from the previous researches, an analysis method based on sensitivity is proposed to find the optimal mechanism. Firstly, the optimal mechanism problem is constructed as a multi-objective function optimization problem, and a difference privacy mechanism is proposed. On this basis, an approximate optimal differential privacy mechanism is proposed for linear query problems, which reaches the boundary of differential privacy inequality. In addition, most analysis methods can also analyze the optimal mechanism of nonlinear queries. This study reveals the inadequacies of the sensitivity method and finds that it is unable to characterize the properties of the set of query function values corresponding to the neighbor set of the dataset which contains some deep features of differential privacy.
【作者單位】： 中國(guó)科學(xué)院軟件研究所基礎(chǔ)軟件國(guó)家工程研究中心;蘭州財(cái)經(jīng)大學(xué)信息工程學(xué)院;計(jì)算機(jī)科學(xué)國(guó)家重點(diǎn)實(shí)驗(yàn)室(中國(guó)科學(xué)院軟件研究所);
【基金】：中國(guó)科學(xué)院戰(zhàn)略性先導(dǎo)科技專項(xiàng)基金(XDA06010600)~~
【分類號(hào)】：TP309
，

本文編號(hào)：2317296