2026-03-07T00:22:24Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00145065 2025-01-20T06:25:14Z 581:7706:7715

大規模集計データへの差分プライバシの適用 On Publishing Large Tabular Data with Differential Privacy 寺田, 雅之 鈴木, 亮平 山口, 高康 本郷, 節之 Masayuki, Terada Ryohei, Suzuki Takayasu, Yamaguchi Sadayuki, Hongo [特集：社会に浸透していくコンピュータセキュリティ技術（推薦論文, 特選論文）] プライバシ保護，差分プライバシ，ウェーブレット変換，非負制約（論文賞受賞） データの有効な活用による社会・産業の発展への期待が高まる中，プライバシを保護したうえでデータを利用するための技術が注目を集めている．そのなかで，Dworkらによる差分プライバシは，その高い安全性から大きな期待が寄せられているが，特に大規模データへの適用においてデータの有用性や処理効率などの観点から実用上の課題を持つ．本稿では，地理空間データなどの大規模な集計データに差分プライバシを適用するうえでの課題を示すとともに，これを解決する手法について安全性証明と実データに基づく評価を与える．本手法は，集計データの非負制約に着目し，その逸脱をWavelet空間において補正する過程を導入することにより有用性と処理効率の向上を実現するとともに，局所性保存写像（locality preserving mapping）の一種であるMorton順序写像を用いることにより，地理空間データなどの多次元集計データへの適用時の精度劣化を抑制することを特徴とする． 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. 2015-09-15 jpn journal article https://ipsj.ixsq.nii.ac.jp/records/145065 1882-7764 AN00116647 情報処理学会論文誌 56 9 1801 1816 https://ipsj.ixsq.nii.ac.jp/record/145065/files/IPSJ-JNL5609021.pdf application/pdf 2.5 MB 2017-09-15