Toggle Main Menu Toggle Search

Open Access padlockePrints

Cetus: an efficient symmetric searchable encryption against file-injection attack with SGX

Lookup NU author(s): Dr Changyu Dong


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


© 2021, Science China Press and Springer-Verlag GmbH Germany, part of Springer Nature. Symmetric searchable encryption (SSE) allows the users to store and query their private data in the encrypted database. Many SSE schemes for different scenarios have been proposed in the past few years, however, most of these schemes still face more or fewer security issues. Using these security leakages, many attacks against the SSE scheme have been proposed, and especially the non-adaptive file injection attack is the most serious. Non-adaptive file injection attack (NAFA) can effectively recover some extremely important private information such as keyword plaintext. As of now, there is no scheme that can effectively defend against such attacks. We first propose the new security attribute called toward privacy to resist non-adaptive file injection attacks. We then present an efficient SSE construction called Cetus to achieve toward privacy. By setting up a buffer and designing the efficient oblivious reading algorithm based on software guard extensions (SGX), we propose the efficient one-time oblivious writing mechanism. Oblivious writing protects the update pattern and allows search operations to be performed directly on the data. The experiment results show that Cetus achieves O(aw) search time and O(1) update communication. The practical search time, communication, and computation overheads incurred by Cetus are lower than those of state-of-the-art.

Publication metadata

Author(s): Huang Y, Lv S, Liu Z, Song X, Li J, Yuan Y, Dong C

Publication type: Article

Publication status: Published

Journal: Science China Information Sciences

Year: 2021

Volume: 64

Issue: 8

Online publication date: 09/07/2021

Acceptance date: 07/08/2020

ISSN (print): 1674-733X

ISSN (electronic): 1869-1919

Publisher: Science in China Press/Springer Nature


DOI: 10.1007/s11432-020-3039-x


Altmetrics provided by Altmetric