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^*

^*Corresponding author for this work

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

23 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	IEEE TrustCom/BigDataSE/ISPA 2016
Subtitle of host publication	Proceedings of the 15th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 10th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Symposium on Parallel and Distributed Processing with Applications
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
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
Externally published	Yes
Event	Joint 15th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 10th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Symposium on Parallel and Distributed Processing with Applications, IEEE TrustCom/BigDataSE/ISPA 2016 - Tianjin, China Duration: 23 Aug 2016 → 26 Aug 2016

Other

Other	Joint 15th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 10th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Symposium on Parallel and Distributed Processing with Applications, IEEE TrustCom/BigDataSE/ISPA 2016
Country/Territory	China
City	Tianjin
Period	23/08/16 → 26/08/16

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 IEEE TrustCom/BigDataSE/ISPA 2016: Proceedings of the 15th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 10th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Symposium on Parallel and Distributed Processing with Applications (pp. 113-120). Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/TrustCom.2016.0053

Zuo, Cong ; Macindoe, James ; Yang, Siyin et al. / Trusted Boolean search on Cloud using Searchable Symmetric Encryption. IEEE TrustCom/BigDataSE/ISPA 2016: Proceedings of the 15th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 10th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Symposium on Parallel and Distributed Processing with Applications. Piscataway, NJ : Institute of Electrical and Electronics Engineers (IEEE), 2016. pp. 113-120

@inproceedings{e3dff590929e42079365427197b2c136,

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",

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

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

address = "United States",

note = "Joint 15th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 10th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Symposium on Parallel and Distributed Processing with Applications, IEEE TrustCom/BigDataSE/ISPA 2016 ; Conference date: 23-08-2016 Through 26-08-2016",

}

Zuo, C, Macindoe, J, Yang, S, Steinfeld, R & Liu, JK 2016, Trusted Boolean search on Cloud using Searchable Symmetric Encryption. in IEEE TrustCom/BigDataSE/ISPA 2016: Proceedings of the 15th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 10th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Symposium on Parallel and Distributed Processing with Applications. Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 113-120, Joint 15th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 10th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Symposium on Parallel and Distributed Processing with Applications, IEEE TrustCom/BigDataSE/ISPA 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.
IEEE TrustCom/BigDataSE/ISPA 2016: Proceedings of the 15th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 10th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Symposium on Parallel and Distributed Processing with Applications. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), 2016. p. 113-120.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › 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.

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 proceeding contribution

AN - SCOPUS:85015171146

SN - 9781509032068

SP - 113

EP - 120

BT - IEEE TrustCom/BigDataSE/ISPA 2016

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

T2 - Joint 15th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 10th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Symposium on Parallel and Distributed Processing with Applications, IEEE TrustCom/BigDataSE/ISPA 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 IEEE TrustCom/BigDataSE/ISPA 2016: Proceedings of the 15th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, 10th IEEE International Conference on Big Data Science and Engineering and 14th IEEE International Symposium on Parallel and Distributed Processing with Applications. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). 2016. p. 113-120 doi: 10.1109/TrustCom.2016.0053

Trusted Boolean search on Cloud using Searchable Symmetric Encryption

Abstract

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this