SES2: A Secure and Efficient Symmetric Searchable Encryption Scheme for Structured Data

Structured data is widely used in big data storage and analytics but only a few Structured Data Symmetric Searchable Encryption (SD-SSE) schemes were designed. Moreover, they at least have two security issues: lack of both forward security and keyword privacy. In addition, the existing various SSE schemes designed for unstructured data cannot be applied to structured data. The paper proposes a Secure and Efficient SSE Scheme (SES2) for structured data. SES2 can not only address the above two security issues but also is more efficient than the existing Structured Data SSE (SD-SSE) schemes. Forward security is achieved by using a new key to generate the related index when the data is updated. Keyword privacy is assured by adding noise to the query trapdoor. Efficiency is improved by generating indexes with Bloom filter in a more efficient way.