Skip to Main content Skip to Navigation
Conference papers

Boolean symmetric searchable encryption

Abstract : In this article we tackle the issue of searchable encryption with a generalized query model. Departing from many previous works that focused on queries consisting of a single keyword, we consider the case of queries consisting of arbitrary boolean expressions on keywords, that is to say conjunctions and disjunctions of keywords and their complement. Our construction of boolean symmetric searchable encryption BSSE is mainly based on the orthogonalization of the keyword field according to the Gram-Schmidt process. Each document stored in an outsourced server is associated with a label which contains all the keywords corresponding to the document, and searches are performed by way of a simple inner product. Furthermore, the queries in the BSSE scheme are randomized. This randomization hides the search pattern of the user since the search results cannot be associated deterministically to queries. We formally define an adaptive security model for the BSSE scheme. In addition, the search complexity is in O(n) where n is the number of documents stored in the outsourced server.
Document type :
Conference papers
Complete list of metadata
Contributor : Bibliothèque Télécom Bretagne <>
Submitted on : Thursday, February 27, 2014 - 9:20:48 AM
Last modification on : Wednesday, June 24, 2020 - 4:18:37 PM


  • HAL Id : hal-00952541, version 1


Tarik Moataz, Abdullatif Shikfa. Boolean symmetric searchable encryption. ASIA CCS 2013 : 8th ACM Symposium on Information, Computer and Communications Security, May 2013, Hangzhou, China. pp.265-276. ⟨hal-00952541⟩



Record views