基于Bloom Filter的加密数据库字段认证方案  

Bloom Filter-based field authentication scheme for encrypted database

作　　者：任洪庆[1] 卢建朱[1] 许娇阳[1] 

机构地区：[1]暨南大学信息科学技术学院,广东广州510632

出　　处：《计算机工程与设计》2011年第3期818-821,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60773083);广东省自然科学基金项目(2006B15401002;8151063201000022);广东省省部产学研基金项目(2008B090500201)

摘　　要：为保证数据库中敏感数据的机密性与完整性,提出了一种新的基于Bloom Filter的加密数据库字段认证方案。该方案利用Bloom Filter的优良特性,为每一条记录生成一个认证向量和辅助更新向量,从而在保证敏感数据机密性和完整性的前提下,极大地降低了密文数据库的存储空间,并进一步提高了在密文数据库中查询和字段更新的效率。给出了在使用本方案形成的加密数据库上进行查询的方法,通过与已有方案的对比,进一步验证了该方案的可行性和高效性。To ensure the confidentiality and integrity of the sensitive data in database,a novel field authentication scheme for encrypted database is proposed based on Bloom Filter.Taking the advantage of Bloom Filter,the proposed scheme generates a authentication vector and a auxiliary vector for each record,thus it can greatly reduce the storage of ciper database and further improve the efficiency of query and field update operations while ensuring the sensitive datas’ confidentiality and integrity.Moreover,the qurey method in encrypted dabase is given,which formed by the proposed scheme.Last,by the comparison with existed schemes,the proposed schemes’ feasibility and efficiency is further verifed.

关 键 词：加密数据库 字段认证 对称加密 完整性 替换攻击 

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