Fast Keyword Search over Encrypted Data with Short Ciphertext in Clouds

Yi-Fan Tseng; Chun-I Fan; Zi-Cheng Liu

Paper 2021/974

Fast Keyword Search over Encrypted Data with Short Ciphertext in Clouds

Yi-Fan Tseng

, Department of Computer Science, National Chengchi University, Taipei, Taiwan

Chun-I Fan

, Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan, Information Security Research Center, National Sun Yat-sen University, Kaohsiung, Taiwan, Intelligent Electronic Commerce Research Center, National Sun Yat-sen University, Kaohsiung, Taiwan

Zi-Cheng Liu, Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan

Abstract

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Journal of Information Security and Applications
DOI: 10.1016/j.jisa.2022.103320
Keywords: Public Key Searchable Encryption Key-Policy Attribute-Based Encryption Anonymous KP-ABE The Standard Model Monotonic Access Structure
Contact author(s): yftseng @ cs nccu edu tw
cifan @ mail cse nsysu edu tw
zichengliu @ iii org tw
History: 2022-10-02: last of 2 revisions; 2021-07-22: received; See all versions
Short URL: https://ia.cr/2021/974
License: CC BY

BibTeX

@misc{cryptoeprint:2021/974,
      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},
      doi = {10.1016/j.jisa.2022.103320},
      note = {\url{https://eprint.iacr.org/2021/974}},
      url = {https://eprint.iacr.org/2021/974}
}