FETCH: A cloud-native searchable encryption scheme enabling efficient pattern search on encrypted data within cloud services

Shen Ming Chung, Ming Der Shieh, Tzi Cker Chiueh

研究成果: Article

1 引文 斯高帕斯(Scopus)

摘要

Searchable encryption (SE) is considered important as it provides both confidentiality and searchability for the data stored in semi-trusted environments such as cloud. However, it is rarely deployed because most SE schemes are not native to cloud services as they require database modifications. In this paper, we present an SE scheme called Frequency-Eliminated Trapdoor-Character Hopping (FETCH) that, based on novel common-conditioned-subsequence-preserving (CCSP) techniques, is able to work natively with off-the-shelf databases and supports wildcard-based pattern search on encrypted data thereof. In fact, with the CCSP techniques, we transform the problem of wildcard SE searching into a problem of subsequence searching, which is solved fast in most databases and thus fits well with cloud services in general. Although in our security analysis, CCSP removes the possibility of obtaining theoretical indistinguishability between indexed items, we show that FETCH does provide adequate confidentiality protection and fares much better than other existing wildcard SE schemes in terms of query performance, storage overhead, and deployment complexity. In particular, FETCH is able to efficiently handle data sets whose size is multiple orders of magnitude larger than those that existing schemes can comfortably support.

原文English
文章編號e4141
期刊International Journal of Communication Systems
DOIs
出版狀態Accepted/In press - 2019 一月 1

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

指紋 深入研究「FETCH: A cloud-native searchable encryption scheme enabling efficient pattern search on encrypted data within cloud services」主題。共同形成了獨特的指紋。

  • 引用此