为保证数据库中敏感数据的机密性与完整性,提出了一种新的基于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.