Paper 2013/462
VABKS: Verifiable Attribute-based Keyword Search over Outsourced Encrypted Data
Qingji Zheng and Shouhuai Xu and Giuseppe Ateniese
Abstract
It is quite common nowadays for data owners to outsource their data to the cloud. Since the cloud is not fully trusted, the outsourced data should be encrypted, which however brings a range of problems, such as: How can the authorized data users search over a data owner's outsourced encrypted data? How should a data owner grant search capabilities to data users? How can data users be assured that the cloud faithfully executed the search operations on their behalf? Towards ultimately addressing these problems, in this paper we propose a novel cryptographic solution, called {\em verifiable attribute-based keyword search} (\vabks). This solution allows a data user, whose credentials satisfy a data owner's access control policy, to (i) search over the data owner's outsourced encrypted data, (ii) outsource the tedious search operations to the cloud, and (iii) verify whether the cloud has faithfully executed the user's the search operations. We define \vabks's security properties and introduce concrete constructions that are proven to satisfy them. Performance evaluation shows that the proposed schemes are practical and deployable.
Metadata
- Available format(s)
- Category
- Cryptographic protocols
- Publication info
- Preprint. MINOR revision.
- Keywords
- cloud computingverifiable searchattribute-based keyword search
- Contact author(s)
- qingjizheng @ gmail com
- History
- 2014-01-16: last of 5 revisions
- 2013-08-02: received
- See all versions
- Short URL
- https://ia.cr/2013/462
- License
-
CC BY