5. 関連研究:差分プライバシ1
• デファクトスタンダードなプライバシ定義
• ヒストグラムの集計に個人の情報が使われていると判断できる確率を制限
• ヒストグラムの各値にラプラス分布に従うノイズを付加
• すべてのデータを均等に扱いノイズを付加
• 差分プライバシはあらゆる攻撃に対するプライベート性を考える
• 過疎地帯に対してはノイズの影響が無視できない
2013/6/4
5
[1] C.Dwork, F.McSherry, K.Nissim, A.Smith, “Calibrating noise to sensitivity in private data analysis”, Proc. of the
Third Conference on Theory of Cryptography, pp. 265-284, 2006.
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛ −
−
φ
µ
φ
||
exp
2
1 x
マルコフモデルを仮定した位置情報開示のためのアドバーザリアルプライバシ
過疎地域における
ノイズ付加の結果
6. 関連研究:差分プライバシ1
• デファクトスタンダードなプライバシ定義
• ヒストグラムの集計に個人の情報が使われていると判断できる確率を制限
• ヒストグラムの各値にラプラス分布に従うノイズを付加
• すべてのデータを均等に扱いノイズを付加
• 差分プライバシはあらゆる攻撃に対するプライベート性を考える
• 過疎地帯に対してはノイズの影響が無視できない
2013/6/4
6
[1] C.Dwork, F.McSherry, K.Nissim, A.Smith, “Calibrating noise to sensitivity in private data analysis”, Proc. of the
Third Conference on Theory of Cryptography, pp. 265-284, 2006.
⎟⎟
⎠
⎞
⎜⎜
⎝
⎛ −
−
φ
µ
φ
||
exp
2
1 x
マルコフモデルを仮定した位置情報開示のためのアドバーザリアルプライバシ
攻撃者に仮定を与え差分プライバシより弱いが
利便性の高い出力を得るためのプライバシ定義を提案する
過疎地域における
ノイズ付加の結果
vs.