Lightweight Efficient Multi-keyword Ranked Search over Encrypted Cloud Data using Dual Word Embeddings
Cloud computing is emerging as a revolutionary computing paradigm which pro-vides a flexible and economic strategy for data management and resource sharing. Security and privacy become major concerns in the cloud scenario, for which Searchable Encryption (SE) technology is proposed to support efficient retrieval of encrypted data. However, the absence of lightweight ranked search is still a typical shortage in existing SE schemes. In this paper, we propose a Lightweight Efficient Multi-keyword Ranked Search over Encrypted Cloud Data using Dual Word Embeddings (LRSE) scheme that supports top-k retrieval in the known background model. For the first time, we formulate the privacy issue and design goals for lightweight ranked search in SE. We employ word embedding trained on the whole English Wikipedia using word2vec to replace the general dictionary, afterwards we make use of Dual Embedding Space Model (DESM) to substitute traditional Vector Space Model (VSM), based on which we achieve the goal of lightweight ranked search with higher precision and solve the challenging prob-lems caused by updating the traditional dictionary in existing SE schemes. In LRSE, we employ an improved secure kNN scheme to guarantee sufficient pri-vacy protection. Our security analysis shows that LRSE satisfies our formulated privacy requirements and extensive experiments performed on real-world datasets demonstrate that LRSE indeed accords with our proposed design goals.
Code (0)
등록된 구현이 없습니다.
Tasks
Cloud ComputingManagementRetrievalWord EmbeddingsSimilar Papers 제목 키워드 기반
KS-GNN: Keywords Search over Incomplete Graphs via Graphs Neural Network
Keyword search is a fundamental task to retrieve information that is the most relevant to the query keywords. Keyword search over graphs aims to find subtrees or subgraphs containing all query keywords ranked according t…
Graph Neural NetworkMulti-owner Secure Encrypted Search Using Searching Adversarial Networks
Searchable symmetric encryption (SSE) for multi-owner model draws much attention as it enables data users to perform searches over encrypted cloud data outsourced by data owners. However, implementing secure and precise …
Distributed ComputingToward Selectivity Based Keyword Extraction for Croatian News
Preliminary report on network based keyword extraction for Croatian is an unsupervised method for keyword extraction from the complex network. We build our approach with a new network measure the node selectivity, motiva…
Keyword ExtractionKlusTree: Clustering Answer Trees from Keyword Search on Graphs
Graph structured data on the web is now massive as well as diverse, ranging from social networks, web graphs to knowledge-bases. Effectively querying this graph structured data is non-trivial and has led to research in a…
ClusteringNatural Language QueriesAnswering Yes-No Questions by Penalty Scoring in History Subjects of University Entrance Examinations
Answering yes{--}no questions is more difficult than simply retrieving ranked search results. To answer yes{--}no questions, especially when the correct answer is no, one must find an objectionable keyword that makes the…
Question Answering