Paper 2021/974

Fast Keyword Search over Encrypted Data with Short Ciphertext in Clouds

Yi-Fan Tseng, Chun-I Fan, and Zi-Cheng Liu


Nowadays, it is convenient for people to store their data on clouds. To protect the privacy, people tend to encrypt their data before uploading them to clouds. Due to the widespread use of cloud services, public key searchable encryption is necessary for users to search the encrypted files efficiently and correctly. However, the existing public key searchable encryption schemes supporting monotonic queries suffer from either infeasibility in keyword testing or inefficiency such as heavy computing cost of testing, large size of ciphertext or trapdoor, and so on. In this work, we first propose a novel and efficient anonymous key-policy attribute-based encryption (KP-ABE). Then by applying Shen et al.'s generic construction proposed to the proposed anonymous KP-ABE, we obtain an efficient and expressive public key searchable encryption, which to the best of our knowledge achieves the best performance in testing among the existing such schemes. Only 2 pairings is needed in testing. Besides, we also implement our scheme and others with Python for comparing the performance. From the implementation results, our scheme owns the best performance on testing, and the size of ciphertexts and trapdoors are smaller than most of the existing schemes.

Available format(s)
Public-key cryptography
Publication info
Preprint. Minor revision.
Public Key Searchable EncryptionKey-Policy Attribute-Based EncryptionAnonymous KP-ABEThe Standard ModelMonotonic Access Structure
Contact author(s)
yftseng @ cs nccu edu tw
2021-08-04: revised
2021-07-22: received
See all versions
Short URL
Creative Commons Attribution


      author = {Yi-Fan Tseng and Chun-I Fan and Zi-Cheng Liu},
      title = {Fast Keyword Search over Encrypted Data with Short Ciphertext in Clouds},
      howpublished = {Cryptology ePrint Archive, Paper 2021/974},
      year = {2021},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.