云计算环境下多项式函数与隐私保护的高效多关键字检索算法

需积分: 9 2 下载量 69 浏览量 更新于2024-09-08 收藏 889KB PDF 举报
本文档深入探讨了一种创新的检索算法——"基于多项式函数和隐私保护策略的多关键字检索算法"。该研究主要针对云计算环境中普遍存在的问题,即如何有效地对大量加密数据进行多关键字搜索。传统的检索算法在处理这类情况时存在局限性。 算法的核心思路是首先采用多项式函数对加密的关键字进行隐藏,这一步骤旨在增强数据的安全性,使得未经授权的第三方难以直接获取到原始关键字。多项式函数在此扮演了混淆角色,使得数据在加密状态下仍能保持一定的可用性,同时降低了被破解的风险。 接着,算法致力于寻找一种能够支持多关键字排列检索的高效模式。这涉及到对多项式函数的巧妙运用,以及对数据结构和搜索算法的优化,以确保在加密状态下,多关键字之间的关系依然能够准确匹配和定位。 为了进一步提升检索的保密性,论文提出了一个隐私保护策略,即利用安全内积方法。安全内积是一种加密技术,它能够在不暴露实际值的情况下计算两个加密数据的相似度,从而保护了多关键字检索过程中的敏感信息。这种方法在保护用户隐私的同时,允许系统进行有效的查询操作。 实验部分,作者选择Enron电子邮件数据集作为测试平台,对新算法在索引时间成本、暗门生成时间和查询时间等方面进行了详细的性能评估。结果显示,该算法在云计算环境中实现了加密多关键字排列检索的高效率,尤其是在保证检索准确性和保密性的前提下,性能表现出色。 这篇论文的研究成果对于云计算环境下的数据安全和隐私保护具有重要意义,它不仅提供了一种新的多关键字检索解决方案,还展示了如何将多项式函数和隐私保护策略有效地结合起来,以适应不断增长的云计算数据处理需求。这对于相关领域的研究者和开发者来说,无疑是一篇有价值的参考文献。