A Survey on Searchable Symmetric Encryption
ACM Computing Surveys · 31.05.2024 · 56 (5) · 1-42
DOI: 10.1145/3617991 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 27.11.2023. Verfasst von Feng Li und 5 weiteren Autor:innen. Die Arbeit wurde bisher 43-mal zitiert (Crossref) und nennt 182 Literaturangaben. Gefördert von: National Key Research and Development Program of China, China Scholarship Council, National Natural Science Foundation of China.
Abstract (Originalsprache)
Outsourcing data to the cloud has become prevalent, so Searchable Symmetric Encryption (SSE), one of the methods for protecting outsourced data, has arisen widespread interest. Moreover, many novel technologies and theories have emerged, especially for the attacks on SSE and privacy-preserving. But most surveys related to SSE concentrate on one aspect (e.g., single keyword search, fuzzy keyword search) or lack in-depth analysis. Therefore, we revisit the existing work and conduct a comprehensive analysis and summary. We provide an overview of state-of-the-art in SSE and focus on the privacy it can protect. Generally, (1) we study the work of the past few decades and classify SSE based on query expressiveness. Meanwhile, we summarize the existing schemes and analyze their performance on efficiency, storage space, index structures, and so on.; (2) we complement the gap in the privacy of SSE and introduce in detail the attacks and the related defenses; (3) we discuss the open issues and challenges in existing schemes and future research directions. We desire that our work will help novices to grasp and understand SSE comprehensively. We expect it can inspire the SSE community to discover more crucial leakages and design more efficient and secure constructions.
Förderung
- National Key Research and Development Program of China
- China Scholarship Council
- National Natural Science Foundation of China
- Key Research and Development Program of Shaanxi
Zitieren
APA
Li, F., Ma, J., Miao, Y., Liu, X., Ning, J., & Deng, R. H. (2024). A Survey on Searchable Symmetric Encryption. ACM Computing Surveys, 56(5), 1-42. https://doi.org/10.1145/3617991
Vancouver
Li F, Ma J, Miao Y, Liu X, Ning J, Deng RH. A Survey on Searchable Symmetric Encryption. ACM Computing Surveys. 2024;56(5):1-42. doi:10.1145/3617991
BibTeX
@article{Li2024,
author = {Li, Feng and Ma, Jianfeng and Miao, Yinbin and Liu, Ximeng and Ning, Jianting and Deng, Robert H.},
title = {A Survey on Searchable Symmetric Encryption},
journal = {ACM Computing Surveys},
year = {2024},
volume = {56},
number = {5},
pages = {1--42},
doi = {10.1145/3617991}
}
EUVIMED