Abstract
Data privacy leakage has always been a critical concern in cloud-based Internet of Things (IoT) systems. Dynamic Symmetric Searchable Encryption (DSSE) with forward and backward privacy aims to address this issue by enabling updates and retrievals of ciphertext on untrusted cloud server while ensuring data privacy. However, previous research on DSSE mostly focused on single keyword search, which limits its practical application in cloud-based IoT systems. Recently, Patranabis (NDSS 2021) [1] proposed a groundbreaking DSSE scheme for conjunctive keyword search. However, this scheme fails to effectively handle deletion operations in certain circumstances, resulting in inaccurate query results. Additionally, the scheme introduces unnecessary search overhead. To overcome these problems, we present CKSE, an efficient conjunctive keyword DSSE scheme. Our scheme improves the oblivious shared computation protocol used in the scheme of Patranabis, thus enabling a more comprehensive deletion functionality. Furthermore, we introduce a state chain structure to reduce the search overhead. Through security analysis and experimental evaluation, we demonstrate that our CKSE achieves more comprehensive deletion functionality while maintaining comparable search performance and security, compared to the oblivious dynamic cross-tags protocol of Patranabis. The combination of comprehensive functionality, high efficiency, and security makes our CKSE an ideal choice for deployment in cloud-based IoT systems.
RAS ID
78802
Document Type
Journal Article
Date of Publication
3-13-2025
Funding Information
Major Science and Technology Projects in Yunnan Province (202202AD080013) / King Khalid University (RGP.2/373/45)
School
School of Engineering
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.
Publisher
Elsevier
Identifier
Muhammad Waqas: https://orcid.org/0000-0003-0814-7544
Comments
Peng, T., Gong, B., Guo, C., Badshah, A., Waqas, M., Alasmary, H., & Chen, S. (2025). An efficient conjunctive keyword searchable encryption for cloud-based IoT systems. Digital Communications and Networks. Advance online publication. https://doi.org/10.1016/j.dcan.2025.03.002