Paper 2015/814

CLKS: Certificateless Keyword Search on Encrypted Data

Qingji Zheng, Xiangxue Li, and Aytac Azgin


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.

Available format(s)
Publication info
Published elsewhere. Minor revision. 9th International Conference on Network and System Security (NSS 2015)
Contact author(s)
qingjizheng @ gmail com
2015-08-17: received
Short URL
Creative Commons Attribution


      author = {Qingji Zheng and Xiangxue Li and Aytac Azgin},
      title = {CLKS: Certificateless Keyword Search on Encrypted Data},
      howpublished = {Cryptology ePrint Archive, Paper 2015/814},
      year = {2015},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.