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

Abstract

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
PublisherSpringer
Pages289-307
Number of pages19
ISBN (Electronic)9783030142346
ISBN (Print)9783030142339
DOIs
Publication statusPublished - 2019
EventInternational Conference on Information Security and Cryptology 2018 - Fuzhou, China
Duration: 14 Dec 201817 Dec 2018
Conference number: 14th
http://xxhb.fjnu.edu.cn/inscrypt2018/

Publication series

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

Conference

ConferenceInternational Conference on Information Security and Cryptology 2018
Abbreviated titleInscrypt 2018
CountryChina
CityFuzhou
Period14/12/1817/12/18
Internet address

Keywords

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

Cite this

Loh, R., Zuo, C., Liu, J. K., & Sun, S. F. (2019). A multi-client DSSE scheme supporting range queries. In F. Guo, X. Huang, & M. Yung (Eds.), Information Security and Cryptology : 14th International Conference, Inscrypt 2018 Fuzhou, China, December 14–17, 2018 Revised Selected Papers (pp. 289-307). (Lecture Notes in Computer Science ; Vol. 11449 ). Cham Switzerland: Springer. https://doi.org/10.1007/978-3-030-14234-6_16
Loh, Randolph ; Zuo, Cong ; Liu, Joseph K. ; Sun, Shi Feng. / A multi-client DSSE scheme supporting range queries. Information Security and Cryptology : 14th International Conference, Inscrypt 2018 Fuzhou, China, December 14–17, 2018 Revised Selected Papers. editor / Fuchun Guo ; Xinyi Huang ; Moti Yung. Cham Switzerland : Springer, 2019. pp. 289-307 (Lecture Notes in Computer Science ).
@inproceedings{d489ad794c624650b3544db569f99083,
title = "A multi-client DSSE scheme supporting range queries",
abstract = "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.",
keywords = "Dynamic searchable symmetric encryption, Multi-client, Range queries, RSA",
author = "Randolph Loh and Cong Zuo and Liu, {Joseph K.} and Sun, {Shi Feng}",
year = "2019",
doi = "10.1007/978-3-030-14234-6_16",
language = "English",
isbn = "9783030142339",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "289--307",
editor = "Fuchun Guo and Xinyi Huang and Moti Yung",
booktitle = "Information Security and Cryptology",

}

Loh, R, Zuo, C, Liu, JK & Sun, SF 2019, A multi-client DSSE scheme supporting range queries. in F Guo, X Huang & M Yung (eds), Information Security and Cryptology : 14th International Conference, Inscrypt 2018 Fuzhou, China, December 14–17, 2018 Revised Selected Papers. Lecture Notes in Computer Science , vol. 11449 , Springer, Cham Switzerland, pp. 289-307, International Conference on Information Security and Cryptology 2018, Fuzhou, China, 14/12/18. https://doi.org/10.1007/978-3-030-14234-6_16

A multi-client DSSE scheme supporting range queries. / Loh, Randolph; Zuo, Cong; Liu, Joseph K.; Sun, Shi Feng.

Information Security and Cryptology : 14th International Conference, Inscrypt 2018 Fuzhou, China, December 14–17, 2018 Revised Selected Papers. ed. / Fuchun Guo; Xinyi Huang; Moti Yung. Cham Switzerland : Springer, 2019. p. 289-307 (Lecture Notes in Computer Science ; Vol. 11449 ).

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

TY - GEN

T1 - A multi-client DSSE scheme supporting range queries

AU - Loh, Randolph

AU - Zuo, Cong

AU - Liu, Joseph K.

AU - Sun, Shi Feng

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - Dynamic searchable symmetric encryption

KW - Multi-client

KW - Range queries

KW - RSA

UR - http://www.scopus.com/inward/record.url?scp=85064124670&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-14234-6_16

DO - 10.1007/978-3-030-14234-6_16

M3 - Conference Paper

SN - 9783030142339

T3 - Lecture Notes in Computer Science

SP - 289

EP - 307

BT - Information Security and Cryptology

A2 - Guo, Fuchun

A2 - Huang, Xinyi

A2 - Yung, Moti

PB - Springer

CY - Cham Switzerland

ER -

Loh R, Zuo C, Liu JK, Sun SF. A multi-client DSSE scheme supporting range queries. In Guo F, Huang X, Yung M, editors, Information Security and Cryptology : 14th International Conference, Inscrypt 2018 Fuzhou, China, December 14–17, 2018 Revised Selected Papers. Cham Switzerland: Springer. 2019. p. 289-307. (Lecture Notes in Computer Science ). https://doi.org/10.1007/978-3-030-14234-6_16