講演名 | 2012-11-07 類似検索における秘密情報漏えいの評価及び差分プライバシの保証(第15回情報論的学習理論ワークショップ) 荒井 ひろみ, 佐久間 淳, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 各レコードが秘密情報であるデータベースにおけるクエリに対する類似度によるランキング情報からの情報漏えいを検討する.データベースのプライベートレコードおよびクエリを固定長のビットベクトルとおく.データベースはクエリと各レコードとの類似度によって降順に並べられたレコードindexのランキングを応答する.多くのデータはビットベクトルで表現でき,またランキングは情報検索でよく用いられる手法であるため,この設定は秘密情報の情報検索も含め幅広く応用できると期待される.本論文ではこのようなランキングにおけるプライバシ保護と差分プライバシを保証するランキングについて検討する. |
抄録(英) | We examine the database privacy of similarity based ranking for a database of private records where each record and queries for similarity search are both represented by a fixed size bit vector. In our setting, the database answer record indexes are arranged in descending order according to similarity to the query. This setting can be widely applied, including for retrieval from private records, because ranking is often used for information retrieval and many types of data can be expressed as bit vectors. In this paper, we examine privacy breaches caused by ranked indexes and differentially private ranked indexes. |
キーワード(和) | プライバシ保護 / 類似検索 / ランキング |
キーワード(英) | privacy preservation / similarity search / ranking |
資料番号 | IBISML2012-60 |
発行日 |
研究会情報 | |
研究会 | IBISML |
---|---|
開催期間 | 2012/10/31(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information-Based Induction Sciences and Machine Learning (IBISML) |
---|---|
本文の言語 | JPN |
タイトル(和) | 類似検索における秘密情報漏えいの評価及び差分プライバシの保証(第15回情報論的学習理論ワークショップ) |
サブタイトル(和) | |
タイトル(英) | Privacy Breach and Differential Privacy of Similarity Search |
サブタイトル(和) | |
キーワード(1)(和/英) | プライバシ保護 / privacy preservation |
キーワード(2)(和/英) | 類似検索 / similarity search |
キーワード(3)(和/英) | ランキング / ranking |
第 1 著者 氏名(和/英) | 荒井 ひろみ / Hiromi ARAI |
第 1 著者 所属(和/英) | 理化学研究所生命情報基盤研究部門基礎科学特別研究 RIKEN Yokohama Institute |
第 2 著者 氏名(和/英) | 佐久間 淳 / Jun SAKUMA |
第 2 著者 所属(和/英) | 筑波大学大学院システム情報工学研究科:科学技術振興機構さきがけ Department of Computer Science, University of Tsukuba:Japan Science and Technology Agency |
発表年月日 | 2012-11-07 |
資料番号 | IBISML2012-60 |
巻番号(vol) | vol.112 |
号番号(no) | 279 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |