Multiuser private queries over encrypted databases

DOI10.1504/IJACT.2009.028029MaRDI QIDQ843366zbMATH OpenWikidataFDO

Authors Yanjiang Yang, Feng Bao, Xuhua Ding, Robert H. Deng

Publication date 12 October 2009

Published in International Journal of Applied Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/IJACT.2009.028029

zbMATH Keywords

applied cryptographyencrypted databaseskeyword searchesmultiple usersmultiuser private queriesprivacyquery efficiencysearchable encryptionsecurity

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Cryptography (94A60)

Review text

Summary: Searchable encryption schemes allow users to perform keyword-based searches on an encrypted database. Almost all existing such schemes only consider the scenario where a single user acts as both the data owner and the querier. However, most databases in practice do not just serve one user; instead, they support search and write operations by multiple users. In this paper, we systematically study searchable encryption in a practical multiuser setting. Our results include a set of security notions for multiuser searchable encryption as well as a construction which is provably secure under the newly introduced security notions. We also discuss how to improve query efficiency.

Recommendations

• Private database queries using somewhat homomorphic encryption
• Privacy-preserving queries on encrypted data
• Private conjunctive query over encrypted data
• Private large-scale databases with distributed searchable symmetric encryption
• Enhancing user privacy in SARG04-based private database query protocols
• Privacy preserving query over encrypted multidimensional massive data in cloud storage
• Efficient query protocol for database's privacy

Cited in

(14)

• Towards multi-user searchable encryption supporting Boolean query and fast decryption
• Robust high capability QKD-based database private query
• Fine-grained searchable encryption in multi-user setting
• Multi-user searchable encryption in the cloud
• An efficient non-interactive multi-client searchable encryption with support for Boolean queries
• Fast two-server multi-user searchable encryption with strict access pattern leakage
• Multi-user cloud-based secure keyword search
• Secure and practical searchable encryption: a position paper
• ObliviousDB: Practical and Efficient Searchable Encryption with Controllable Leakage
• Fast Query Over Encrypted Character Data in Database
• Data and Applications Security XIX
• M-EDESE: multi-domain, easily deployable, and efficiently searchable encryption
• Efficient Trapdoor Generation from Multiple Hashing in Searchable Symmetric Encryption
• Multi-user image retrieval with suppression of search pattern leakage

This page was built for publication: Multiuser private queries over encrypted databases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q843366)