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
-
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} }