[Resource Topic] 2013/462: VABKS: Verifiable Attribute-based Keyword Search over Outsourced Encrypted Data

Welcome to the resource topic for 2013/462

VABKS: Verifiable Attribute-based Keyword Search over Outsourced Encrypted Data

Authors: Qingji Zheng, Shouhuai Xu, Giuseppe Ateniese


It is common nowadays for data owners to outsource their data to the cloud. Since the cloud cannot be fully trusted, the outsourced data should be encrypted. This however brings a range of problems, such as: How should a data owner grant search capabilities to the data users? How can the authorized data users search over a data owner’s outsourced encrypted data? How can the data users be assured that the cloud faithfully executed the search operations on their behalf? Motivated by these questions, we propose a novel cryptographic solution, called {\em verifiable attribute-based keyword search} (\vabks). The 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 search operations. We formally define the security requirements of \vabks\ and describe a construction that satisfies them. Performance evaluation shows that the proposed schemes are practical and deployable.

ePrint: https://eprint.iacr.org/2013/462

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .