講演名 | 2013-11-12 類似検索の結果の開示におけるプライバシ保護のためのクエリ監査法(ポスターセッション,第16回情報論的学習理論ワークショップ) 荒井 ひろみ, 津田 宏治, 佐久間 淳, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文ではプライベート情報を含むデータベースに対する類似検索において,データベースの応答がプライバシ保護要件を満たしているかを判定する(クエリ監査)手法を提案する.データベースは任意の複数クエリレコードそれぞれに対し類似するレコードの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. |
キーワード(和) | |
キーワード(英) | |
資料番号 | IBISML2013-46 |
発行日 |
研究会情報 | |
研究会 | IBISML |
---|---|
開催期間 | 2013/11/5(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information-Based Induction Sciences and Machine Learning (IBISML) |
---|---|
本文の言語 | JPN |
タイトル(和) | 類似検索の結果の開示におけるプライバシ保護のためのクエリ監査法(ポスターセッション,第16回情報論的学習理論ワークショップ) |
サブタイトル(和) | |
タイトル(英) | Query auditing for privacy preserving similarity search |
サブタイトル(和) | |
キーワード(1)(和/英) | |
第 1 著者 氏名(和/英) | 荒井 ひろみ / Hiromi Arai |
第 1 著者 所属(和/英) | 理化学研究所情報基盤センター RIKEN Advanced Center for Computing and Communication |
第 2 著者 氏名(和/英) | 津田 宏治 / Koji Tsuda |
第 2 著者 所属(和/英) | 産業技術総合研究所生命情報工学センター Computational Biology Research Center National Institute of Advanced Industrial Science and Technology |
第 3 著者 氏名(和/英) | 佐久間 淳 / Jun Sakuma |
第 3 著者 所属(和/英) | 筑波大学システム情報工学系 Department of Computer Science, University of Tsukuba |
発表年月日 | 2013-11-12 |
資料番号 | IBISML2013-46 |
巻番号(vol) | vol.113 |
号番号(no) | 286 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |