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
Creative Commons Attribution
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},
      url = {https://eprint.iacr.org/2021/974}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.