
256
Big Data: Storage, Sharing, and Security
After the initial Song et al. result, a myriad of works improved the functionality, performance,
and security of searchable encryption technology. We now present the various dimensions along
which these works improved searchable encryption. Understanding these dimensions will be
important for understanding the state-of-the-art in searchable encryption schemes.
10.4.3.2.1 Secure indices
Goh [73] formally defines the concept of index-based SSE. We note that indexing induces a
performance tradeoff: to achieve faster query throughput, SSE schemes may require a long
time to compute the index whenever the database ...