安全云环境中基于Minhash函数的多关键字检索方案.pdfVIP

第 15卷 第 1期 2015年 1月 科 学 技 术 与 工 程 Vo1．15 No．1 Jan．2015 1671— 1815(2015)O1—0089—07 ScienceTechnologyandEngineering @ 2015 Sci．Tech．Engrg． 安全云环境中基于Minhash函数的 多关键字检索方案 陆海虹 李 欣 (西安邮电大学物联网与两化融合研究院，西安 710072；清华大学深圳研究生院 ，深圳 518055) 摘 要 为了降低硬件购置成本，许多机构倾向于使用稳健快速的云服务将他们的数据转包出去；然而，外包数据可能含有 需要防护的敏感数据；而云提供商并不能可靠满足这一要求。因此，必须采取防护措施，以保护敏感数据不受到云服务器和 其他未授权机构的破坏。提出了一种基于Minhash函数的高效加密云数据隐私保护多关键字检索方法；该方法根据数据所有 者生成并外包给云服务器的加密可检索索引进行加密云检索。已知检索内容后，服务器采用tf-idf加权法将检索内容与可检 索索引相比较，除了鉴于隐私因素可被泄露的信息外，不需其他信息即可返回结果。基于公开的Enron数据集 的仿真实验结 果表明，该方法可保证用户只会检索到最相关的条 目，不会对用户造成不必要的通信和计算负担。另外，在检索精度方面，也 要优于现有的方法。 关键词 云服务 Minhash函数 隐私保护 检索 tf-idf加权法 检索精度 中图法分类号 TP391．3； 文献标志码 A 随着存储和通信要求不断提高，当今机构倾向 计算量和时间造成了严重负担。 于将他们的可检索数据外包给远程服务器。云可以 在多关键字检索中，程芳权等 提出了一种隐 为各数据存储及数据处理要求提供高效且高性价比 私保护的高效密文排序查询方法RQED，提高了密 的解决方案 。然而，外包数据可能含有需要防护的 文查询时空效率 。李倩等 提出了支持多关键字 敏感数据。这一要求非常关键，而云提供商并不能 查找的安全高效的云计算方案。在保证用户数据的 可靠满足这一要求。因此，必须采取防护措施，以保 安全和隐私的前提下，让用户可以随时随地享受多 护敏感数据不受到云服务器和其他未授权机构的 关键字查询服务。Chen等 。。提出了基于双线性配 破坏 。 对的隐私防护多关键字检索解决方案。然而，基于 最近几年人们对可以保护隐私的检索方法进行 配对方案导致较高的服务器和用户计算成本。此 了广 泛研 究。这些 研究主要 关 注单关 键字 检 外，这些方案不能为用户的访 问或检索模式提供隐 索_】2]，很少有研究提出多关键字解决方案 j。在 私保护。因此，基于配对的解决方案在许多情况下 单关键字检索中，孔凡新等 提出了一种基于访问 不具有可行性。为此，本文提出一种新的全面高效 记录的密文排序函数，以过去推测现在，提高了数据 的多关键字检索方法，把匹配数据经过排序后返回 查询准确性。Ogata和 Kurosawa等 基 于 RSA 给用户。本文贡献包括多个方面。首先，提出一种 blind签名提出一种隐私防护检索协议。因为该协 新的基于Minhash的隐私保护多关键字检索方法， 议的用户需要对每个数据库条 目的公开密钥进行繁 且准确率较高。其次，使用了一种基于关键字字汇 杂的操作，所 以该方法的实用性不强。Raykova 频率和文件逆向频率(tf-idf)的排序方法。最后，利 等 提出一种基于重新路由加密协议的解决方案。 用公开的Enron数据集验证 了本文方法的有效性。 然而，鉴于数据集规模较大，单关键字检索往往匹配 1 基本理论 大量数据条 目但只有少量条 目相关。此外，用户需 要进行多次检索，选择相应结