大規模集計データへの差分プライバシの適用

• Item type: Journal(1)
• 公開日: 2015-09-15
• タイトル: 大規模集計データへの差分プライバシの適用
• タイトル / 言語: en
• タイトル: On Publishing Large Tabular Data with Differential Privacy
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：社会に浸透していくコンピュータセキュリティ技術（推薦論文, 特選論文）] プライバシ保護，差分プライバシ，ウェーブレット変換，非負制約（論文賞受賞）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 株式会社NTTドコモ先進技術研究所
• 著者所属: 株式会社NTTドコモ先進技術研究所
• 著者所属: 株式会社NTTドコモ先進技術研究所
• 著者所属: 北海道科学大学工学部
• 著者所属(英): en
• 著者所属(英): Research Laboratories, NTT DOCOMO, Inc.
• 著者所属(英): en
• 著者所属(英): Research Laboratories, NTT DOCOMO, Inc.
• 著者所属(英): en
• 著者所属(英): Research Laboratories, NTT DOCOMO, Inc.
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Hokkaido University of Science
• 著者名: 寺田, 雅之; 鈴木, 亮平; 山口, 高康; 本郷, 節之
• 著者名(英): Masayuki, Terada; Ryohei, Suzuki; Takayasu, Yamaguchi; Sadayuki, Hongo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: データの有効な活用による社会・産業の発展への期待が高まる中，プライバシを保護したうえでデータを利用するための技術が注目を集めている．そのなかで，Dworkらによる差分プライバシは，その高い安全性から大きな期待が寄せられているが，特に大規模データへの適用においてデータの有用性や処理効率などの観点から実用上の課題を持つ．本稿では，地理空間データなどの大規模な集計データに差分プライバシを適用するうえでの課題を示すとともに，これを解決する手法について安全性証明と実データに基づく評価を与える．本手法は，集計データの非負制約に着目し，その逸脱をWavelet空間において補正する過程を導入することにより有用性と処理効率の向上を実現するとともに，局所性保存写像（locality preserving mapping）の一種であるMorton順序写像を用いることにより，地理空間データなどの多次元集計データへの適用時の精度劣化を抑制することを特徴とする．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Big data become widely expected to enhance the quality and efficiency of our daily life, and methods to prevent privacy information included in the data from being disclosed by data utilization become attracting wide attention therewith. Differential privacy is a promising paradigms to achieve proven privacy, but previous methods to assure the differential privacy have several drawbacks on data utility and scalability in practice, in particular when applied to publishing large and sparse tabular data such as geospatial data. This paper proposes a novel differentially private method that simultaneously solves these problems, and demonstrates its evaluation results. The proposed method introduces a process to correct for the non-negative restriction of the output data by modifying the wavelet coefficients of the perturbed data, and this correction process enables the proposed method to efficiently process large sparse data in terms of scalability and accuracy. In addition, the proposed method effectively suppresses the amount of noise required to process multi-dimensional data by reducing its dimensionality using a locality-preserving mapping method called Morton order mapping.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 56, 号 9, p. 1801-1816, 発行日 2015-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764