類似検索におけるプライバシ保護のためのクエリ監査法

• Item type: Symposium(1)
• 公開日: 2013-10-14
• タイトル: 類似検索におけるプライバシ保護のためのクエリ監査法
• タイトル / 言語: en
• タイトル: Query Auditing for Privacy Preserving Similarity Search
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: プライバシ保護，情報検索
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 理化学研究所情報基盤センター
• 著者所属: 産業技術総合研究所生命情報工学研究センター
• 著者所属: 筑波大学システム情報工学系
• 著者所属(英): en
• 著者所属(英): RIKEN Advanced Center for Computing and Communication
• 著者所属(英): en
• 著者所属(英): Computational Biology Research Center,National Institute of Advanced Industrial Science and Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, University of Tsukuba
• 著者名: 荒井, ひろみ; 津田, 宏治; 佐久間, 淳
• 著者名(英): Hiromi, Arai; Koji, Tsuda; Jun, Sakuma
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文ではプライベート情報を含むデータベースに対する類似検索において，データベースの応答がプライバシ保護要件を満たしているかを判定する (クエリ監査) 手法を提案する．データベースは任意の複数クエリレコードに対し類似するレコードの ID 集合を返すとする．我々はこのようなクエリ監査を定式化し，プライバシ基準としてデータベースのプライベート情報が推測される確率を導入した．さらにプライバシ基準の計算を数え上げ問題として記述し監査を高速かつ正確に行うアルゴリズムを導入した．実データを用いた実験で本手法の計算効率及び監査結果の検証を行った．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose a query auditing method for similarity searches that examines whether database responces satisfy privacy preserving requirements. We assume that the database answers a set of similar records's IDs against each query. We introduce the probability of a certain private value given database responsesas as a privacy measure. We describe auditing with such a privacy measure as an enumeration problem and apply the efficient and accurate algorithm. The computational efficiency and the result of this auditing method is examined on the real world dataset.
• 書誌情報: コンピュータセキュリティシンポジウム2013論文集; 巻 2013, 号 4, p. 102-109, 発行日 2013-10-14
• 出版者 / 言語: ja
• 出版者: 情報処理学会