Multi-Keyword Fuzzy and Sortable Ciphertext Retrieval Scheme for Big Data

Abstract

More and more sensitive information of big data are being now stored in the cloud for it offers quality service and convenient management. But the Cloud Server cannot be fully trusted because it may leak information which raises security and privacy concerns of the stored data. Therefore, sensitive data has to be encrypted before shifted to the cloud. It is a great convenience for authorized users to directly retrieve the encrypted data stored in the cloud by keyword search. As we all known, returning all the matching documents is a waste of network bandwidth. Although there are some schemes that support sorting fuzzy multi-keyword search, and they are generally based on edit distance to looking for fuzzy alternatives set, which leads to significantly larger index file size and higher search complexity. Then we rank the search results according to the matching score between keywords and documents. In this paper, we give a novel multi-keyword fuzzy and sortable search scheme. We use n-gram technology to realize fuzzy search and give a novel ranking search scheme based on the fuzzy multi- keyword search. For the matching files may be more than one, there are differences between the original query keywords and the fuzzy keywords. When ranking files, we will not only consider the relevance score between the index keywords and the documents, but also the similarity between the query and keywords. Thus we calculate the comprehensive matching score of the file to the set of query keywords, which is more efficient and accurate.