階層化的ブルームフィルタを用いた安全で効率的なキーヮード検索法

摘要

プライバシーや機密データの保護の観点から，コンピュータに保存するデータを安全に管理する必要性が高まっている.これを実現するための最も効果的な方法の一つはデータの暗号化である.しかし，データを暗号化することによって，効率的にデータを検索することが難しくなつてしまう.そのため，暗号化されたデータを暗号化したまま効率的に検索する技術の開発が望まれている.本論文は，効率的なキーワード検索を行うための安全な索引構造と検索アルゴリズムを提案する.提案する索引構造は，ブルームフィルタを階層的に構成することによって実現され，暗号化データを暗号化したまま効率的に検索することを可能とする.