WEKO3
アイテム
クラウド上の安全で高速なキーワード検索アルゴリズムの提案
https://uec.repo.nii.ac.jp/records/9097
https://uec.repo.nii.ac.jp/records/909755bf9907-3a9d-4180-b97f-32a489783061
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL5610007 (890.4 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2019-04-09 | |||||
| タイトル | ||||||
| タイトル | クラウド上の安全で高速なキーワード検索アルゴリズムの提案 | |||||
| 言語 | ja | |||||
| タイトル | ||||||
| タイトル | An Efficient Algorithm for Encrypted Text Searching in Cloud Computing | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | プライバシ | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | ドキュメント検索 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 暗号化索引 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Bloom Filter | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | クラウドコンピューティング | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | privacy | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | text searching | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | encrypted index | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | bloom filter | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | cloud computing | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| 著者 |
清, 雄一
× 清, 雄一× 竹之内, 隆夫× 大須賀, 昭彦 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | データを外部のストレージ事業者に預けることが多くなっているが，プライバシや機密情報管理の観点から問題が生じる場合がある．データおよびその索引を暗号化する手法が有効であるが，検索等，データ処理の効率性を低下させることは避けたい．このような課題に対し，Bloom Filterというデータ構造を用いる情報管理エージェントが提案されている．しかし，安全性を担保するためには，検索速度が悪化するという問題がある．これは検索時にクラウド上のデータ数に比例した回数だけハッシュ値を計算する必要が生じるためである．提案手法では，Bloom Filterを利用し，ハッシュ値の計算のみではなく，素数によるMOD演算を併用することで，これまでと同レベルの安全性を保持したうえで検索速度を向上させる．793万ドキュメントを利用したシミュレーション評価により，従来約30.2秒必要だった検索が0.7秒程度でできることを示す． | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 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. | |||||
| 書誌情報 |
ja : 情報処理学会論文誌 巻 56, 号 10, p. 1977-1987, 発行日 2015-10-15 |
|||||
| 出版者 | ||||||
| 出版者 | 情報処理学会 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 18827764 | |||||
| 権利 | ||||||
| 権利情報 | (c) 2015 Information Processing Society of Japan. 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 | |||||
| 関連サイト | ||||||
| 識別子タイプ | URI | |||||
| 関連識別子 | http://id.nii.ac.jp/1001/00145517/ | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
