An Efficient Non-interactive Multi-client Searchable Encryption with Support for Boolean Queries

  • Shi-Feng Sun
  • Joseph K. Liu
  • Amin Sakzad
  • Ron Steinfeld
  • Tsz Hon Yuen
Conference paper

DOI: 10.1007/978-3-319-45744-4_8

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9878)
Cite this paper as:
Sun SF., Liu J.K., Sakzad A., Steinfeld R., Yuen T.H. (2016) An Efficient Non-interactive Multi-client Searchable Encryption with Support for Boolean Queries. In: Askoxylakis I., Ioannidis S., Katsikas S., Meadows C. (eds) Computer Security – ESORICS 2016. ESORICS 2016. Lecture Notes in Computer Science, vol 9878. Springer, Cham

Abstract

Motivated by the recent searchable symmetric encryption protocol of Cash et al., we propose a new multi-client searchable encryption protocol in this work. By tactfully leveraging the RSA-function, our protocol avoids the per-query interaction between the data owner and the client, thus reducing the communication overhead significantly and eliminating the need of the data owner to provide the online services to clients at all times. Furthermore, our protocol manages to protect the query privacy of clients to some extent, meaning that our protocol hides the exact queries from the data owner. In terms of the leakage to server, it is exactly the same as Cash et al., thus achieving the same security against the adversarial server. In addition, by employing attribute-based encryption technique, our protocol also realizes the fine-grained access control on the stored data. To be compatible with our RSA-based approach, we also present a deterministic and memory-efficient ‘keyword to prime’ hash function, which may be of independent interest.

Keywords

Cloud storage Searchable encryption Non-interaction Multi-client RSA function 

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Shi-Feng Sun
    • 1
  • Joseph K. Liu
    • 2
  • Amin Sakzad
    • 2
  • Ron Steinfeld
    • 2
  • Tsz Hon Yuen
    • 3
  1. 1.Shanghai Jiao Tong UniversityShanghaiChina
  2. 2.Faculty of Information TechnologyMonash UniversityMelbourneAustralia
  3. 3.HuaweiSingaporeSingapore

Personalised recommendations