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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.