Searchable Symmetric Encryption: Designs and Challenges


Poh, Geong Sen and Chin, Ji Jian and Yau, Wei Chuen and Choo, Raymond Kim Kwang and Mohamad, Moesfa Soeheila (2017) Searchable Symmetric Encryption: Designs and Challenges. ACM Computing Surveys, 50 (3). pp. 1-37. ISSN 0360-0300

[img] Text
Restricted to Repository staff only

Download (1MB)


Searchable Symmetric Encryption (SSE) when deployed in the cloud allows one to query encrypted data without the risk of data leakage. Despite the widespread interest, existing surveys do not examine in detail how SSE’s underlying structures are designed and how these result in the many properties of a SSE scheme. This is the gap we seek to address, as well as presenting recent state-of-the-art advances on SSE. Specifically, we present a general framework and believe the discussions may lead to insights for potential new designs. We draw a few observations. First, most schemes use index table, where optimal index size and sublinear search can be achieved using an inverted index. Straightforward updating can only be achieved using direct index, but search time would be linear. A recent trend is the combinations of index table, and tree, deployed for efficient updating and storage. Secondly, mechanisms from related fields such as Oblivious RAM (ORAM) have been integrated to reduce leakages. However, using these mechanisms to minimise leakages in schemes with richer functionalities (e.g., ranked, range) is relatively unexplored. Thirdly, a new approach (e.g., multiple servers) is required to mitigate new and emerging attacks on leakage. Lastly, we observe that a proposed index may not be practically efficient when implemented, where I/O access must be taken into consideration.

Item Type: Article
Uncontrolled Keywords: Searchable encryption, cloud security, privacy-preserving search, computing in the encrypted domain, Data encryption (Computer science)
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science > QA76.75-76.765 Computer software
Divisions: Faculty of Engineering (FOE)
Depositing User: Ms Suzilawati Abu Samah
Date Deposited: 30 Jul 2020 07:15
Last Modified: 30 Jul 2020 07:15


Downloads per month over past year

View ItemEdit (login required)