Abstract:

With the increasing popularity of cloud computing, more and more users upload their data into the cloud server, thus reducing the cost of local data storage and management. In order to protect privacy, sensitive data need to be encrypted before uploaded to the cloud server, which will inevitably reduce the utilization of data and make data search difficult. When performing the search operation, the files with high relevance scores are returned according to the relevance score between the query keyword and the file. In addition, the data user should be able to check the correctness of search results to prevent cloud server from returning the invalid results. In view of the above problems, this paper proposes a verifiable keywords ranked search scheme. This scheme constructs the index vector and query vector based on vector space model and TF•IDF model. Using tree-based index structure, this paper uses depth first search algorithm and pruning strategy to achieve keywords ranked search. This scheme verifies whether the search result is valid based on MAC mechanism. Security analysis and performance analysis show that this scheme is secure and efficient.

Key words: cloud computing, verifiable, ranked search