Visible to the public Dynamic Searchable Symmetric Encryption with Forward and Backward Privacy

TitleDynamic Searchable Symmetric Encryption with Forward and Backward Privacy
Publication TypeConference Paper
Year of Publication2021
AuthorsPeng, Yu, Liu, Qin, Tian, Yue, Wu, Jie, Wang, Tian, Peng, Tao, Wang, Guojun
Conference Name2021 IEEE 20th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)
Date Publishedoct
Keywordsbackward privacy, cloud computing, composability, Conferences, dynamic searchable symmetric encryption, Encryption, forward privacy, privacy, pubcrawl, resilience, Resiliency, Searchable encryption, Semantics
AbstractDynamic searchable symmetric encryption (DSSE) that enables a client to perform searches and updates on encrypted data has been intensively studied in cloud computing. Recently, forward privacy and backward privacy has engaged significant attention to protect DSSE from the leakage of updates. However, the research in this field almost focused on keyword-level updates. That is, the client needs to know the keywords of the documents in advance. In this paper, we proposed a document-level update scheme, DBP, which supports immediate deletion while guaranteeing forward privacy and backward privacy. Compared with existing forward and backward private DSSE schemes, our DBP scheme has the following merits: 1) Practicality. It achieves deletion based on document identifiers rather than document/keyword pairs; 2) Efficiency. It utilizes only lightweight primitives to realize backward privacy while supporting immediate deletion. Experimental evaluation on two real datasets demonstrates the practical efficiency of our scheme.
DOI10.1109/TrustCom53373.2021.00070
Citation Keypeng_dynamic_2021