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: | |
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: |