|
暗号化されたデータを暗号化したまま検索する技術は検索可能暗号と呼ばれ、安全に情報を管理するうえで重要な技術となっている。本研究課題では以下の成果を上げた。
(1)キーワード検索に向けては、階層型ブルームフィルタを用い、データの更新（追加・削除）可能な動的検索可能暗号、検索結果の検証機能を埋め込んだ検証可能動的検索可能暗号を開発した。(2)部分文字列検索可能暗号に関しては、拡張型のDAWG(directed acyclic word graph)やファクターオラクルを用いた安全で効率的な手法を設計した。(3)正規表現検索については、有限オートマトンの構造を漏らさずに検索する手法を提案した。
|
