Cryptology ePrint Archive: Report 2015/814

CLKS: Certificateless Keyword Search on Encrypted Data

Qingji Zheng and Xiangxue Li and Aytac Azgin

Abstract: Keyword search on encrypted data enables one to search keyword ciphertexts without compromising keyword security. We further investigate this problem and propose a novel variant, dubbed certificateless keyword search on encrypted data (CLKS). CLKS not only supports keyword search on encrypted data, but also brings promising features due to the certificateless cryptography. In contrast to the certificated-based keyword search, CLKS requires no validation on the trustworthy of the public key before encrypting keywords; in contrast to the identity-based keyword search, CLKS prevents the key issuer (e.g., key generator center) from penetrating any information on keyword ciphertexts by leveraging the capability of accessing all data users’ (partial) private keys. Specifically, we rigorously define the syntax and security definitions for CLKS, and present the construction that is provably secure in the standard model under the Decisional Linear assumption. We implemented the proposed CLKS scheme and evaluated its performance. To the best of our knowledge, this is the first attempt to integrate certificateless cryptography with keyword search on encrypted data.

Category / Keywords:

Original Publication (with minor differences): 9th International Conference on Network and System Security (NSS 2015)

Date: received 16 Aug 2015

Contact author: qingjizheng at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20150817:161032 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]