Multiuser private queries over encrypted databases. (1st September 2009)

• Record Type: Journal Article
• Authors: Yang, Yanjiang; Bao, Feng; Ding, Xuhua; Deng, Robert H.
• Is Part Of: International journal of applied cryptography. Volume 1:Number 4(2009)
• Page Start: 309
• Page End: 319
• Publication Date: 2009-09-01
• Subjects: applied cryptography -- privacy -- encrypted databases -- searchable encryption -- multiuser private queries -- keyword searches -- multiple users -- query efficiency -- security; Data encryption (Computer science) -- Periodicals; Cryptography -- Periodicals; Computer security -- Periodicals; 652.8
• Languages: English
• ISSNs: 1753-0563

Abstract

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.