Title | Dynamic Searchable Symmetric Encryption with Forward and Backward Privacy |
Publication Type | Conference Paper |
Year of Publication | 2021 |
Authors | Peng, Yu, Liu, Qin, Tian, Yue, Wu, Jie, Wang, Tian, Peng, Tao, Wang, Guojun |
Conference Name | 2021 IEEE 20th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) |
Date Published | oct |
Keywords | backward privacy, cloud computing, composability, Conferences, dynamic searchable symmetric encryption, Encryption, forward privacy, privacy, pubcrawl, resilience, Resiliency, Searchable encryption, Semantics |
Abstract | Dynamic 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. |
DOI | 10.1109/TrustCom53373.2021.00070 |
Citation Key | peng_dynamic_2021 |