| Item type |
Symposium(1) |
| 公開日 |
2015-10-14 |
| タイトル |
|
|
タイトル |
キーワード型ブルームフィルタを用いた安全で効率的な検索法 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
A Secure and Efficient Search Scheme Using a Keyword-Based Bloom Filters |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
CSS，暗号化検索法，ブルームフィルタ，キーワード検索 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
信州大学大学院理工学研究科 |
| 著者所属 |
|
|
|
信州大学工学部 |
| 著者所属(英) |
|
|
|
en |
|
|
Shinshu University |
| 著者所属(英) |
|
|
|
en |
|
|
Shinshu University |
| 著者名 |
高野, 匠
山本, 博章
|
| 著者名(英) |
Shou, Kouno
Hiroaki, Yamamoto
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
情報セキュリティの観点から，暗号化したデータを効率的に検索する暗号化検索法の開発が進められている．この問題に対して，ブルームフィルタを用いた手法を提案されているが，従来の手法は，ドキュメントをベースにしたブルームフィルタで暗号化索引を構成していた．そのため，検索クエリにマッチするドキュメントの数が多くなると，偽陽性率も高くなり，最悪，検索時間はドキュメント数に比例した時間になる．本論文では，キーワードをベースとしたブルームフィルタを用いた新たな手法を提案し，大規模データを用いてその性能を評価する． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
From a view point of information security, researches on an encrypted search system have been done intensively. For this problem, we developed a method which makes use of hierarchical Bloom filters based on documents. Therefore, the existing method runs in time proportional to the number of documents at the worst case. In this paper, we propose a new secure search scheme using hierarchical Bloom filters based keywords and evaluate its performance using a large data set. |
| 書誌情報 |
コンピュータセキュリティシンポジウム2015論文集
巻 2015,
号 3,
p. 1351-1358,
発行日 2015-10-14
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-CSS2015178.pdf (329.8 kB)
