IMI Colloquium

2022年 7月 IMI Colloquium

日時：2022年7月13日 (水)
       16:45-17:45

場所：Zoomによるオンライン配信

講師：南　和宏　氏 （統計数理研究所）

講演タイトル  :  表データのセル秘匿処理の最適化とマッチング攻撃

講演要旨：
我が国では、国勢調査等、様々な公的調査の結果を集計表として公開しています。 ただし、調査参加者の機密情報が漏洩しないように、漏洩リスクの高い表セル値 を秘匿するセル秘匿処理を行う必要があります。本講演では、表データの秘匿処 理を最適化問題として定式化し、最適解を効率よく算出するBenders分割の手法 を紹介します。
さらに最適解であるという事実から元の表データが復元されてしまうリスクを指 摘し、具体的なマッチング攻撃の手法を解説します。

7月 IMI Colloquium (2022/7/13開催)報告

Optimization of cell suppression process on tabular data and algorithmic matching attack

Abstract :
In Japan, the results of various public surveys, such as the national census, have been published as a set of statistical tables. However, in order to prevent the leakage of confidential information on survey participants, we need to perform cell suppression on tabular data to hide sensitive cell values. In this talk, we formulate the cell suppression problem as an optimization problem and introduce the technique of the Benders decomposition for computing the optimum solution efficiently. Furthermore, we discuss the risk of restoring the original table from an optimally suppressed table describing a concrete algorithmic matching attack.