<i>Pk^m</i>-匿名性と差分プライバシの関係

• Item type: SIG Technical Reports(1)
• 公開日: 2024-11-26
• タイトル: <i>Pk^m</i>-匿名性と差分プライバシの関係
• タイトル / 言語: en
• タイトル: <i>Pk^m</i>-Anonymization Meets Differential Privacy
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: プライバシー
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 神奈川大学大学院
• 著者所属: 神奈川大学大学院
• 著者所属: 群馬大学
• 著者所属: NTT社会情報研究所
• 著者所属: NTT社会情報研究所
• 著者所属(英): en
• 著者所属(英): Kanagawa University
• 著者所属(英): en
• 著者所属(英): Kanagawa University
• 著者所属(英): en
• 著者所属(英): Gunma University
• 著者所属(英): en
• 著者所属(英): NTT Social Informatics Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Social Informatics Laboratories
• 著者名: 小林, 雅弥; 藤岡, 淳; 千田, 浩司; 永井, 彰; 安田, 幹
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，ある条件下での Pkm-匿名性とε-差分プライバシの関係を示す．具体的には，ある匿名化手法がレコード独立性かつ Pkm-匿名性を満たすならばε-差分プライバシも満たすことを示す (ただし実際にはパラメータの調整が必要)．Pkm-匿名性とε-差分プライバシは，それぞれ小林らと Dwork らによって提案されたプライバシ保護指標であり，両者の関係は十分に明らかでなかった．筆者らの先行研究として，(Pkm ではなく) Pk-匿名性とε-差分プライバシの関係は示されており，本稿の結果はそれを拡張するものである．特に Pkm-匿名性は km-匿名性を包含するため，本結果により km-匿名性とε-差分プライバシの関係も示される．また，数値実験によって Pkm-匿名性とε-差分プライバシの各パラメータ間の関係を定量的に評価する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper shows the relationship between Pkm-anonymity and ε-differential privacy when an anonymization method satisfies record-independence. Pkm-anonymity and ε-differential privacy are privacy protection notions proposed by Kobayashi et al and Dwork et al., respectively, in different contexts, and the relationship between the two is not fully clear. In previous research, the authors introduced the property of record-independence, which states that the processing of one record does not affect the values of other records, and showed the relationship between Pk-anonymity and ε-differential privacy when an anonymization method satisfies record-independence. In this paper, we show that, under the same conditions as the above relationship between Pk-anonymity and ε-differential privacy, Pkm-anonymization algorithms satisfy ε-differential privacy. Since it has already been shown that Pkm-anonymity includes km-anonymity, these relationships can also be used to show the relationship between km-anonymity and ε-differential privacy. Next, we will conduct numerical experiments to quantitatively evaluate the relationship between the parameters of Pkm-anonymity and ε-differential privacy.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11238429
• 書誌情報: 研究報告電子化知的財産・社会基盤（EIP）; 巻 2024-EIP-106, 号 3, p. 1-8, 発行日 2024-11-26
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8647
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会