圧縮メカニズム再考：スパースな観測行列を用いた圧縮センシングによる差分プライバシーの実現

• Item type: Journal(1)
• 公開日: 2024-09-15
• タイトル: 圧縮メカニズム再考：スパースな観測行列を用いた圧縮センシングによる差分プライバシーの実現
• タイトル / 言語: en
• タイトル: Revisiting Compressive Mechanism: Differential Privacy via Compressive Sensing Using Sparse Sensing Matrices
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集:サプライチェーンを安全にするサイバーセキュリティ技術] 圧縮メカニズム，差分プライバシー，圧縮センシング，スパース推定，制限等長性
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• ID登録: 10.20729/00239247
• ID登録 / ID登録タイプ: JaLC
• 著者所属: 滋賀大学大学院データサイエンス研究科
• 著者所属: 滋賀大学データサイエンス学部
• 著者所属: 株式会社NTTドコモ／滋賀大学データサイエンス・AIイノベーション研究推進センター／京都橘大学工学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Data Science, Shiga University
• 著者所属(英): en
• 著者所属(英): Faculty of Data Science, Shiga University
• 著者所属(英): en
• 著者所属(英): NTT DOCOMO, Inc. / Data Science and AI Innovation Research Promotion Center, Shiga University / Faculty of Engineering, Kyoto Tachibana University
• 著者名: 加藤, 駿典; 松井, 秀俊; 寺田, 雅之
• 著者名(英): Shunsuke, Kato; Hidetoshi, Matsui; Masayuki, Terada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 差分プライバシーは，数学的に証明可能なプライバシー保証を提供する指標であり，プライバシー保護研究の分野で大きな注目を集めている．差分プライバシーを提供するメカニズムの1つである圧縮メカニズムは，0を多く含むスパースなデータを観測行列を用いて1度低次元に圧縮し，付与すべきノイズを削減することで出力誤差を低減するが，感度の観点からノイズ削減の効果が低いと考えられる．本研究では，L1-制限等長性を満たすスパースな観測行列を用いることで，差分プライバシーを保証し，かつ出力誤差を低減する方法を提案する．提案手法の出力誤差を解析的に評価し，既存のメカニズムの出力誤差と比較する．また，メッシュ人口データを用いた評価実験を通じて，提案手法の性質や出力の傾向について考察し，提案手法の有効性を検証する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Differential privacy is a measure that provides mathematically provable privacy guarantees and has attracted considerable attentions in the field of privacy protection research. The compressive mechanism, one of the mechanisms that provide differential privacy, reduces the output error by compressing sparse data containing many zeros into low-dimensional data using a sensing matrix and reducing the noise to be added. However, there seems to be less effectiveness of the noise reduction from the viewpoint of the sensitivity. In this study, we propose a method for reducing the output error of the differential private mechanism by using a sparse sensing matrix that satisfies the L1 Restricted Isometry Property. We theoretically evaluate the output error of the proposed method and compare it with that of existing mechanisms. We also discuss the properties of the proposed method through experiments using mesh population data.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 65, 号 9, p. 1324-1338, 発行日 2024-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764
• 公開者 / 言語: ja
• 公開者 / 出版者: 情報処理学会