摘要
为保证数据库中敏感数据的机密性与完整性,提出了一种新的基于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.
出处
《计算机工程与设计》
CSCD
北大核心
2011年第3期818-821,共4页
Computer Engineering and Design
基金
国家自然科学基金项目(60773083)
广东省自然科学基金项目(2006B15401002
8151063201000022)
广东省省部产学研基金项目(2008B090500201)
关键词
加密数据库
字段认证
对称加密
完整性
替换攻击
encrypted database
field authentication
symmetric encryption
integrity
substitution attack
