Rich Queries on Encrypted Data: Beyond Exact Matches

Autor:	Stanislaw Jarecki, Michael Steiner, Quan Nguyen, Hugo Krawczyk, Sky Faber, Marcel-Catalin Rosu
Rok vydání:	2015
Předmět:	Theoretical computer science Range query (data structures) business.industry Computer science Programming language Bloom filter computer.software_genre Encryption Substring Symmetric-key algorithm Wildcard Scalability Conjunctive query business computer
Zdroj:	Computer Security--ESORICS 2015 ISBN: 9783319241760 ESORICS (2)
Popis:	We extend the searchable symmetric encryption (SSE) protocol of [Cash et al., Crypto’13] adding support for range, substring, wildcard, and phrase queries, in addition to the Boolean queries supported in the original protocol. Our techniques apply to the basic single-client scenario underlying the common SSE setting as well as to the more complex Multi-Client and Outsourced Symmetric PIR extensions of [Jarecki et al., CCS’13]. We provide performance information based on our prototype implementation, showing the practicality and scalability of our techniques to very large databases, thus extending the performance results of [Cash et al., NDSS’14] to these rich and comprehensive query types.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::6af26dbc6d88440a98407a86edb04766 https://doi.org/10.1007/978-3-319-24177-7_7 Zobrazit plný text záznamu