M-EDESE: Multi-Domain, Easily Deployable, and Efficiently Searchable Encryption
Publication Type
Conference Proceeding Article
Publication Date
11-2022
Abstract
Searchable encryption is an essential component of cryptography, which allows users to search for keywords and retrieve records from an encrypted database at cloud storage while ensuring the confidentiality of users’ queries. While most existing research on searchable encryption focuses on the single domain setting, we propose the first Multi-Domain, Easily-Deployable, Efficiently-Searchable Encryption (M-EDESE) system that allows users to query keywords cross domains with high efficiency and preserved privacy without additional cooperation from the cloud storage. In the multi-domain setting, a user who belongs to a domain can query keywords from another domain under an inter-domain partnership. Any party can participate in the M-EDESE system as a domain without global coordination other than agreeing on an initial set of global reference parameters. Each domain maintains a set of users and acts as an individual multiple-user searchable encryption system while maintaining its own database. M-EDESE enables easy deployment without any requirement for cloud storage setup, thus it is compatible with the existing cloud storage platform. In addition, the M-EDESE system facilitates instant user revocation within each domain and instant partner revocation across domains. We provide a concrete construction of M-EDESE and security proofs on query privacy, unforgeability, and revocability. We also conduct a rigorous experimental evaluation of the performance of M-EDESE in a real-world setting, showing that M-EDESE is highly efficient for querying an open-sourced database.
Keywords
Keyword, Multi-domain, Easily deployable and efficiently searchable encryption
Discipline
Databases and Information Systems | Information Security
Research Areas
Cybersecurity
Publication
Information Security Practice and Experience : 17th International Conference, ISPEC 2022, Taipei, November 23-25: Proceedings
Volume
13620
First Page
606
Last Page
623
ISBN
9783031212802
Identifier
10.1007/978-3-031-21280-2_34
Publisher
Springer
City or Country
Cham
Citation
YUAN, Jiaming; LI, Yingjiu; NING, Jianting; and DENG, Robert H..
M-EDESE: Multi-Domain, Easily Deployable, and Efficiently Searchable Encryption. (2022). Information Security Practice and Experience : 17th International Conference, ISPEC 2022, Taipei, November 23-25: Proceedings. 13620, 606-623.
Available at: https://ink.library.smu.edu.sg/sis_research/7596
Additional URL
https://doi.org/10.1007/978-3-031-21280-2_34