[发明专利]有限域向量空间上的细粒度数据完整性检验方法

摘要

本发明有限域向量空间上的细粒度数据完整性检验方法，属于计算机及信息安全领域，在细粒度层次上实现利用较少的检验数据指示较多的数据对象的完整性，可根据用户需求设定压缩程度、准确指示出错的数据对象数量。所述的细粒度数据完整性检验方法将待检验源数据对象映射到有限域GF(q)上的d维向量空间，将所有数据对象进行均匀划分，不同划分之间实现均匀交叉。每一种划分生成一组Hash，最终得到全面的数据完整性检验方案。本发明可节省存储完整性检验数据需要的存储空间和传输完整性检验数据需要的网络带宽，适用于大量数据的完整性检验，及电子数据业务中的数据安全验证，原始取证映像完整性和电子数据证据固定等场合。

主权项

1、有限域向量空间上的细粒度数据完整性检验方法，将待检验的若干细粒度数据对象组织成有限域GF(q)上以q为阶的立方体或超方体结构——向量空间；根据不同有限域和不同维度生成一个向量组，向量组中任意d个向量都线性无关，依据错误指示能力t从向量组中选出k个向量建立k个投影函数，利用投影函数对数据对象集合进行均匀划分，每个划分的每份数据对象集合都生成一个Hash数据，每个投影函数上投影相同的所有数据对象用一个Hash数据监督，如此交叉实现均匀交叉Hash检验，实现出错数据对象的准确指示和Hash数据压缩。