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)
|
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.
|