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

计 算 机 学 报 CHINESE JOURNAL OF COMPUTERS 可信数据库环境下面向服务的自适应密文数据查询方法 宋 伟 彭智勇 程芳权 李文海 胡文斌 任 毅 （武汉大学计算机学院湖北武汉430072 ） 摘 要：实现加密数据的高效安全查询是保证可信数据库安全性和实用性的关键。与目前加密数据查询采用的静态密文分段方法不 同，论文基于加密数据的分布和用户查询类型、分布规律，提出了一种自适应加密索引AEI(Adaptive Encrypted Index) ，实现面向 服务的加密数据查询。AEI 通过分析查询服务对查询性能的影响，根据承载服务特性、密文数据分布、用户查询分布采用自适应 的加密索引划分策略，获得更好的加密数据查询性能。论文基于 AEI 方法在可信数据库环境下实现密文数据查询，进行了相关性 能测试，实验数据表明，与其它加密数据查询方法相比，AEI 方法具有更好的适应性和更高的加密数据查询效率。 关键词：自适应加密索引，DAS 模型，可信数据库，密文数据查询，查询假阳性率 A Service-Oriented Adaptive Search Method over Encrypted Data in Trusted Database Song Wei Peng Zhi-Yong Cheng Fang-Quan Li Wen-Hai Hu Wen-Bin Ren Yi (Computer School, Wuhan University, Wuhan, 430074) Abstract : 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, w e propose 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, we 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 . Key words: adaptive encrypted index; Database as Service; trusted database; search over encrypted data; query false positive rate 行了相关性能测试，实验结果进一步验证了相关分析。 1 引言