| Project/Area Number |
21J13050
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Review Section |
Basic Section 60070:Information security-related
|
|---|
| Research Institution | Meiji University |
|---|
Principal Investigator |
伊藤 聡志 明治大学, 明治大学大学院先端数理科学研究科, 特別研究員(DC2)
|
|---|
| Project Period (FY) |
2021-04-28 – 2023-03-31
|
| Project Status |
Completed (Fiscal Year 2021)
|
| Budget Amount *help |
¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2021: ¥800,000 (Direct Cost: ¥800,000)
|
|---|
| Keywords | 匿名化 / k-anonymity / k-concealment / 位置情報データ / 世帯収入データ / 2部グラフ / 完全マッチング / 再識別 |
|---|
| Outline of Research at the Start |
個人情報データから個人が特定されないようにデータを加工することを匿名加工といい，データ中の少なくともk人の区別がつかないように加工する「k-匿名化」手法が広く用いられている．しかしk-匿名化には，(1)kの値によっては顧客の削除やダミー顧客の追加が必要になること，(2)レコード数と顧客数が異なるデータを加工する際はレコードの削除やダミーレコードの追加が必要になること，といった問題点がある．
本研究では，顧客-仮名間の2部グラフを用いることにより，k-匿名化されたデータと同等の安全性を持ちながら，顧客の削除やダミーレコードの追加をしていない分有用性が高いデータの作成を目指す．
|
| Outline of Annual Research Achievements |
ビッグデータは利活用することによって大きな利益を生むことができるが，それと同時に非常に危険なものでもあり，データから個人が特定されてしまうリスクがある．個人を識別できないようにデータを加工することを匿名化といい，代表的な匿名化技術にk-匿名化がある．k-匿名化は，データ内の少なくともk人の個人の区別がつかない状態（k-anonymity）にデータを加工する手法であるが，kの値によってはある個人/レコードの削除や，存在しないダミー個人/レコードの追加が必要となる場合がある．しかし，顧客/レコードの削除やダミー顧客/レコードの追加はデータの有用性を大きく下げるため，これらを必要としないk-匿名化手法が必要である．本研究の目的は，個人/レコードの追加や削除を必要としない，最適なk-匿名化手法の提案である．
本研究では，この目的を達成するためにk-concealment指標に注目した．k-concealmentを満たすように加工されたデータは，k-匿名化されたデータと同等の安全性を持ちながら，さらに有用性を向上することができる．本研究では，データをk-concealment化するための3つのアルゴリズムを提案し，これらの性能を評価する実験を行った．その結果，巡回セールスマン問題の近似解法を加工アルゴリズムに応用できることなどが明らかになった，本研究で提案した手法を用いることにより，個人/レコードの追加/削除をすることなく，データを「少なくともk人の区別がつかない」状態に加工することができる．本手法はレコード数と個人数が等しいならばどのようなデータに対しても適応可能であり，なかでも近い距離に多くの個人が分布しているデータに対しては，クラスタリングを組み合わせると加工コストの向上が期待できる．上記の結果について，2021年10月に開催された学会であるCSS 2021にて発表を行った．
|
| Research Progress Status |
翌年度、交付申請を辞退するため、記入しない。
|
| Strategy for Future Research Activity |
翌年度、交付申請を辞退するため、記入しない。
|
