Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptographic protocols / cloud computing, verifiable search, attribute-based keyword search

Date: received 25 Jul 2013, last revised 5 Aug 2013

Contact author: qingjizheng at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20130805:142636 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]