VKSE-DO: verifiable keyword search over encrypted data for dynamic data-owner. (2018)

• Record Type: Journal Article
• Authors: Miao, Yinbin; Ma, Jianfeng; Wei, Fushan; Zhang, Kai; Liu, Zhiquan
• Is Part Of: International journal of high performance computing and networking. Volume 12:Number 1(2018)
• Page Start: 39
• Page End: 48
• Publication Date: 2018
• Subjects: cloud storage -- result verification -- dynamic data-owner -- chosen keyword attack; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

With the popularity of cloud storage, search over encrypted data technique enables data-owner to securely store and efficiently retrieve ciphertext with a privacy-preserving way. However, in practice, the cloud service provider (CSP) is a semi-honest-but-curious entity which may honestly execute a fraction of search operations and return partial or incorrect search results to save its computation resources. Therefore, the searchable encryption (SE) scheme should provide the result verification mechanism to guarantee the correctness of search results. To the best of our knowledge, most of existing SE schemes rarely consider the dynamic data-owner scenario. Moreover, these schemes incur extra computational overhead when updating the whole ciphertext. To this end, we devise a secure and efficient cryptographic primitive called a verifiable keyword search over encrypted data for dynamic data-owner scheme. Formal security analysis proves that our scheme is secure against chosen keyword attack without random oracle. As a further contribution, experimental results over real-world dataset show its efficiency in practice.