クラウド環境における暗号化索引を用いた文字列属性の部分一致検索手法

• Item type: Symposium(1)
• 公開日: 2015-10-14
• タイトル: クラウド環境における暗号化索引を用いた文字列属性の部分一致検索手法
• タイトル / 言語: en
• タイトル: Secure Partial Matching Query for String Attributes Using Encrypted Suffix Array
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: PWS，秘匿検索，Database as a Service
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 筑波大学システム情報工学研究科
• 著者所属: 筑波大学システム情報系
• 著者所属: 筑波大学システム情報系
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Information and Systems University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Information and Systems University of Tsukuba
• 著者名: 篠塚, 千愛; 渡辺, 知恵美; 北川, 博之
• 著者名(英): Chisato, Shinozuka; Chiemi, Watanabe; Hiroyuki, Kitagawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: クラウドデータベースには，第三者であるクラウドの管理者に対してデータとクエリを秘匿したまま検索可能なことに加え，高速な処理性能が要求される．しかし，安全性と検索処理コストはトレードオフの関係にあり，双方の実現は困難である．我々はこれまでに，データやクエリのプライバシを十分に保証しながら高速な検索処理を可能とするフレームワーク OSIT-bs を提案した．OSIT-bs では，検索に索引を使用し，それを秘密計算技術を利用したプロトコルで探索することで，安全で高速な検索処理を実現する．本研究では，OSIT-bs に基づき安全で高速な部分一致検索処理を検討し，OSIT-bs の有用性を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Search services using Database-as-a-Service (DBaaS) are required both guarantee of strong privacy against DBaaS service provider and high query performance. However, achieving them is difficult since they are a trade-off relationship each other. To date, we proposed OSIT-bs framework which provides secure range query processor using encrypted index and its traversal algorithm without decrypting items. However, OSIT-bs framework supports only range query for numeric attribute values. In this paper, we apply OSIT-bs framework to partial matching query of string attribute values. To process partial matching queries, we define encrypted suffix array index.
• 書誌情報: コンピュータセキュリティシンポジウム2015論文集; 巻 2015, 号 3, p. 979-986, 発行日 2015-10-14
• 出版者 / 言語: ja
• 出版者: 情報処理学会