OpenSE: Efficient verifiable searchable encryption with access and search pattern hidden for Cloud-IoT

• Main Authors: YANG, Yunbo, HU, Yiwei, DONG, Xiaolei, SHEN, Jiachen, CAO, Zhenfu, YANG, Guomin, DENG, Robert H.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2023
• Subjects: Cloud computing; Cloud-Internet of Things; Encryption; Internet of Things; Oblivious Polynomial Evaluation; Polynomial Commitment Scheme; Protocols; Receivers; Roads; Servers; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/8502
• Institution: Singapore Management University

The Internet of Things (IoT) has greatly changed our lives and generated a large amount of data. Cloud storage helps IoT limited-resource IOT devices process the massive data. However, cloud servers are untrusted in most scenarios as they may illegally obtain sensitive data. Although existing symmetric searchable encryption (SSE) schemes can protect the privacy of outsourced data while preserve data availability, Most of them leak access and search patterns to the cloud server to gain better performance. Such leakages will be used to recover private information. Meanwhile, semi-honestly secure searchable encryption cannot prevent attacks done by the malicious server such as returning the false search result. Therefore, it is still a challenge to prevent malicious cloud server misbehavior, and preserve patterns, simultaneously. This paper proposes OpenSE to solve the aforementioned problems. First, this paper constructs FastOPE as a major building block. With the OPE protocol, the verifiable searchable encryption OpenSE can be trivially realized. After that, security proofs show that OpenSE is secure against malicious cloud servers with access and search pattern hidden. Finally, we implement experiments on real datasets to compare OpenSE with some state-of-the-art works in terms of running time of setup phase and search phase as well as storage overhead. The experimental results show that OpenSE outperforms the state-of-the-art works in terms of setup phase and storage overhead. In addition, the theoretic comparison shows that OpenSE outperforms most existing works in terms of security, in which OpenSE enjoys both verifiability and pattern hidden.