2026-04-20T04:00:16Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00098208 2025-01-21T12:30:39Z 6164:6165:6462:7437

類似検索におけるプライバシ保護のためのクエリ監査法 Query Auditing for Privacy Preserving Similarity Search 荒井, ひろみ 津田, 宏治 佐久間, 淳 Hiromi, Arai Koji, Tsuda Jun, Sakuma プライバシ保護，情報検索 本論文ではプライベート情報を含むデータベースに対する類似検索において，データベースの応答がプライバシ保護要件を満たしているかを判定する (クエリ監査) 手法を提案する．データベースは任意の複数クエリレコードに対し類似するレコードの ID 集合を返すとする．我々はこのようなクエリ監査を定式化し，プライバシ基準としてデータベースのプライベート情報が推測される確率を導入した．さらにプライバシ基準の計算を数え上げ問題として記述し監査を高速かつ正確に行うアルゴリズムを導入した．実データを用いた実験で本手法の計算効率及び監査結果の検証を行った． 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. conference paper 情報処理学会 2013-10-14 application/pdf コンピュータセキュリティシンポジウム2013論文集 4 2013 102 109 https://ipsj.ixsq.nii.ac.jp/record/98208/files/IPSJCSS2013014.pdf jpn