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

山本 博章  山下 智穂  大井 篤  中村 伸一  白井 啓一郎  宮崎 敬  

誌名
電子情報通信学会論文誌 D   Vol.J96-D   No.12   pp.3030-3043
発行日: 2013/12/01
Online ISSN: 1881-0225
DOI: 
Print ISSN: 1880-4535
論文種別: 論文
専門分野: データ工学,Web情報システム
キーワード: 
キーワード検索,  暗号化索引,  セキュリティ,  プライバシー保護,  ブルームフィルタ,  

本文: PDF(1.1MB)
>>論文を購入


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