arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1708.09719cs.IR
收藏

基于双词嵌入的加密云数据轻量级高效多关键词排序搜索

Lightweight Efficient Multi-keyword Ranked Search over Encrypted Cloud Data using Dual Word Embeddings

Ruihui Zhao, Mizuho Iwaihara

摘要:

云计算作为一种革命性的计算模式正在兴起,它为数据管理和资源共享提供了一种灵活而经济的策略。安全性和隐私性成为云场景中的主要关注点,为此提出了可搜索加密(SE)技术以支持加密数据的高效检索。然而,轻量级排名搜索的缺乏仍然是现有SE方案的典型不足。在本文中,我们提出了一个轻量级高效的多关键字排名搜索加密云数据使用双词嵌入(LRSE)计划,支持在已知的背景模型中的top-k检索。第一次,我们制定的隐私问题和轻量级排名搜索在SE的设计目标。我们采用word 2 vec在整个英文维基百科上训练的词嵌入代替通用词典,然后利用双嵌入空间模型(Dual Embedding Space Model,DESM)代替传统的向量空间模型(Vector Space Model,VSM),在此基础上实现了轻量级的、更高精度的排序搜索,解决了现有SE方案中传统词典更新带来的挑战性问题。在LRSE中,我们采用了一种改进的安全kNN方案来保证足够的隐私保护。我们的安全性分析表明,LRSE满足我们制定的隐私要求和广泛的实验上进行的真实世界的数据集表明,LRSE确实符合我们提出的设计目标。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑