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

摘要

为保证数据库中敏感数据的机密性与完整性,提出了一种新的基于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 ofciper database and further improve the efficiency of query and field update operations while ensuring the sensitive data' s 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 scheme' s feasibility and efficiency is further verifed.