Outsourcing encrypted data to the cloud demands efficient and confidentiality-preserving search techniques, yet existing Searchable Symmetric Encryption (SSE) schemes suffer from severe access and search pattern leakage, and the problem is more intractable in multi-data-owner scenarios where cross-dataset privacy-preserving search remains unsolved. This paper proposes PSSE-MDO (Privacy-Preserving SSE with Pattern Obfuscation for Multiple Data Owners), the first SSE scheme that achieves robust access and search pattern hiding for multi-data-owner settings with constant client-side overhead. Our core innovation is a cryptographic protocol enabling users to issue a single constant-sized search token (trapdoor) for searching across all data owners' encrypted indexes. The scheme integrates Inner-Product Predicate Encryption (IPE) and Somewhat Homomorphic Encryption (SHE) to probabilistically obfuscate search results for each query. A key experimental result shows that the client-side cost approximately 120 ms for search token generation—remains constant regardless of the number of data owners, in contrast to existing pattern-hiding schemes with linearly scaling costs. This validates PSSE-MDO's practicality for real-world large-scale collaborative cloud systems, marking a significant step toward practical privacy-preserving search in federated cloud environments.
Wang et al. (Thu,) studied this question.