キー・バリュー型データベースにおける利用者のプライバシを考慮した範囲問合せの実現手法

• Item type: Trans(1)
• 公開日: 2011-10-03
• タイトル: キー・バリュー型データベースにおける利用者のプライバシを考慮した範囲問合せの実現手法
• タイトル / 言語: en
• タイトル: Private Range Query in Key-Value Databases
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 京都大学大学院情報学研究科
• 著者所属: 京都大学大学院情報学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics, Kyoto University
• 著者名: 川本, 淳平; 吉川, 正俊
• 著者名(英): Junpei, Kawamoto; Masatoshi, Yoshikawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，キー・バリュー型データベースを対象に，利用者のプライバシを考慮した範囲問合せ手法を提案する．従来議論されてきたプライバシを考慮した情報検索 （PIR; private information retrieval） の枠組みでは，単独では範囲問合せが行えず，また検索用キー属性の値に重複が認められないという制限がある．提案手法では，キー属性の値と問合せそれぞれに摂動を加え暗号化を施すことで，これらの制限を設けることなく問合せへの頻度分析攻撃を防ぐ範囲問合せを実現する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we introduce a new private range query method in key-value type database.Existing PIR (Private Information Retrieval) approaches have two limitations: it supports only equal queries but range queries;the key attribute used to query processing must be unique.Our approach, on the other hands, guarantees private range queries and allows tuples having a same value of the key attribute against frequency analysis attacks.For these properties, we add perturbations to both key attributes and queries, and encrypt them.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 4, 号 3, p. 33-44, 発行日 2011-10-03
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会