外包数据库中密文索引技术的主要困难是如何减少查询结果中冗余元组的数量.目前的方案面临着查询命中率低和查询条件单一等问题.本文首先根据查询的不同要求,将数据分类,即需要执行各种模糊查询的数据和数值比较的数据.然后分别对它们建立密文索引.对于前者,通过映射函数为构成属性域的所有字符确定字符索引,从而形成一种新的基于映射的密文索引方法;对于后者,采用保序加密方法作为密文索引方法.并在此基础上,提出一种适用于外包数据库的综合密文索引技术,同时分析了该方法的有效性和安全性.最后,给出了应用于外包数据库的密文查询策略.
The reduction of redundant tuples in query results is the challenge in the cryptograph index technology of outsourced databases.The existing schemes are the lowness of query hit rate and the singleness of query condition.Firstly,basing on the query requirement,the data of owner′s is concluded into two classifications,that is,one is the data of various fuzzy querying,and the other is the data of numeric comparison.Then,cryptograph indices are structured respectively for them.To the former,a newly cryptograph index scheme is presented,which determine character index for each character composed the domain of attribute through the mapping function.To the later,an order preserving encryption scheme is used as the cryptograph index scheme.Basing on it,a synthetical cryptograph index technology which is applied to outsourced databases is proposed.Meanwhile,its effectiveness and security are analyzed.At last,the cryptogram query strategy applying to the outsourced database is presented.