Abstract:A key challenge to design searchable encryption in multi-user setting lies in the efficient management of encryption and search keys. Existing multi-user searchable encryption schemes either extend the single-user searchable encryption framework with broadcast encryption or require search user refers to the data owner and get the search token. However, this implies the necessity that the data owner distributes a single shared secret key among the group of users or requires the data owner stay online to authorize other users to search. In this paper, we address this practical problem, which is neglected in the literature. We also study secret-key-recovery attack where a malicious user can deduce a valid secret when given a search token. We show such attack violates secret key privacy, which is important in the whole system. Inspired by asymmetric group key agreement and multilinear map technology, we provide a secure and efficient encrypted keyword search scheme for multi-user setting, in which a data owner can share data with a group users without knowing which user in the group. In the proposed scheme, (a) each user has his own secret key, (b) each user generates trapdoors without getting any help from data owner or the third party, (c) our scheme features constant communication overhead, and (d) our scheme resist the secret-key-recovery attack. Our scheme preserves the traceability inherited from the asymmetric group key agreement system. We offer rigorous security proof of our scheme, and the performance analysis demonstrates the efficiency of our scheme.

Ciphertext-policy Hidden Vector Encryption for Multi-User Keyword Search

A ciphertext-policy hidden vector encryption scheme supporting multiuser keyword search

Efficiently Multi-User Searchable Encryption Scheme with Attribute Revocation and Grant for Cloud Storage

Efficient Multi-User Keyword Search over Encrypted Data in Cloud Computing

A Multi-User Searchable Encryption Scheme with Keyword Authorization in a Cloud Storage

Secure and Efficient Encrypted Keyword Search for Multi-User Setting in Cloud Computing.

An efficient multi-keyword searchable encryption supporting multi-user access control

SE-PPFM: A Searchable Encryption Scheme Supporting Privacy-Preserving Fuzzy Multikeyword in Cloud Systems

Attribute-Based Encryption with Efficient Keyword Search and User Revocation.

Efficient keyword search over encrypted data in multi-cloud setting.

Practical Multi-Keyword and Boolean Search over Encrypted E-mail in Cloud Server.

Fuzzy Keyword Search over Encrypted Cloud Data with Dynamic Fine-grained Access Control.

Dual-Server Public-Key Encryption with Keyword Search for Secure Cloud Storage.

Multi-client Verifiable Encrypted Keyword Search Scheme with Authorization over Outsourced Encrypted Data

Searchable and revocable multi-data owner attribute-based encryption scheme with hidden policy in cloud storage

Keyword Search with Access Control over Encrypted Data in Cloud Computing

An efficient multi-user multi-keyword fuzzy search scheme over encrypted cloud storage

MFPSE: Multi-user Forward Private Searchable Encryption with dynamic authorization in cloud computing

Secure Multi-Keyword Search Supporting Dynamic Update and Ranked Retrieval

Multi-User Searchable Symmetric Encryption With Dynamic Updates For Cloud Computing

VMSE: Verifiable multi-keyword searchable encryption in multi-user setting supporting keywords updating