基于多项式函数和隐私保护策略的多关键字检索算法

摘要

As the common search algorithm cannot effectively multi-keyword search in the cloud computing encrypted data, this paper proposed a polynomial function combined privacy policy retrieval algorithm.This algorithm could effectively align keyword searches.Firstly,it proposed a basic strategy by using the hidden keywords of polynomial functions.Then,it proposed a more effective arrangement keyword search mode.In order to enhance the confidentiality of retrieval,it put forward a privacy policy.The privacy of the keywords was protected by safety inner product.Finally,the experimental database was Enron email data sets.The search and security performance of the proposed algorithm were tested in the three aspects index time cost,trap-door generation time cost and query time cost.Experimental results show that this algorithmd performs efficient encryption key arrangement retrieval in the cloud calculation.%针对一般检索算法在云计算环境下对大量加密数据不能有效进行多关键字检索的问题，提出了一种多项式函数结合隐私保护策略的检索算法。该算法可以进行有效的多关键字排列检索。首先，提出了一种基本策略，利用多项式函数隐藏加密的关键字；然后，寻找一种可以进行有效多关键字排列检索的模式。为了增强检索的保密性，提出了一种隐私保护策略，利用安全内积方法保护检索多关键字的私密性。最后，使用 Enron 电子邮件数据集作为实验数据库，分别在索引时间成本、暗门生成时间成本和查询时间方面评估了该算法的检索和保密性能。实验结果表明，该算法可在云计算中进行高效的加密多关键字排列检索。