Abstract
We present Reseed, a tool that provides user-transparent and Cloud-agnostic regular expression search over encrypted data without requiring trust in the Cloud, or changes to Cloud infrastructure. Upon receiving a search query, Reseed translates it to a finite automata and analyzes efficient and secure representations of the data before asking the Cloud to download the matching encrypted files. We demonstrate and evaluate a working prototype of Reseed and show the scalability and correctness of our approach using data from arXiv.org. For more details see our Technical Report.