引用格式：歐陽(yáng)恒,陳洪超.依賴(lài)差分隱私：關(guān)聯(lián)數(shù)據(jù)集下的高斯機(jī)制［J］.網(wǎng)絡(luò)安全與數(shù)據(jù)治理，2024，43（3）：9-13.
引言
數(shù)據(jù)成為信息時(shí)代最重要的生產(chǎn)要素，將帶來(lái)巨大的經(jīng)濟(jì)效益。然而，隨著數(shù)據(jù)分析技術(shù)與機(jī)器學(xué)習(xí)的發(fā)展，直接發(fā)布不經(jīng)過(guò)隱私保護(hù)處理的數(shù)據(jù)，可能會(huì)導(dǎo)致隱私的泄露。Dwork等人［1］提出了差分隱私，作為一種擁有嚴(yán)格的數(shù)學(xué)定義和邏輯證明的隱私保護(hù)方法，能夠?yàn)閿?shù)據(jù)的發(fā)布提供強(qiáng)有力的隱私保護(hù)。高斯機(jī)制最初也由Dwork等人［1］提出，添加噪聲量σ2006最少應(yīng)滿(mǎn)足：σ2006≥Δ2log2/δ/ε，其中Δ是查詢(xún)的敏感度。然而，由于該方法噪聲量較大，沒(méi)有被廣泛應(yīng)用。隨后，Dwork等人［2］提出了一種優(yōu)化后的噪聲量計(jì)算方法σCGM≥Δ2log125/δ/ε，現(xiàn)已被廣泛采用。然而，2018年Balle等人［3］重新審視了高斯機(jī)制，提出了分析高斯機(jī)制(AGM)在噪聲量σAGM達(dá)到了最優(yōu)的效用，但由于其沒(méi)有封閉的表達(dá)式，需要使用二分法迭代計(jì)算，時(shí)間復(fù)雜度較高Θ(log2n)。
本文詳細(xì)內(nèi)容請(qǐng)下載：
http://www.jysgc.com/resource/share/2000005928
作者信息：
歐陽(yáng)恒,陳洪超
貴州輕工職業(yè)技術(shù)學(xué)院信息工程系, 貴州貴陽(yáng)550025
