Slide 20
Slide 20 text
20
© LayerX Inc.
仮定を置く際の注意②: 攻撃手法を限定することは難しい
地区Aにおける人口統計
※3人未満の場合は非公開((D))
● 再構築攻撃: 大量に公開された統計情報を連立方程式のように解くことで、元のレコードを復元する攻撃。
○ 一般的な線形計画ソルバーを使えば、ノートPCで可能。
● プライバシー系の攻撃は、暗号解読とは異なり、莫大な計算リソースは必要ないものがほとんど。
統計2Bは、男性が3人住んでいることを示す。
125歳を人間の最高齢とみなすと、この地区に住む男性の年齢の組
み合わせは、317,750通り存在する。
しかし、317,750通りの年齢の組み合わせの中で、中央値30才、
平均値44才の制約を満たす組み合わせは、30通りに絞られる。
出典
:https://cacm.acm.org/magazines/2019/3/234925-understanding-database-r
econstruction-attacks-on-public-data/fulltext
このように公開された統計情報から得られる様々な制約条件から連
立方程式を立て、解いていくことで、最終的に地区Aの住民の情報
を復元することが可能となる。