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 computingsearchable encryptionkeyword ranked searchattribute-based encryptionprivacy preservinghierarchical identity-based cryptographyprovable security
Contact author(s)
amerim70 @ gmail com
History
2015-09-22: received
Short URL
https://ia.cr/2015/915
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2015/915}},
      url = {https://eprint.iacr.org/2015/915}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.