マルコフ過程を用いた位置情報継続開示のためのアドバーザリアルプライバシ

摘要

本論文では，位置情報を継続的に公開するためのプライバシ定義を提案する．ある時刻における人々の位置情報は，過去に滞在していた地点との相関がある．そのため，差分プライバシのようにどのような背景知識を持つ攻撃者に対して，安全かつ継続的に位置情報を公開するためには付加しなければならないノイズ量が多くなる．本論文では，人々の行動にマルコフ性を仮定しマルコフ過程を用いた攻撃者に対して安全な位置情報の公開のためのアドバーザリアルプライバシを提案する．本論文では，先ず，各時刻毎に POI 別滞在人数ヒストグラムを公開する問題を考え，提案アドバーザリアルプライバシを満足するヒストグラム導出メカニズムについて議論する．そして，各時刻毎に POI のシーケンスからなるパスのカウントヒストグラムを公開する問題を考え，先のヒストグラム導出メカニズムをこの問題へ拡張する．最後に評価実験では，公開位置情報を用いた解析タスクとして頻出パス抽出を想定し，提案手法がプライバシを保護しつつ正確な解析結果を導く位置情報を公開できることを示す.