| 講演抄録/キーワード |
| 講演名 |
2023-07-25 15:10
ランダム化を用いた$k^m$-匿名性の拡張 ○小林雅弥・藤岡 淳(神奈川大)・千田浩司(群馬大) ISEC2023-53 SITE2023-47 BioX2023-56 HWS2023-53 ICSS2023-50 EMM2023-53 |
| 抄録 |
(和) |
これまで匿名性を評価するための様々なモデルが提案されてきた.その中の代表的な匿名性として$k$-匿名性が広く知られている.しかし,高次元データに対して$k$--匿名性を満たす有用性の高い匿名化データを作成することは,次元の呪いにより困難であることが分かっている.この問題を解決するために,$k^m$-匿名性や$sigma$-k^m$-匿名性など$k$-匿名性を緩和するアプローチがいくつか提案されている.しかし,これらは確定的な匿名化手法しか評価できなかった.
そこで五十嵐らは,確率的な匿名化手法をすべく,$Pk$-匿名性を提案した.その後,彼らは$k$-匿名性と$Pk$-匿名性が確定的な匿名化手法の時に限り等価であることを証明した.しかし$Pk$-匿名性は$k$-匿名性と同様に次元の呪いが発生していまう.
そこで,$k^m$-匿名性の変形である$Pk^m$-匿名性を新たに提案し,五十嵐らと同様に$k^m$-匿名性と$Pk^m$-匿名性が確定的な匿名化手法の時において等価であることを証明する. |
| (英) |
Various models have been proposed to evaluate anonymity. Among them, $k$-anonymity is widely known as a representative anonymity. However, it has been found that it is difficult to create highly useful anonymized data satisfying $k$-anonymity for high-dimensional data due to the curse of dimensionality. To overcome this problem, several approaches have been proposed to mitigate $k$-anonymity, such as $k^m$-anonymity and $sigma$-$k^m$-anonymity. However, these approaches could only evaluate deterministic anonymization.
Igarashi et al. proposed $Pk$-anonymity to enable probabilistic anonymization. Later, they proved that $k$-anonymity and $Pk$-anonymity are equivalent only for deterministic anonymization. However, $Pk$-anonymity, like $k$-anonymity, suffers from the curse of dimensionality.
We propose $Pk^m$-anonymity, a variant of $k^m$-anonymity, and prove that $k^m$-anonymity and $Pk^m$-anonymity are equivalent in a deterministic privacy mechanism by using the method of Igarashi et al. |
| キーワード |
(和) |
$k^m$-匿名性 / $Pk$-匿名性 / プライバシメカニズム / / / / / |
| (英) |
$k^m$-anonymity / $Pk$-anonymity / privacy mechanism / / / / / |
| 文献情報 |
信学技報, vol. 123, no. 129, ISEC2023-53, pp. 255-260, 2023年7月. |
| 資料番号 |
ISEC2023-53 |
| 発行日 |
2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ISEC2023-53 SITE2023-47 BioX2023-56 HWS2023-53 ICSS2023-50 EMM2023-53 |
| 研究会情報 |
| 研究会 |
EMM BioX ISEC SITE ICSS HWS IPSJ-CSEC IPSJ-SPT |
| 開催期間 |
2023-07-24 - 2023-07-25 |
| 開催地(和) |
北海道自治労会館 |
| 開催地(英) |
Hokkaido Jichiro Kaikan |
| テーマ(和) |
セキュリティ、一般 (セキュリティサマーサミット2023) |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
ISEC |
| 会議コード |
2023-07-EMM-BioX-ISEC-SITE-ICSS-HWS-CSEC-SPT |
| 本文の言語 |
日本語 |
| タイトル(和) |
ランダム化を用いた$k^m$-匿名性の拡張 |
| サブタイトル(和) |
|
| タイトル(英) |
Extended $k^m$-anonymity for randomization |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
$k^m$-匿名性 / $k^m$-anonymity |
| キーワード(2)(和/英) |
$Pk$-匿名性 / $Pk$-anonymity |
| キーワード(3)(和/英) |
プライバシメカニズム / privacy mechanism |
| キーワード(4)(和/英) |
/ |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
小林 雅弥 / Masaya Kobayashi / コバヤシ マサヤ |
| 第1著者 所属(和/英) |
神奈川大学 (略称: 神奈川大)
Kanagawa University (略称: Kanagawa Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
藤岡 淳 / Atsushi Fujioka / フジオカ アツシ |
| 第2著者 所属(和/英) |
神奈川大学 (略称: 神奈川大)
Kanagawa University (略称: Kanagawa Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
千田 浩司 / Koji Chida / チダ コウジ |
| 第3著者 所属(和/英) |
群馬大学 (略称: 群馬大)
Gunma University (略称: Gunma Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2023-07-25 15:10:00 |
| 発表時間 |
20分 |
| 申込先研究会 |
ISEC |
| 資料番号 |
ISEC2023-53, SITE2023-47, BioX2023-56, HWS2023-53, ICSS2023-50, EMM2023-53 |
| 巻番号(vol) |
vol.123 |
| 号番号(no) |
no.129(ISEC), no.130(SITE), no.131(BioX), no.132(HWS), no.133(ICSS), no.134(EMM) |
| ページ範囲 |
pp.255-260 |
| ページ数 |
6 |
| 発行日 |
2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
|