Journal
SCC'18: PROCEEDINGS OF THE 6TH INTERNATIONAL WORKSHOP ON SECURITY IN CLOUD COMPUTING
Volume -, Issue -, Pages 3-13Publisher
ASSOC COMPUTING MACHINERY
DOI: 10.1145/3201595.3201598
Keywords
substring searchable encryption; suffix array; secure outsourced storage; compression index; privacy
Categories
Ask authors/readers for more resources
We address the problem of substring searchable encryption. A single user produces a big stream of data and later on wants to learn the positions in the string that some patterns occur. Although current techniques exploit auxiliary data structures to achieve efficient substring search on the server side, the cost at the user side may be prohibitive. We revisit the work of substring searchable encryption in order to reduce the storage cost of auxiliary data structures. Our solution entails a suffix array based index design, which allows optimal storage cost O(n) with small hidden factor at the size of the string n. Moreover, we implemented our scheme and the state of the art protocol [ 7] to demonstrate the performance advantage of our solution with precise benchmark results.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available