文献

J-GLOBAL ID：201502271341705412   整理番号：15A0603219

単一のブルームフィルタを用いた高速な検索可能暗号方式とその評価

Fast Searchable Encryption Scheme Using Single Bloom Filter and Its Evalustion

著者 (2件)： 木村俊介 (京都工繊大 大学院工芸科学研究科) ,  稲葉宏幸 (京都工繊大 大学院工芸科学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 114  号： 494(SITE2014 60-84)  ページ： 227-232  発行年： 2015年02月26日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,インターネット上に文書などのファイルを保存するいわゆるクラウドストレージサービスが普及している。これはインターネットを使用できる環境さえあればどこからでもアクセスできるという利点を持つ。しかしその反面,ローカルストレージよりもデータ漏えいの危険性が高くなってしまう。これを防ぐためにさまざまなプライバシ保護技術が知られており,その一つとして検索可能暗号の技術が存在する。検索可能暗号は文書などのデータを暗号化したままの状態で検索することができ,データ漏えいの危険性が低くなる。その中でもブルームフィルタを用いた手法は時間的・空間的に効率のよい検索ができることで知られている。しかし,従来の手法ではサーバ上に保存した文書が増加すると検索処理時間もそれに比例して長くなってしまったり,サーバ上で複数のブルームフィルタを管理する必要があるという問題点があった。そこで著者らは以前から,二分木の特性を利用することで高速な検索が可能であり,サーバ上では1つのブルームフィルタを管理すればよい方式を提案している。本報告では,提案手法および従来手法の計算機シミュレータを実装し,最良計算回数や最悪計算回数,平均計算回数の比較を行った。その結果,検索結果のドキュメント数が唯一の場合には文書数が増えるにつれ,計算回数に指数関数的に顕著な差があらわれ,提案手法の優位性が明らかになった。(著者抄録)

シソーラス用語： *データ構造 ,  高速化 ,  暗号 ,  インターネット ,  *外部記憶装置 ,  記憶管理 ,  漏れ ,  情報 ,  保護 ,  データ保護 ,  プライバシー ,  二分木 ,  計算機シミュレーション ,  *情報検索
準シソーラス用語： *Bloomフィルタ ,  Web情報検索 ,  *クラウドストレージ ,  プライバシー保護 ,  暗号方式 ,  情報漏洩

分類 (2件)： 情報サービス  (AC08000K) ,  符号理論  (ND02030R)

引用文献 (5件)：

• 菅孝徳,西出隆志,櫻井幸一,“ブルームフィルタを用いた検索自由度の高い検索可能暗号の設計と実装評価(サービス管理,運用管理技術,セキュリティ管理,及び一般),“電子情報通信学会技術研究報告.ICM,情報通信マネジメント,vol.111,no.30,pp.111-116,may2011.
• 山本博章,山下智穂,大井篤,中村伸一,白井啓一郎,宮崎敬,“階層化的ブルームフィルタを用いた安全で効率的なキーワード検索法(データ工学,web情報システム),“電子情報通信学会論文誌D,情報・システム,vol.96,no.12,pp.3030-3043,dec2013.
• B.H. Bloom, “Space/time trade-offs in hash coding with allowable errors,“ Commun. ACM, vol.13, no.7, pp.422-426, July 1970.
• 木村俊介,稲葉宏幸,“ブルームフィルタを用いた高速な検索可能暗号方式の提案,“情報処理学会研究報告.SPT,セキュリティ心理学とトラスト,vol.2014,no.43,pp.1-6,jun2014.
• 菅孝徳,西出隆志,櫻井幸一,“Ds-1-4ブルームフィルタによる検索可能暗号とその安全性評価(ds-1.comp学生シンポジウム,シンポジウムセッション),“電子情報通信学会総合大会講演論文集,vol.2012,no.1,pp.S7-S8,mar2012.

タイトルに関連する用語 (4件)： ブルームフィルタ ,  検索 ,  暗号方式 ,  評価