講演名 2013-07-19
差分プライバシーを満たすノイズの一般化に関する検討(セキュリティ,一般)
山中 章裕, 菊池 亮, 五十嵐 大,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 差分プライバシーは,データベースの開示抑制におけるプライバシー保護指標であり,「特定の個人がデータベースに含まれていてもいなくても分析の出力が殆ど変化しない」ことの表現を目指したものである.差分プライバシー実現のために分析の出力にノイズと呼ばれるランダムな数値を加える手法があるが,分析結果の有用性を維持するためには指標を満たす範囲でノイズは可能な限り小さい方が望ましい.本研究ではノイズが差分プライバシーを実現するための十分条件を数学的に解析し,具体的に複数のノイズを新たに提案する.その上でそれらのノイズの大きさをパーセント点の観点から比較する.結果,既存の Laplaceノイズがデータ有用性の観点からは最も優れていることを確認した.
抄録(英) In this note we verify a sufficient condition of noises for satisfying Differential Privacy and introduce some new noises concretely. Furthermore we calculate percentiles of their noises for comparing the loss of data utilities before and behind adding noises. Finally, we conform the laplace noise has the smaller percentile than introduced noises, i.e. the Laplace noise is superior to other noises in terms of data utility.
キーワード(和) プライバシー保護データ分析 / 差分プライバシー / データ有用性 / Laplaceノイズ
キーワード(英) Privacy preserving data mining / Differential Privacy / Data utility / Laplace noise
資料番号 ISEC2013-49,SITE2013-44,ICSS2013-54,EMM2013-51
発行日

研究会情報
研究会 ICSS
開催期間 2013/7/11(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information and Communication System Security (ICSS)
本文の言語 JPN
タイトル(和) 差分プライバシーを満たすノイズの一般化に関する検討(セキュリティ,一般)
サブタイトル(和)
タイトル(英) Generalization of Noises in Differential Privacy
サブタイトル(和)
キーワード(1)(和/英) プライバシー保護データ分析 / Privacy preserving data mining
キーワード(2)(和/英) 差分プライバシー / Differential Privacy
キーワード(3)(和/英) データ有用性 / Data utility
キーワード(4)(和/英) Laplaceノイズ / Laplace noise
第 1 著者 氏名(和/英) 山中 章裕 / Akihiro YAMANAKA
第 1 著者 所属(和/英) NTTソフトウェアイノベーションセンタ
NTT Software Innovation Center
第 2 著者 氏名(和/英) 菊池 亮 / Ryo KIKUCHI
第 2 著者 所属(和/英) NTTセキュアプラットフォーム研究所
NTT Secure Platform Laboratory
第 3 著者 氏名(和/英) 五十嵐 大 / Dai IKARASHI
第 3 著者 所属(和/英) NTTセキュアプラットフォーム研究所
NTT Secure Platform Laboratory
発表年月日 2013-07-19
資料番号 ISEC2013-49,SITE2013-44,ICSS2013-54,EMM2013-51
巻番号(vol) vol.113
号番号(no) 137
ページ範囲 pp.-
ページ数 8
発行日