RESeED: A Tool for Regular Expression Search over Encrypted Data in Cloud Storage

Author

Salehi, Mohsen Amini ; Caldwell, Thomas ; Fernandez, Alicia ; Mickiewicz, Emmanuel ; Rozier, Eric W. D. ; Zonouz, Saman ; Redberg, David

Author_Institution

Electr. & Comput. Eng., Univ. of Miami, Miami, FL, USA

fYear

2014

fDate

26-29 May 2014

Firstpage

538

Lastpage

539

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.

Keywords

cloud computing; cryptography; finite automata; query processing; storage management; RESeED; cloud infrastructure; cloud storage; cloud-agnostic regular expression search; encrypted data; finite automata; matching encrypted files; search query; secure representations; user-transparent regular expression search; Automata; Benchmark testing; Cloud computing; Computers; Data structures; Encryption;

fLanguage

English

Publisher

ieee

Conference_Titel

Cluster, Cloud and Grid Computing (CCGrid), 2014 14th IEEE/ACM International Symposium on

Conference_Location

Chicago, IL

Type

conf

DOI

10.1109/CCGrid.2014.58

Filename

6846491