EVMK-SSE: Efficient and Verifiable Multi-Keyword SSE from client-independent relaxed OPRF for outsourced database in cloud
摘要
Symmetric searchable encryption (SSE) is a foundational technology that enables privacy-preserving queries of encrypted data stored on untrusted cloud servers. However, advanced schemes that pursue strong privacy guarantees often face significant challenges when leveraging cryptographic primitives like private set intersection (PSI). These schemes rely on computationally expensive operations, which create performance bottlenecks in practical multi-keyword queries. Furthermore, their security models typically do not consider attacks where a malicious cloud server returns forged results. To address these challenges of efficiency and security, this paper proposes EVMK-SSE, an efficient and verifiable multi-keyword SSE scheme. Its core mechanism is to modify the Diffie-Hellman oblivious pseudorandom function (DH-OPRF) used in prior works into a lightweight, oblivious transfer-based client-independent relaxed OPRF. This substitution removes expensive exponentiation operations from the critical path and instead uses only symmetric-key primitives, yielding a 5-6