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

Synthetical Cryptograph Index Technology Applied to Outsourced Databases

作　　者：王柠[1,2] 刘国华[1] 赵春红[1] 赵丹枫[1] 何玲玲[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]齐齐哈尔大学计算机与控制工程学院,黑龙江齐齐哈尔161006

出　　处：《小型微型计算机系统》2010年第9期1797-1803,共7页Journal of Chinese Computer Systems

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

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

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]