Privacy-Aware BedTree Based Solution for Fuzzy Multi-keyword Search over Encrypted Data

Abstract

Abstract-As Cloud Computing technology becomes more mature, many organizations and individuals are interested in storing more sensitive data e.g. personal health records, customers related information in the cloud. Such sensitive data needs to be encrypted before it is outsourced to the cloud. Typically, the cloud servers also need to support a keyword search feature for these encrypted files. Traditional searchable encryption schemes typically only support exact keyword matches. However, users sometimes have typos or use slightly different formats e.g. "data-mining" versus "data mining". Thus, fuzzy keyword search is a useful feature to have. Recently, some researchers propose using wildcard based approach to provide fuzzy keyword search. They also propose a solution for multikeyword search. Their approaches have some limitations, namely (a) their fuzzy keyword search solution consumes large storage size since it inserts every fuzzy keyword as a leaf node in the index tree, (b) their fuzzy single-keyword search solution does not support multi-keyword search, (c) the existing multi-keyword search scheme does not provide efficient incremental updates. In this paper, we propose a privacy-aware bedtree based approach to support fuzzy multi-keyword feature. Incremental updates can be easily done using our solution. We have implemented our solution. Our evaluation results show that our approach is more cost-effective in terms of storage size and construction time. Our search time is usually better than the wildcard approach for multi-keyword queries where many encrypted files are returned using single-word queries for approaches that do not support multi-keyword queries.

Secure keyword-based Ranked Semantic Search over Encrypted Cloud Data

“…In this paper, we use the same threat model described in previous searchable symmetric encryption (SSE) scheme [6,7,10,11,14,15]. We consider an "honest-but-curious" server in our model.…”

“…But traditional SE schemes only support exact keyword search [3][4][5][6][7][8]. To enhance the search flexibility and usability, some research has been done on fuzzy keyword search [9][10][11][12][13]. These solutions support tolerance of minor typos and format inconsistencies, such as, search for "million" by carelessly typing "milion", or "datamining" by typing "data-mining".…”

Searchable Encryption: A Review

“…They also support single user architecture [11] and multi-user architecture [10]. In addition, works done to support single keyword search [11], [13], multi-keyword search and ranking [3], [14], [15], subset query and range query [16], [17] and fuzzy multi-keyword search [18], [19]. Most of the previous work done on SE to improve secrecy motivated by adversary activity [20], [21].…”

A Similarity Search Scheme over Encrypted Cloud Images based on Secure Transformation

“…Song et al, proposed the first practical searchable encryption method [1]. After that, in order to enhance the search flexibility and usability, some researchers proposed works to support similar keyword search which could tolerate typing errors [2][3][4]. On the other hand, some of the works focused on multi-keyword searches which could return more accurate results ranked according to some predefined criterions [5][6][7][8][9][10][11][12].…”