Keyword-Search Interval-Query Dynamic Symmetric Searchable Encryption

Searchable Symmetric Encryption (SSE) enables clients to securely store data on untrusted server while keeping the ability to search and update over the encrypted data efficiently. For practical purposes, we also need several additional properties to make our search function more versatile. In this paper, we introduce an extension type of SSE which we called Keyword-search Interval Dynamic SSE (KIDSSE). In KIDSSE we can search for encrypted files containing a keyword that occurs in a queried range. We also construct a solution for KIDSSE and show that our scheme maintains all important security properties such as forward privacy, backward privacy.