实现加密数据的高效安全查询是保证可信数据库安全性和实用性的关键.与目前加密数据查询采用的静态密文分段方法不同,论文基于加密数据的分布和用户查询类型、分布规律,提出了一种自适应加密索引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.