A multi-client DSSE scheme supporting range queries

Randolph Loh, Cong Zuo, Joseph K. Liu, Shi Feng Sun

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

5 Citations (Scopus)


We consider the need for security while providing services that are comparable to that of traditional applications to fully exploit cloud services to its fullest potential. While Dynamic Searchable Symmetric Encryption (DSSE) supports such needs, we want to be able to protect against file-injection attacks. Hence, we require forward privacy and a scheme which allows for a wide range of searching capabilities. We propose an extension, based on the RSA problem, to a DSSE scheme that supports range queries allowing the scheme to also support multiple clients. Furthermore, we describe how we can further manage clients using Attribute-Based Encryption (ABE) such that clients cannot decrypt ciphertexts that fall outside of their access rights.

Original languageEnglish
Title of host publicationInformation Security and Cryptology
Subtitle of host publication14th International Conference, Inscrypt 2018 Fuzhou, China, December 14–17, 2018 Revised Selected Papers
EditorsFuchun Guo, Xinyi Huang, Moti Yung
Place of PublicationCham Switzerland
Number of pages19
ISBN (Electronic)9783030142346
ISBN (Print)9783030142339
Publication statusPublished - 2019
EventInternational Conference on Information Security and Cryptology (Inscript) 2018 - Fuzhou, China
Duration: 14 Dec 201817 Dec 2018
Conference number: 14th
https://link.springer.com/book/10.1007/978-3-030-14234-6 (Proceedings)

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Information Security and Cryptology (Inscript) 2018
Abbreviated titleInscrypt 2018
Internet address


  • Dynamic searchable symmetric encryption
  • Multi-client
  • Range queries
  • RSA

Cite this