Projects per year
Abstract
Searchable encryption (SE) is one of the key enablers for building encrypted databases. It allows a cloud server to search over encrypted data without decryption. Dynamic SE additionally includes data addition and deletion operations to enrich the functions of encrypted databases. Recent attacks exploiting the leakage in dynamic operations drive the rapid development of SE schemes revealing less information while performing updates; they are also known as forward and backward private SE. Newly added data is no longer linkable to queries issued before, and deleted data is no longer searchable in queries issued later. However, those advanced SE schemes reduce the efficiency of SE, especially in the communication cost between the client and server. In this paper, we resort to the hardware-assisted solution, aka Intel SGX, to ease the above bottleneck. Our key idea is to leverage SGX to take over most tasks of the client, i.e., tracking keyword states along with data addition and caching deleted data. However, handling large datasets is non-trivial due to the I/O and memory constraints of SGX. We further develop batch data processing and state compression techniques to reduce the communication overhead between the SGX and untrusted server and minimise the memory footprint within the enclave. We conduct a comprehensive set of evaluations on both synthetic and real-world datasets, which confirm that our designs outperform the prior art.
Original language | English |
---|---|
Title of host publication | Applied Cryptography and Network Security |
Subtitle of host publication | 18th International Conference, ACNS 2020 Rome, Italy, October 19–22, 2020 Proceedings, Part II |
Editors | Mauro Conti, Jianying Zhou, Emiliano Casalicchio, Angelo Spognardi |
Place of Publication | Cham Switzerland |
Publisher | Springer |
Pages | 83-103 |
Number of pages | 21 |
ISBN (Electronic) | 9783030578787 |
ISBN (Print) | 9783030578770 |
DOIs | |
Publication status | Published - 2020 |
Event | International Conference on Applied Cryptography and Network Security 2020 - Rome, Italy Duration: 19 Oct 2020 → 22 Oct 2020 Conference number: 18th https://link.springer.com/chapter/10.1007%2F978-3-030-57878-7_5 (Proceedings) https://sites.google.com/di.uniroma1.it/ACNS2020 (Website) |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 12147 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | International Conference on Applied Cryptography and Network Security 2020 |
---|---|
Abbreviated title | ACNS 2020 |
Country/Territory | Italy |
City | Rome |
Period | 19/10/20 → 22/10/20 |
Internet address |
Projects
- 1 Finished
-
Encrypted, Distributed, and Queryable Data Store: Framework and Realisation
Yuan, X. & Wang, C.
1/07/20 → 15/07/23
Project: Research