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

［情報処理学会論文誌 Vol.56　No10, pp.1977-1987］
［論文概要］

　モバイル端末で取得したデータや，企業で日々生成される書類等をクラウド上へ保管するサービスが近年普及している．安全に検索等のデータ処理を行えるようにするため，暗号化や，ハッシュ計算を利用したBloom Filter（BF）というデータ構造を用いた手法が提案されているが，検索速度が課題である．提案手法では，BFを利用し，素数によるMOD演算を併用することで，BFを利用した従来手法と同レベルの安全性を保証した上で検索速度を向上させる．793万ドキュメントを利用したシミュレーション評価により，従来約30.2秒必要だった検索が0.7秒程度でできることを示した．

［推薦理由］

　本論文は、Bloom Filterを用いる情報管理エージェントに対して、ハッシュ値の計算のみではなく素数によるMOD演算を併用する、新しいキーワード検索アルゴリズムを提案している。様々な攻撃を想定し、既存手法と比較して同レベルの安全性を保持できることを、詳細な数値分析を踏まえた上で示している。さらに、既存アルゴリズムと比較して提案アルゴリズムが高速であることをシミュレーション評価により報告している。新規性、有用性がともに高く、ユーザが第三者のクラウドにデータを安全に保管し検索を行う現実的なシナリオを対象にしていることから、論文賞としてふさわしいと判断し、ここに推薦する。