On developing flexible and efficient search schemes on encrypted data using a hierarchical Bloom filter

• Project/Area Number: 26330154
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Information security
• Research Institution: Shinshu University
• Principal Investigator: YAMAMOTO Hiroaki 信州大学, 学術研究院工学系, 教授 (10182643)
• Co-Investigator(Renkei-kenkyūsha): MIYAZAKI Takashi 長野工業高等専門学校, 教授 (10141889)
• Project Period (FY): 2014-04-01 – 2017-03-31
• Project Status: Completed (Fiscal Year 2016)
• Budget Amount: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2015: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000); Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
• Keywords: 検索可能暗号 / プライバシー保護 / 情報検索 / 部分文字列検索 / 共通鍵暗号方式 / 有限オートマトン / キーワード検索 / ブーリアン検索 / ブルームフィルタ / 暗号化索引

Outline of Final Research Achievements

Searchable symmetric encryption (SSE) is a search scheme to search encrypted documents without decrypting them. In this research, we gave the following results.
(1) We showed an efficient SSE using a Bloom filter based on keywords. The proposed scheme is efficient in time and space because it uses a simpler data structure than that of the existing schemes. (2) We showed a new substring SSE which can search for all substrings contained in a given text. The proposed substring SSE is constructed by an encrypted DAWG. (3) We showed a boolean SSE based on a Bloom filter.

Research Products

• [Journal Article] Secure Automata-based Substring Search Scheme on Encrypted Data (2016)
  • Author(s): Hiroaki Yamamoto
  • Journal Title: Lecture Notes in Computer Science Volume: 9836 Pages: 111-131
  • DOI: 10.1007/978-3-319-44524-3_7
  • ISBN: 9783319445236, 9783319445243
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] A Secure Conjunctive Keyword Search Using a Hierarchical Bloom Filter (2016)
  • Author(s): H. Yamamoto, T. Watanabe, and T. Miyazaki
  • Journal Title: Proc. of 5th International Conference on Informatics and Applications Volume: ICIA2016 Pages: 44-56
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Presentation] 単純なデータ構造を用いた検索可能暗号 (2016)
  • Author(s): 三好竜司，山本博章
  • Organizer: コンピュータセキュリティシンポジウム(CSS2016)
  • Place of Presentation: 秋田キャッスルホテル
  • Year and Date: 2016-10-11
• [Presentation] 暗号データに対する部分文字列検索可能な安全な検索法 (2016)
  • Author(s): 山本博章，宮嵜敬
  • Organizer: 2016年暗号と情報セキュリティシンポジウム
  • Place of Presentation: ANAクラウンプラザホテル熊本ニュースカイ（熊本）
  • Year and Date: 2016-01-19
• [Presentation] キーワード型ブルームフィルタを用いた安全で効率的な検索法 (2015)
  • Author(s): 高野匠，山本博章
  • Organizer: コンピュータセキュリティシンポジウム2015
  • Place of Presentation: 長崎ブリックホール（長崎）
  • Year and Date: 2015-10-21
• [Presentation] 正規表現とその応用～有限オートマトンから文字列照合まで～ (2015)
  • Author(s): 山本博章
  • Organizer: 電子情報通信学会
  • Place of Presentation: 信州大工学部（長野）
  • Year and Date: 2015-09-01
  • Invited
• [Presentation] 階層型ブルームフィルタを用いた暗号化検索法の改良 (2014)
  • Author(s): 渡邊尊司，山本博章
  • Organizer: コンピュータセキュリティシンポジウム
  • Place of Presentation: 札幌コンベンションセンター
  • Year and Date: 2014-10-22 – 2014-10-24