A Generic Construction for Verifiable Attribute-based Keyword Search Schemes

Mohammmad Hassan Ameri; Maryam Rajabzadeh Assar; Javad Mohajeri; Mahmoud Salmasizadeh

Paper 2015/915

A Generic Construction for Verifiable Attribute-based Keyword Search Schemes

Mohammmad Hassan Ameri, Maryam Rajabzadeh Assar, Javad Mohajeri, and Mahmoud Salmasizadeh

Abstract

Cloud data owners encrypt their documents before outsourcing to provide their privacy. They could determine a search control policy and delegate the ability of search token generation to the users whose attributes satisfy the search control policy. Verifiable attribute-based keyword search (VABKS) where the users can also verify the accuracy of cloud functionality is one of such schemes. In this paper, the first generic construction for VABKS is proposed. To this end, the notion of hierarchical identity-based multi-designated verifier signature (HIB-MDVS) has been introduced and existential forgery under chosen message attack (EF-CMA) is formally defined for its unforgeability. Furthermore, anonymity against chosen identity vector set and chosen plaintext attack (Anon-CIVS-CPA) has been defined as the security definition of hierarchical identity-based broadcast encryption (HIBBE) in a formal way. The proposed construction is built in a modular structure by using HIBBE, HIB-MDVS, and Bloom filter as the building blocks. We prove that the security of proposed construction is based on the unforgeability of HIB-MDVS and the anonymity of HIBBE. Finally, the concept of verifiable ranked keyword search will be introduced and a construction of this primitive will be presented which is based on proposed VABKS.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: Cloud computing searchable encryption keyword ranked search attribute-based encryption privacy preserving hierarchical identity-based cryptography provable security
Contact author(s): amerim70 @ gmail com
History: 2015-09-22: received
Short URL: https://ia.cr/2015/915
License: CC BY

BibTeX

@misc{cryptoeprint:2015/915,
      author = {Mohammmad Hassan Ameri and Maryam Rajabzadeh Assar and Javad Mohajeri and Mahmoud Salmasizadeh},
      title = {A Generic Construction for Verifiable Attribute-based Keyword Search Schemes},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/915},
      year = {2015},
      url = {https://eprint.iacr.org/2015/915}
}