一种适用于外包数据库的综合密文索引技术

摘要：

外包数据库中密文索引技术的主要困难是如何减少查询结果中冗余元组的数量.目前的方案面临着查询命中率低和查询条件单一等问题.本文首先根据查询的不同要求,将数据分类,即需要执行各种模糊查询的数据和数值比较的数据.然后分别对它们建立密文索引.对于前者,通过映射函数为构成属性域的所有字符确定字符索引,从而形成一种新的基于映射的密文索引方法;对于后者,采用保序加密方法作为密文索引方法.并在此基础上,提出一种适用于外包数据库的综合密文索引技术,同时分析了该方法的有效性和安全性.最后,给出了应用于外包数据库的密文查询策略.

关键词：外包数据库、密文索引、基于字符映射的密文索引方法(CMCIS)、保序密文索引方法(OPCIS)、准确查询

所属期刊栏目：31

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目60773100;"十一五"国家科技支撑计划重点项目2006BA05B02;河北省自然科学基金项目F2009000475

在线出版日期：2011-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1797-1803