We Can Make Mistakes: Fault-tolerant Forward Private Verifiable Dynamic Searchable Symmetric Encryption
Author
Abstract

Outsourced Database Security - Verifiable Dynamic Searchable Symmetric Encryption (VDSSE) enables users to securely outsource databases (document sets) to cloud servers and perform searches and updates. The verifiability property prevents users from accepting incorrect search results returned by a malicious server. However, we discover that the community currently only focuses on preventing malicious behavior from the server but ignores incorrect updates from the client, which are very likely to happen since there is no record on the client to check. Indeed most existing VDSSE schemes are not sufficient to tolerate incorrect updates from the client. For instance, deleting a nonexistent keyword-identifier pair can break their correctness and soundness.

Year of Publication
2022
Date Published
jun
Publisher
IEEE
Conference Location
Genoa, Italy
ISBN Number
978-1-66541-614-6
URL
https://ieeexplore.ieee.org/document/9797377/
DOI
10.1109/EuroSP53844.2022.00043
Google Scholar | BibTeX | DOI