| Item type |
Symposium(1) |
| 公開日 |
2019-10-14 |
| タイトル |
|
|
タイトル |
表データの最適セル秘匿処理に対するマッチング攻撃とその実証的評価 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Algorithmic Matching Attacks on Optimally Suppressed Tabular Data |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
統計的開示抑制，セル秘匿問題，整数計画問題 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
総合研究大学院大学／統計数理研究所／独立行政法人統計センター |
| 著者所属 |
|
|
|
総合研究大学院大学／独立行政法人統計センター |
| 著者所属(英) |
|
|
|
en |
|
|
The Graduate University for Advanced Studies / The Institute of Statistical Mathematics / National Statistics Center |
| 著者所属(英) |
|
|
|
en |
|
|
The Graduate University for Advanced Studies / National Statistics Center |
| 著者名 |
南, 和宏
阿部, 穂日
|
| 著者名(英) |
Kazuhiro, Minami
Yutaka, Abe
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
表データのセル秘匿問題は，行計・列計の線形式を内包する表データに対し，与えられた一次秘匿セルの集合の値の保護を拘束条件とし，情報損失を最小化する二次秘匿セルの集合を決定する最適化問題である．この問題に対する既存のアルゴリズムは，一次秘匿セルが取りうる可能値の区間が，与えられたしきい値より大きな幅をもつことを保証し，機密セルの安全性を担保する．しかし，決定論的なセル秘匿アルゴリズムを用いる場合，そのアルゴリズムを取得した攻撃者により，秘匿された表データの安全性が侵害されるリスクが存在する．本論文では，秘匿セルを推測値で補完した表データに同じアルゴリズムを適用し，その秘匿箇所を攻撃対象である表データの秘匿パターンと比較することで，秘匿セルの候補値を絞り込むマッチング攻撃を報告する．評価実験の結果，多数の秘匿セルに対して，可能値の区間幅がしきい値を下回るまで絞り込まれ、安全性が侵害されることが判明した． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
The objective of the cell suppression problem (CSP) is to protect sensitive cell values in tabular data under the presence of linear relations concerning marginal sums. Previous algorithms for solving CSPs ensure that every sensitive cell has enough uncertainty on its values based on the interval width of all possible values. However, we find that every deterministic CSP algorithm is vulnerable to an adversary who possesses the knowledge of that algorithm. We devise a matching attack scheme that narrows down the ranges of sensitive cell values by matching the suppression pattern of an original table with that of each candidate table. Our experiments show that actual ranges of sensitive cell values are significantly narrower than those assumed by the previous CSP algorithms. |
| 書誌レコードID |
|
|
|
識別子タイプ |
NCID |
|
|
関連識別子 |
ISSN 1882-0840 |
| 書誌情報 |
コンピュータセキュリティシンポジウム2019論文集
巻 2019,
p. 1283-1290,
発行日 2019-10-14
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJCSS2019181.pdf (683.8 kB)
