DaaS におけるスキーマ情報と複合的な検索条件を隠ぺいしたプライバシ保護検索手法

• Item type: SIG Technical Reports(1)
• 公開日: 2008-09-14
• タイトル: DaaS におけるスキーマ情報と複合的な検索条件を隠ぺいしたプライバシ保護検索手法
• タイトル / 言語: en
• タイトル: A Privacy Preserving Query Method Hiding Schema Information and Multiple Query Conditions for DaaS
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: お茶の水女子大学大学院人間文化創成科学研究科
• 著者所属: お茶の水女子大学大学院人間文化創成科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Humanities and Sciences, Ochanomizu University
• 著者所属(英): en
• 著者所属(英): Graduate School of Humanities and Sciences, Ochanomizu University
• 著者名: 渡辺, 知恵美; 新井, 裕子
• 著者名(英): Chiemi, Watanabe; Yuko, Arai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年， Amazon や Google などの巨大検索エンジン企業がデータベース管理業務をサービスとして行う Database as a Service (DaaS) を提供し注目を集めている．DaaS ではデータの所有者に対して管理担当者は第三者となるためデータの内容を秘匿したまま問合せができるプライバシ保護検索手法が必要となる．本稿では，管理者に対してスキーマ情報および複合的な検索条件を隠ぺいできる問合せ手法を提案する．先行研究 [6] にて提案したブルームフィルタによる数値データの範囲検索法によって，文字列データの部分一致検索も同様の手法で実現できる．そこで本手法では各タプルに対する検索用索引を生成する際，タプルを構成する文字列型及び数値型の複数の属性用の索引を 1 つにまとめる．またキーワード検索や範囲検索を含む複合的な問合せ条件を索引データに対する単一のマッチング関数に置き換えることができる．これにより攻撃者である管理者はサーバに格納されたテーブルのスキーマ情報や利用者から発行された問合せの検索条件を読み取ることができず，利用者は情報を漏えいせずに問合せを行うことができる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently search engine companies such as Amazon and Google has started to provide database-as-a-service (DaaS), which takes on administration of database management. Administrators of DaaS is the third party from the data owner, privacy-preserved data storage and query architectures are needed. In this paper we propose a privacy preserving query method hiding schema information and multiple query condition for DaaS. A range query method of numerical data using bloom-filter [6] can also apply for keyword matching for string data. Then the proposed method generates an index for a tuple which is combined index for all attribute values of the tuple. The method also translates conjunctive query conditions into an encrypted condition using an index attached to each tuple. An adversary can't any information about the relation schema of the table and query conditions are applied from the query log, then user can store and search privacy sensitive data to DaaS.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2008, 号 88(2008-DBS-146), p. 163-168, 発行日 2008-09-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会