A Similarity Search Method for Encrypted Cloud Document

The increasing popularity of cloud computing makes the data owner to outsource sensitive data in encrypted form onto the cloud. To tackle the problem of searching over encrypted cloud data, many keyword-based searchable encryption schemes have been proposed. However, there are few document-based search schemes in this field, which are also important in real applications. In this paper, we use the simhash algorithm to realizing similarity search over encrypted document with privacy-preserving. Through our method, data users can find similar encrypted documents stored in cloud by querying a document. In addition, a trie-based index is adopted in our solution to improve search efficiency.