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 proceedingConference PaperResearch

    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 languageEnglish
    Title of host publication2016 IEEE Trustcom/BigDataSE/ISPA
    Subtitle of host publicationTianjin, China, 23-26 August, 2016, [Proceedings]
    EditorsYang Xiang, Kui Ren, Dengguo Feng
    Place of PublicationPiscataway, NJ
    PublisherIEEE, Institute of Electrical and Electronics Engineers
    Pages113-120
    Number of pages8
    ISBN (Electronic)9781509032051
    ISBN (Print)9781509032068
    DOIs
    Publication statusPublished - 7 Feb 2017
    EventIEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) 2016 - Tianjin, China
    Duration: 23 Aug 201626 Aug 2016
    Conference number: 15th
    http://wikicfp.com/cfp/servlet/event.showcfp?eventid=51525&copyownerid=85083

    Conference

    ConferenceIEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) 2016
    Abbreviated titleTrustcom 2016
    CountryChina
    CityTianjin
    Period23/08/1626/08/16
    OtherThis was a Joint conference: 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, IEEE TrustCom/BigDataSE/ISPA 2016
    Internet address

    Keywords

    • Boolean query
    • Cloud
    • SSE

    Cite this

    Zuo, C., Macindoe, J., Yang, S., Steinfeld, R., & Liu, J. K. (2017). 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). [7846936] Piscataway, NJ : IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/TrustCom.2016.0053
    Zuo, Cong ; Macindoe, James ; Yang, Siyin ; Steinfeld, Ron ; Liu, Joseph K. / Trusted Boolean Search on Cloud Using Searchable Symmetric Encryption. 2016 IEEE Trustcom/BigDataSE/ISPA: Tianjin, China, 23-26 August, 2016, [Proceedings]. editor / Yang Xiang ; Kui Ren ; Dengguo Feng. Piscataway, NJ : IEEE, Institute of Electrical and Electronics Engineers, 2017. pp. 113-120
    @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 = "2017",
    month = "2",
    day = "7",
    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",

    }

    Zuo, C, Macindoe, J, Yang, S, Steinfeld, R & Liu, JK 2017, 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 , 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; Steinfeld, Ron; Liu, Joseph K.

    2016 IEEE Trustcom/BigDataSE/ISPA: Tianjin, China, 23-26 August, 2016, [Proceedings]. ed. / Yang Xiang; Kui Ren; Dengguo Feng. Piscataway, NJ : IEEE, Institute of Electrical and Electronics Engineers, 2017. p. 113-120 7846936.

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch

    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 - 2017/2/7

    Y1 - 2017/2/7

    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

    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

    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 : IEEE, Institute of Electrical and Electronics Engineers. 2017. p. 113-120. 7846936 https://doi.org/10.1109/TrustCom.2016.0053