Study on Substring Symmetric Searchable Encryption based on Finite Automata
| 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 |
|
|---|
| Project Period (FY) |
2017-04-01 – 2022-03-31
|
| Project Status |
Completed (Fiscal Year 2021)
|
| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2019: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2018: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Keywords | 検索可能暗号 / 情報セキュリティ / 情報検索 / 暗号プロトコル / プライバシー保護 / 共通鍵暗号方式 / 有限オートマトン / 部分文字列検索 / 正規表現 / DAWG / ファクターオラクル / 文字列検索 / 共通鍵暗号 |
|---|
| 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.
|
| Academic Significance and Societal Importance of the Research Achievements |
クラウドサービスの発展により、ユーザが外部サーバにデータを保存し、利用する形態が拡大している。そのため、第3者だけでなく、サーバ管理者に対してもデータの内容を漏らさずに安全に利用できる仕組みの重要性が高まっている。情報化社会の発展において、企業等における機密情報や個人情報の漏洩は大きな妨げとなる。本研究成果は、外部サーバを利用した安全な検索を提供するもので、この分野の発展に寄与すると思われる。
|
Report
(6 results)
Research Products
(23 results)
