文献

J-GLOBAL ID：201102277848441157   整理番号：11A1076705

ブルームフィルタを用いた検索自由度の高い検索可能暗号の設計と実装評価

Design, Implementation and Evaluation of Symmetric Key Encription with Flexible Keyword Search by Using Bloom Filter

著者 (3件)： 菅孝徳 (九大 大学院) ,  西出隆志 (九大 大学院システム情報科学研究院) ,  櫻井幸一 (九大 大学院システム情報科学研究院)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 30(ICM2011 1-7)  ページ： 111-116  発行年： 2011年05月05日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： データの暗号化と検索を両立可能な検索可能暗号と呼ばれる暗号がある。しかし,共通鍵暗号方式の検索可能暗号において,柔軟な検索を行うためには,暗号化を行う際に考えうる全てのキーワードを列挙しなければならず,キーワードに相当する暗号文のデータ量が大きくなってしまっていた。そこで本研究では,暗号化の際に考えうる全てのキーワードを列挙することなく,指定された位置の文字が何であるかを判別する論理式を用いて柔軟なクエリを構成可能な検索可能暗号を提案する。本提案方式では,クライアントで誤りを検出可能であることから,ブルームフィルタを用いてある程度の偽陽性を認めることでデータ効率を高めている。更に,本提案方式を実装することで,現実的な時間で検索処理を行うことが出来る事を示す。(著者抄録)

シソーラス用語： *秘密鍵暗号 ,  キーワード ,  *データ構造 ,  データ検索 ,  *情報セキュリティ
準シソーラス用語： *Bloomフィルタ ,  *共通鍵暗号方式 ,  *検索可能暗号

分類 (1件)： 符号理論  (ND02030R)

引用文献 (10件)：

• BLOOM, B. H. Space/time trade-offs in hash coding with allowable errors. Commun. ACM. 1970, 13, 422-426
• BONEH, D. Public Key Encryption with Keyword Search. Lecture Notes in Computer Science. 2004, 3027, 506-522
• KNUTH, D. E. The Art of Computer Programming. 1973, 3
• KRAWCZYK, H. HMAC : Keyed-Hashing for Message Authentication. RFC 2104. 1997
• LI, J. Fuzzy Keyword Search over Encrypted Data in Cloud Computing. INFOCOM, 2010 Proceedings IEEE. 2010, 1-5

タイトルに関連する用語 (7件)： ブルームフィルタ ,  検索 ,  自由度 ,  暗号 ,  設計 ,  実装 ,  評価