Searchable Symmetric Encryption with Optimizing Locality

Description

In today’s digital era, the sheer volume of data is expanding at an unprecedented pace, driving the widespread adoption of cloud storage. While this shift offers convenience and scalability, it also raises critical security concerns, particularly regarding data privacy and retrieval efficiency. Searchable Symmetric Encryption (SSE) has emerged as a promising solution, allowing users to encrypt their data while still enabling efficient searches.
However, implementing SSE in large-scale databases presents challenges, primarily due to inefficiencies in data retrieval. Traditional approaches struggle with poor locality, leading to frequent and dispersed memory accesses that slow down search performance. Some methods attempt to resolve this by increasing storage size, while others sacrifice retrieval accuracy by fetching excess data.
This book introduces an innovative approach that enhances SSE’s efficiency without compromising security or storage requirements. By restructuring the way encrypted indexes are stored, the proposed system ensures that each query accesses only a single memory location, dramatically improving search speed and reducing unnecessary data retrieval.