基于B*树聚簇索引的加密字符串查询方法

为了提高在数据库中查询加密字符串数据的性能, 提出一种在索引特征值上创建B^*树聚簇索引的查询方法. 每一个待加密字符串数据对应一个索引特征值, 索引特征值以数值的形式保存在索引字段中. 查询时使用两阶段查询策略, 首先利用索引字段对加密数据进行一次粗糙查询过滤掉不相干的记录, 然后在返回的粗糙集合解密的基础上进行明文查询, 得到最终结果. 实验表明该方法较现有查询方法在查询性能有较大的提升.

Practical Techniques for Querying over Encrypted Character String Based on B* Tree Cluster Index

To improve the performance of querying over encrypted character string in database, this paper proposes a method that creating B^* tree cluster index base on index characteristic code. Every encrypted data has an index characteristic code which store in an index filed as index. When querying the encrypted character data, applies the principle of two_phase query. In the first place, make use of index characteristic code to filter the records which is not related to the querying condition. Secondly, decrypt the rest records and take advantage of plaintext querying condition to get the final records. Results of experiments validate the performance of our method compared with exsiting ways at present.