Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries

Autor:	Michael Steiner, Marcel-Catalin Rosu, David Cash, Hugo Krawczyk, Charanjit S. Jutla, Stanislaw Jarecki
Rok vydání:	2013
Předmět:	Theoretical computer science Symmetric-key algorithm Computer science business.industry Probabilistic encryption Scalability Conjunctive query business Inverted index Encryption
Zdroj:	Advances in Cryptology – CRYPTO 2013 ISBN: 9783642400407 CRYPTO (1)
Popis:	This work presents the design and analysis of the first searchable symmetric encryption (SSE) protocol that supports conjunctive search and general Boolean queries on outsourced symmetrically- encrypted data and that scales to very large databases and arbitrarily-structured data including free text search. To date, work in this area has focused mainly on single-keyword search. For the case of conjunctive search, prior SSE constructions required work linear in the total number of documents in the database and provided good privacy only for structured attribute-value data, rendering these solutions too slow and inflexible for large practical databases.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::da2fecc39c295b0c5ae3e20df87e46a6 https://doi.org/10.1007/978-3-642-40041-4_20 Zobrazit plný text záznamu