類似検索における秘密情報漏えいの評価及び差分プライバシの保証

• Item type: Symposium(1)
• 公開日: 2012-10-23
• タイトル: 類似検索における秘密情報漏えいの評価及び差分プライバシの保証
• タイトル / 言語: en
• タイトル: Privacy Breach and Differential Privacy of Similarity Search
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: プライバシ保護，類似検索，ランキング
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 理化学研究所 生命情報基盤研究部門
• 著者所属: 筑波大学 大学院 システム情報工学研究科
• 著者所属(英): en
• 著者所属(英): RIKEN Bioinformatics and System Engineering division
• 著者所属(英): en
• 著者所属(英): University of Tsukuba, Faculty of Engineering, Information and Systems
• 著者名: 荒井, ひろみ; 佐久間, 淳
• 著者名(英): Hiromi, Arai; Jun, Sakuma
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 各レコードが秘密情報であるデータベースにおけるクエリに対する類似度によるランキング情報からの情報漏えいを検討する．データベースのプライベートレコードおよびクエリが長さlのビットベクトルとする．データベースはクエリと各レコードとの類似度によって降順に並べられたレコードindexのランキングを応答する．多くのデータはビットベクトルで表現でき，またランキングは情報検索でよく用いられる手法であるため，この設定は秘密情報の情報検索も含め幅広く応用できると期待される．本論文ではこのようなランキングにおけるプライバシ保護と差分プライバシを保証するランキングについて検討する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 bit vector of length l. 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.
• 書誌情報: コンピュータセキュリティシンポジウム2012論文集; 巻 2012, 号 3, p. 98-105, 発行日 2012-10-23
• 出版者 / 言語: ja
• 出版者: 情報処理学会