Study on Substring Symmetric Searchable Encryption based on Finite Automata

2021 Fiscal Year Final Research Report

• Project/Area Number: 17K00183
• 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)
• Project Period (FY): 2017-04-01 – 2022-03-31
• 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 obtained the following results.
(1) We showed an efficient and secure dynamic SSE scheme using a Bloom filter based on keywords. Furthermore, we improved the proposed SSE scheme to be a verifiable one.(2) We newly designed a augmented DAWG(directed acyclic word graph) and factor oracle and developed a new substring SSE which can search for all substrings contained in a given text.(3) For a regular expression matching problem, we showed a new SSE scheme.

Free Research Field

情報科学

Academic Significance and Societal Importance of the Research Achievements

クラウドサービスの発展により、ユーザが外部サーバにデータを保存し、利用する形態が拡大している。そのため、第3者だけでなく、サーバ管理者に対してもデータの内容を漏らさずに安全に利用できる仕組みの重要性が高まっている。情報化社会の発展において、企業等における機密情報や個人情報の漏洩は大きな妨げとなる。本研究成果は、外部サーバを利用した安全な検索を提供するもので、この分野の発展に寄与すると思われる。