| Title | REX: A Searchable Symmetric Encryption Scheme Supporting Range Queries |
| Publication Type | Conference Paper |
| Year of Publication | 2017 |
| Authors | Rizomiliotis, Panagiotis, Molla, Eirini, Gritzalis, Stefanos |
| Conference Name | Proceedings of the 2017 on Cloud Computing Security Workshop |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-5204-8 |
| Keywords | composability, cyber physical systems, efficient encryption, encrypted data, pubcrawl, range query, resilience, Resiliency, Searchable encryption, secure computation |
| Abstract | Searchable Symmetric Encryption is a mechanism that facilitates search over encrypted data that are outsourced to an untrusted server. SSE schemes are practical as they trade nicely security for efficiency. However, the supported functionalities are mainly limited to single keyword queries. In this paper, we present a new efficient SSE scheme, called REX, that supports range queries. REX is a no interactive (single round) and response-hiding scheme. It has optimal communication and search computation complexity, while it is much more secure than traditional Order Preserving Encryption based range SSE schemes. |
| URL | http://doi.acm.org/10.1145/3140649.3140653 |
| DOI | 10.1145/3140649.3140653 |
| Citation Key | rizomiliotis_rex:_2017 |
REX: A Searchable Symmetric Encryption Scheme Supporting Range Queries