Structured queries with generalized pattern matching on encrypted cloud data

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

2 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationIEEE ICC 2016 Communication and Information Systems Security Symposium
PublisherIEEE
ISBN (Electronic)978-1-4799-6664-6
Publication statusPublished - 22 May 2016

Publication series

NameIEEE International Conference on Communications (ICC)
PublisherIEEE
ISSN (Print)1550-3607
ISSN (Electronic)1938-1883

Conference

TitleIEEE International Conference on Communications, IEEE ICC 2016
PlaceMalaysia
CityKuala Lumpur
Period22 - 27 May 2016

Abstract

To protect the privacy of cloud data, searchable encryption is proved to be an important technique since it enables cloud users to search on encrypted data. Existing solutions for searchable encryption mainly focus on some basic search functions such as boolean search, similarity search or limited wildcard-based search. They cannot properly support the advanced search type: structured queries with generalized pattern matching (such as SQL-like queries) which is widely used for information retrieval in cloud database.

In this paper, we propose a new searchable encryption scheme that realizes Structured queries with generalized Pattern matching to Search over Encrypted cloud data (SPSE). In particular, SPSE allows users to conduct generalized pattern matching queries on textual attribute values of structured data, and joint them with logical operators (AND, OR, NOT) to search over multiple attributes of the data sets. Besides the improvement of search functionalities, SPSE enhances the privacy by introducing two-tier encryption structure for data confidentiality and by hiding the search pattern of attribute fields to resist statistic analysis from untrusted parties. Security analysis proves that SPSE is KPA-secure. Experiments over real data sets show that SPSE achieves high search accuracy and practical search efficiency.

Citation Format(s)

Structured queries with generalized pattern matching on encrypted cloud data. / Jia, Nan; Jia, Xiaohua; Wang, Dongsheng; Fu, Shaojing; Xu, Ming.

IEEE ICC 2016 Communication and Information Systems Security Symposium. IEEE, 2016. (IEEE International Conference on Communications (ICC)).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review