Trusted Boolean Search on Cloud Using Searchable Symmetric Encryption

Cong Zuo; James Macindoe; Siyin Yang; Ron Steinfeld; Joseph K. Liu

doi:10.1109/TrustCom.2016.0053

Trusted Boolean Search on Cloud Using Searchable Symmetric Encryption

Cong Zuo, James Macindoe, Siyin Yang, Ron Steinfeld, Joseph K. Liu

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

22 Citations (Scopus)

Abstract

A Searchable Symmetric Encryption (SSE) scheme allows a server to search a user's data without having to decrypt the data. This provides the user with a high degree of privacy and is particularly useful when data is stored on Cloud. Numerous SSE schemes have already been proposed and while most have excellent security properties, few meet high performance requirements and most only support searching for a single keyword at a time. The SSE scheme of Cash et al. (CRYPTO 2013) is notable for its high efficiency on restricted forms of Boolean queries, but has low efficiency for, or does not support, other common forms of boolean queries. In this paper, we propose a generalization and optimization of the Cash et al. SSE scheme, which extends to support a much larger class of boolean queries, and performs no worse, and often with much higher efficiency than the Cash et al. scheme for the remaining queries.

Original language	English
Title of host publication	2016 IEEE Trustcom/BigDataSE/ISPA
Subtitle of host publication	Tianjin, China, 23-26 August, 2016, [Proceedings]
Editors	Yang Xiang, Kui Ren, Dengguo Feng
Place of Publication	Piscataway NJ USA
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Pages	113-120
Number of pages	8
ISBN (Electronic)	9781509032051
ISBN (Print)	9781509032068
DOIs	https://doi.org/10.1109/TrustCom.2016.0053
Publication status	Published - 2016
Event	IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) 2016 - Tianjin, China Duration: 23 Aug 2016 → 26 Aug 2016 Conference number: 15th https://ieeexplore.ieee.org/xpl/conhome/7845250/proceeding (Proceedings)

Conference

Conference	IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) 2016
Abbreviated title	TrustCom 2016
Country/Territory	China
City	Tianjin
Period	23/08/16 → 26/08/16
Internet address	https://ieeexplore.ieee.org/xpl/conhome/7845250/proceeding (Proceedings)

Keywords

Boolean query
Cloud
SSE

Access to Document

10.1109/TrustCom.2016.0053

Cite this

Zuo, C., Macindoe, J., Yang, S., Steinfeld, R., & Liu, J. K. (2016). Trusted Boolean Search on Cloud Using Searchable Symmetric Encryption. In Y. Xiang, K. Ren, & D. Feng (Eds.), 2016 IEEE Trustcom/BigDataSE/ISPA: Tianjin, China, 23-26 August, 2016, [Proceedings] (pp. 113-120). Article 7846936 IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/TrustCom.2016.0053

@inproceedings{3ae78ced086e4eb79030f3ae5ea805fc,

title = "Trusted Boolean Search on Cloud Using Searchable Symmetric Encryption",

abstract = "A Searchable Symmetric Encryption (SSE) scheme allows a server to search a user's data without having to decrypt the data. This provides the user with a high degree of privacy and is particularly useful when data is stored on Cloud. Numerous SSE schemes have already been proposed and while most have excellent security properties, few meet high performance requirements and most only support searching for a single keyword at a time. The SSE scheme of Cash et al. (CRYPTO 2013) is notable for its high efficiency on restricted forms of Boolean queries, but has low efficiency for, or does not support, other common forms of boolean queries. In this paper, we propose a generalization and optimization of the Cash et al. SSE scheme, which extends to support a much larger class of boolean queries, and performs no worse, and often with much higher efficiency than the Cash et al. scheme for the remaining queries.",

keywords = "Boolean query, Cloud, SSE",

author = "Cong Zuo and James Macindoe and Siyin Yang and Ron Steinfeld and Liu, {Joseph K.}",

year = "2016",

doi = "10.1109/TrustCom.2016.0053",

language = "English",

isbn = "9781509032068 ",

pages = "113--120",

editor = "Xiang, {Yang } and Ren, {Kui } and Feng, {Dengguo }",

booktitle = "2016 IEEE Trustcom/BigDataSE/ISPA",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

address = "United States of America",

note = "IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) 2016, TrustCom 2016 ; Conference date: 23-08-2016 Through 26-08-2016",

url = "https://ieeexplore.ieee.org/xpl/conhome/7845250/proceeding",

}

Zuo, C, Macindoe, J, Yang, S, Steinfeld, R & Liu, JK 2016, Trusted Boolean Search on Cloud Using Searchable Symmetric Encryption. in Y Xiang, K Ren & D Feng (eds), 2016 IEEE Trustcom/BigDataSE/ISPA: Tianjin, China, 23-26 August, 2016, [Proceedings]., 7846936, IEEE, Institute of Electrical and Electronics Engineers, Piscataway NJ USA, pp. 113-120, IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) 2016, Tianjin, China, 23/08/16. https://doi.org/10.1109/TrustCom.2016.0053

Trusted Boolean Search on Cloud Using Searchable Symmetric Encryption. / Zuo, Cong; Macindoe, James; Yang, Siyin et al.
2016 IEEE Trustcom/BigDataSE/ISPA: Tianjin, China, 23-26 August, 2016, [Proceedings]. ed. / Yang Xiang; Kui Ren; Dengguo Feng. Piscataway NJ USA: IEEE, Institute of Electrical and Electronics Engineers, 2016. p. 113-120 7846936.

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Trusted Boolean Search on Cloud Using Searchable Symmetric Encryption

AU - Zuo, Cong

AU - Macindoe, James

AU - Yang, Siyin

AU - Steinfeld, Ron

AU - Liu, Joseph K.

N1 - Conference code: 15th

PY - 2016

Y1 - 2016

N2 - A Searchable Symmetric Encryption (SSE) scheme allows a server to search a user's data without having to decrypt the data. This provides the user with a high degree of privacy and is particularly useful when data is stored on Cloud. Numerous SSE schemes have already been proposed and while most have excellent security properties, few meet high performance requirements and most only support searching for a single keyword at a time. The SSE scheme of Cash et al. (CRYPTO 2013) is notable for its high efficiency on restricted forms of Boolean queries, but has low efficiency for, or does not support, other common forms of boolean queries. In this paper, we propose a generalization and optimization of the Cash et al. SSE scheme, which extends to support a much larger class of boolean queries, and performs no worse, and often with much higher efficiency than the Cash et al. scheme for the remaining queries.

AB - A Searchable Symmetric Encryption (SSE) scheme allows a server to search a user's data without having to decrypt the data. This provides the user with a high degree of privacy and is particularly useful when data is stored on Cloud. Numerous SSE schemes have already been proposed and while most have excellent security properties, few meet high performance requirements and most only support searching for a single keyword at a time. The SSE scheme of Cash et al. (CRYPTO 2013) is notable for its high efficiency on restricted forms of Boolean queries, but has low efficiency for, or does not support, other common forms of boolean queries. In this paper, we propose a generalization and optimization of the Cash et al. SSE scheme, which extends to support a much larger class of boolean queries, and performs no worse, and often with much higher efficiency than the Cash et al. scheme for the remaining queries.

KW - Boolean query

KW - Cloud

KW - SSE

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

U2 - 10.1109/TrustCom.2016.0053

DO - 10.1109/TrustCom.2016.0053

M3 - Conference Paper

AN - SCOPUS:85015171146

SN - 9781509032068

SP - 113

EP - 120

BT - 2016 IEEE Trustcom/BigDataSE/ISPA

A2 - Xiang, Yang

A2 - Ren, Kui

A2 - Feng, Dengguo

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - Piscataway NJ USA

T2 - IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) 2016

Y2 - 23 August 2016 through 26 August 2016

ER -

Zuo C, Macindoe J, Yang S, Steinfeld R , Liu JK. Trusted Boolean Search on Cloud Using Searchable Symmetric Encryption. In Xiang Y, Ren K, Feng D, editors, 2016 IEEE Trustcom/BigDataSE/ISPA: Tianjin, China, 23-26 August, 2016, [Proceedings]. Piscataway NJ USA: IEEE, Institute of Electrical and Electronics Engineers. 2016. p. 113-120. 7846936 doi: 10.1109/TrustCom.2016.0053

Trusted Boolean Search on Cloud Using Searchable Symmetric Encryption

Abstract

Conference

Keywords

Access to Document

Other files and links

Cite this