暗号化データベースにおける構造とデータを分離した索引を用いた安全かつ高速な検索手法

• Item type: Trans(1)
• 公開日: 2019-04-11
• タイトル: 暗号化データベースにおける構造とデータを分離した索引を用いた安全かつ高速な検索手法
• タイトル / 言語: en
• タイトル: Secure and Fast Query Scheme for Encrypted Database Using Shuffled Index
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [研究論文] 暗号化データベース，プライバシ保護，検索可能暗号
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 筑波大学図書館情報メディア系
• 著者所属: 筑波大学システム情報系／現在，セコム株式会社
• 著者所属: 筑波大学計算科学研究センター
• 著者所属: 筑波大学計算科学研究センター
• 著者所属(英): en
• 著者所属(英): Faculty of Library, Information and Media Science, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Information and Systems, University of Tsukuba / Presently with SECOM Co., Ltd.
• 著者所属(英): en
• 著者所属(英): Center for Computational Sciences, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Center for Computational Sciences, University of Tsukuba
• 著者名: 渡辺, 知恵美; 秋山, 賢人; 天笠, 俊之; 北川, 博之
• 著者名(英): Chiemi, Watanabe; Kento, Akiyama; Toshiyuki, Amagasa; Hiroyuki, Kitagawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 機密情報が含まれたデータや資産価値の高いデータをクラウド環境で管理する場合，管理者からもデータの中身を秘匿するため暗号化データベースシステムを用いるケースは近年一般的となってきた．ただし，大規模なデータを扱う場合，検索速度が問題となることがある．検索高速化のためには索引を使うのが一般的であるが索引の構造や検索時の探索パターンにより元データを推測される恐れがある．そのため，本論文ではサーバ上で索引の構造を秘匿した索引による検索手法を提案する．クライアントが索引構造の一部を持ち索引を探索することで高速かつ安全な検索を実現する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Due to the rapid proliferation of cloud computing services in diverse applications, such as database as a service (DBaaS), and encrypted database systems (EDBSs) have been gaining much attentions as a way to construct secure databases in DBaaS. However, most of the existing works suffer from poor performance when dealing with large data. Some works proposed index-based query processing schemes, but they have a privacy problem that the order of attribute values may be revealed from the index structure on the server. To this problem, we propose a novel secure index-based query processing scheme where the order of attribute values is not disclosed. In the scheme, the index is maintained in such a way that the structural information regarding the index and the values (or index entries) are maintained separately, and only the latter is stored in a cloud server. When searching, a client uses the structural information (without entries) to traverse the index by cooperating with cloud servers, thereby securing the order among the index entries. We prove that, in our scheme, the order among the index entries would not be disclosed even though the data and the query log are disclosed. In addition, our experimental results show that the proposed scheme significantly outperforms existing state-of-the-art schemes.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 12, 号 2, p. 1-11, 発行日 2019-04-11
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会