クラウド上の安全で高速なキーワード検索アルゴリズムの提案

• Item type: Journal(1)
• 公開日: 2015-10-15
• タイトル: クラウド上の安全で高速なキーワード検索アルゴリズムの提案
• タイトル / 言語: en
• タイトル: An Efficient Algorithm for Encrypted Text Searching in Cloud Computing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：E-Service and Knowledge Management toward Smart Computing Society (特選論文）] プライバシ，ドキュメント検索，暗号化索引，Bloom Filter，クラウドコンピューティング
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属: 日本電気株式会社クラウドシステム研究所
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Cloud System Research Laboratories, NEC Corporation
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro-Communications
• 著者名: 清, 雄一; 竹之内, 隆夫; 大須賀, 昭彦
• 著者名(英): Yuichi, Sei; Takao, Takenouchi; Akihiko, Ohsuga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: データを外部のストレージ事業者に預けることが多くなっているが，プライバシや機密情報管理の観点から問題が生じる場合がある．データおよびその索引を暗号化する手法が有効であるが，検索等，データ処理の効率性を低下させることは避けたい．このような課題に対し，Bloom Filterというデータ構造を用いる情報管理エージェントが提案されている．しかし，安全性を担保するためには，検索速度が悪化するという問題がある．これは検索時にクラウド上のデータ数に比例した回数だけハッシュ値を計算する必要が生じるためである．提案手法では，Bloom Filterを利用し，ハッシュ値の計算のみではなく，素数によるMOD演算を併用することで，これまでと同レベルの安全性を保持したうえで検索速度を向上させる．793万ドキュメントを利用したシミュレーション評価により，従来約30.2秒必要だった検索が0.7秒程度でできることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Although cloud storage services are becoming popular these days, the cloud service provider may violate users' privacy. We can use encryption techniques, but the performance of data processing such as searching should not be degraded. Existing studies use a data structure named Bloom Filter to deal with this challenge. However, it takes relatively a long time to search data by a keyword in their techniques. This is because they need to calculate hash values as many as the number of data. We propose a novel technique which uses not only hash values but also MOD operation by a prime number. Our goal is to increase the performance of searching data while maintaining a security level. By conducting experiments with 789K real data, we show that our technique can search data within 0.7 seconds whereas existing studies need 30.2 seconds.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 56, 号 10, p. 1977-1987, 発行日 2015-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764