可信数据库环境下面向服务的自适应密文数据查询方法  

A Service-Oriented Adaptive Search Method over Encrypted Data in Trusted Database

作　　者：宋伟[1,2] 彭智勇[1,2] 程芳权[1,2] 李文海[1,2] 胡文斌[1,2] 任毅[1,2] 

机构地区：[1]武汉大学计算机学院,武汉430074 [2]武汉大学软件工程国家重点实验室,武汉430074

出　　处：《计算机学报》2010年第8期1324-1338,共15页Chinese Journal of Computers

基　　金：国家自然科学基金(90718027;60873225);国家"八六三"高技术研究发展计划项目基金(2007AA01Z403);中国博士后科学基金(20100471145);湖北省自然科学基金计划重点项目(2008CDA007);中央高校基本科研业务费专项资金(6082024);武汉大学博士生自主科研基金(20082110101000038)资助~~

摘　　要：实现加密数据的高效安全查询是保证可信数据库安全性和实用性的关键.与目前加密数据查询采用的静态密文分段方法不同,论文基于加密数据的分布和用户查询类型、分布规律,提出了一种自适应加密索引AEI(Adaptive Encrypted Index),实现面向服务的加密数据查询.AEI通过分析查询服务对查询性能的影响,根据承载服务特性、密文数据分布、用户查询分布采用自适应的加密索引划分策略,获得更好的加密数据查询性能.基于AEI方法可在可信数据库环境下实现密文数据查询,并通过了相关性能测试.实验数据表明,与其它加密数据查询方法相比,AEI方法具有更好的适应性和更高的加密数据查询效率.How to implement an efficient and secure search over encrypted data is crucial for the security and practicability of trusted database.Different with current encrypted data search over static bucket method,this paper proposes an adaptive encrypted index（AEI） based on the distribution of encrypted data and users＇ accesses to achieve an efficient service-oriented search over encrypted data in trusted database.By analyzing the user accesses＇ effect on search efficiency,AEI implements an adaptive division on encrypted index based on service features,data and access distributions to achieve a better search efficiency.Moreover,this paper implement encrypted data search in trusted database by AEI and do some experiments to evaluate its performances.The experimental results show that AEI is more scalable and more efficient than others.

关 键 词：自适应加密索引 DAS模型 可信数据库 密文数据查询 查询假阳性率 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]