基于最佳桶划分的数据库加密存储与查询  

Database Encryption Storage and Query Based on Optimal Bucket Partition

作　　者：林艳纯[1] 王晓明[1] 

机构地区：[1]暨南大学计算机科学系,广州510632

出　　处：《计算机工程》2011年第17期105-107,110,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(61070164);广东省自然科学基金资助项目(8151063201000022);广东省科技计划基金资助项目(2010B010600025)

摘　　要：现有支持快速查询的数据库加密方案未给出字符字段的划分值提取方法。针对该问题,提出一个基于最佳桶划分的数据库加密存储与查询方案。该方案利用最佳桶划分思想提取索引字段的划分值,通过提取代加密字段的索引值以及转换查询数据库的SQL语句实现加密字符型数据的存储和查询。实验结果表明,该方案具有较高的首次查询命中率和稳定的过滤效率,能提高加密系统的整体性能。The database encryption scheme which supports the rapid inquires does not give the partition value extraction method of character and field,in order to solve the problem,this paper presents a database encryption storage and query based on optimal bucket partition.It chooses partition value based on optimal bucket partition,and the query and storage for encrypted string data is according to extract index value of agent encryption field and converse SQL statement of inquiry database.Experimental result shows that this scheme has higher first inquiry shooting and stable filtering efficiency,it can improve the encryption system performance.

关 键 词：数据库加密 加密存储与查询 最佳桶划分 密文索引 过滤效率 

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