FASE: A Fast and Accurate Privacy-Preserving Multi-Keyword Top-k Retrieval Scheme Over Encrypted Cloud Data

Abstract

With the advance of cloud computing technology, increasingly more documents are encrypted before being outsourced to the cloud for great convenience and economic savings. Thus, how to design a fast and accurate multi-keyword ranked search scheme over encrypted cloud data is of paramount importance. In this article, we propose a fast and accurate searchable encryption (FASE) scheme that supports accurate top-k multi-keyword retrieval. We utilize a homomorphic order-preserving encryption algorithm to encrypt the index and query vectors. The encryption method supports homomorphic addition, homomorphic multiplication, and order comparison over encrypted data, and it implements the secure calculation of relevance score between encrypted index and query vectors. The encryption method can not only ensure that the calculation of relevance score ( <inline-formula><tex-math notation="LaTeX">$SI_i * T$</tex-math></inline-formula> ) is not exposed to the cloud server, but also protect the privacy of ranking operator. Compared to the traditional method, there are no dummy keywords added to the query vector and document vector, and the top-k search precision of the FASE scheme is 100 percent. To improve the search efficiency, a large number of irrelevant documents are effectively filtered by matching the document mark vector and query mark vector, and the time cost for calculating the relevance score and ranking is greatly reduced. Furthermore, according to the two-round ranking of the keyword matching degree and the relevance score, not only more accurate search result is returned, but the search efficiency is also further improved. The theoretical analysis and experimental results show that the FASE scheme can achieve fast and accurate multi-keyword ranking search. In addition to ensuring data privacy and security, it can also effectively improve the search efficiency and reduce the time cost of creating an index, and it can return ranking results which more satisfy the user needs.