| Title | Secure and Privacy Preserving Pattern Matching in Distributed Cloud-based Data Storage |
| Publication Type | Conference Paper |
| Year of Publication | 2019 |
| Authors | Oleshchuk, Vladimir |
| Conference Name | 2019 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS) |
| Keywords | Arrays, cloud computing, confidentiality, cryptography, data privacy, data structures, distributed cloud-based data storage, distributed cloud-based datasets, Distributed databases, encrypted index, index arrays, Indexes, Metrics, Pattern matching, privacy preserving, privacy preserving pattern, privacy-preserving matching algorithm, pubcrawl, Resiliency, Scalability, semitrusted cloud providers, simple data structure, storage management, string matching problem, text searching, user data, user privacy in the cloud |
| Abstract | Given two strings: pattern p of length m and text t of length n. The string matching problem is to find all (or some) occurrences of the pattern p in the text t. We introduce a new simple data structure, called index arrays, and design fast privacy-preserving matching algorithm for string matching. The motivation behind introducing index arrays is determined by the need for pattern matching on distributed cloud-based datasets with semi-trusted cloud providers. It is intended to use encrypted index arrays both to improve performance and protect confidentiality and privacy of user data. |
| DOI | 10.1109/IDAACS.2019.8924356 |
| Citation Key | oleshchuk_secure_2019 |
Secure and Privacy Preserving Pattern Matching in Distributed Cloud-based Data Storage