Keyword Search Shareable Encryption for Fast and Secure Data Replication

Keyword Search Shareable Encryption for Fast and Secure Data Replication

Wang, Wei (Huazhong University of Science and Technology)
Liu, Dongli (Huazhong University of Science and Technology)
Xu, Peng (Huazhong University of Science and Technology)
Yang, Laurence Tianruo (Huazhong University of Science and Technology)
Liang, K. (TU Delft Cyber Security)

2023

It has become a trend for clients to outsource their encrypted databases to remote servers and then leverage the Searchable Encryption technique to perform secure data retrieval. However, the method has yet to be considered a crucial need for replication on searchable encrypted data. It calls for challenging works on Dynamic Searchable Symmetric Encryption (DSSE) since clients must share the search capability of the encrypted data replicas and guarantee forward and backward privacy. We define a new notion called 'Keyword Search Shareable Encryption' (KS2E2E) and the corresponding security model capturing forward and backward privacy. In our notion, data owners are allowed to share search indexes of the encrypted data with users. A search index will be updated with a new search key before sharing to guarantee the data privacy of the source database. The target database also inherits data search efficiency along with the shared data. We further construct an instance of KS2E called Branch, prove its security, and use real-world datasets to evaluate Branch. The evaluation results show that Branch's performance is comparable to classical DSSE schemes on search efficiency and demonstrate the effectiveness of searching encrypted data replicas from multiple owners.

Cryptography
Data privacy
Databases
Encrypted Data Replication
Encryption
Forward and Backward Privacy
Indexes
Privacy
Searchable Symmetric Encryption
Servers

http://resolver.tudelft.nl/uuid:c6419e6e-47d4-4d3d-a31c-e4dc8143535b

https://doi.org/10.1109/TIFS.2023.3306941

2024-02-26

1556-6013

IEEE Transactions on Information Forensics and Security, 18, 5537-5552

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

journal article

© 2023 Wei Wang, Dongli Liu, Peng Xu, Laurence Tianruo Yang, K. Liang