著者

清 雄一 竹之内 隆夫 大須賀 昭彦

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.56, no.10, pp.1977-1987, 2015-10-15

---

データを外部のストレージ事業者に預けることが多くなっているが,プライバシや機密情報管理の観点から問題が生じる場合がある.データおよびその索引を暗号化する手法が有効であるが,検索等,データ処理の効率性を低下させることは避けたい.このような課題に対し,Bloom Filterというデータ構造を用いる情報管理エージェントが提案されている.しかし,安全性を担保するためには,検索速度が悪化するという問題がある.これは検索時にクラウド上のデータ数に比例した回数だけハッシュ値を計算する必要が生じるためである.提案手法では,Bloom Filterを利用し,ハッシュ値の計算のみではなく,素数によるMOD演算を併用することで,これまでと同レベルの安全性を保持したうえで検索速度を向上させる.793万ドキュメントを利用したシミュレーション評価により,従来約30.2秒必要だった検索が0.7秒程度でできることを示す.