基于Bloom Filter的数据完整性保护方法

摘要

本发明提供的是一种基于Bloom Filter的数据完整性保护方法。先将受保护的存储区分成相等的多个块，然后在计算机安全区中维护一个m个元素的数组，同时设置k个散列函数，用于将数据块映射到数组中；存储器初始化即建立保护时，内存块数据经k次散列函数计算得到k个值，将这k个值作为数组的序号，将数组相应序号的值加1；当修改数据块时，将原数据块的k个映射位的值减1，再将修改后数据块的k个映射位的值加1；在校验时，如所读取的数据块映射到数组中相应位的值都不为0，则认为数据正常，只要有一个映射位的值为0，则认为遭到篡改。用于防止内存中的数据被恶意篡改；保证内存数据完整性同时，能降低完整性保护的时间和空间开销。

主权项

一种基于Bloom Filter的数据完整性保护方法，其特征是：先将受保护的存储区分成相等的多个块，然后在计算机安全区中维护一个m个元素的数组，同时设置k个散列函数，用于将数据块映射到数组中；存储器初始化即建立保护时，内存块数据经k次散列函数计算得到k个值，将这k个值作为数组的序号，将数组相应序号的值加1；当修改数据块时，将原数据块的k个映射位的值减1，再将修改后数据块的k个映射位的值加1；在校验时，如所读取的数据块映射到数组中相应位的值都不为0，则认为数据正常，只要有一个映射位的值为0，则认为遭到篡改。