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

权利要求书

1.有限域向量空间上的细粒度数据完整性检验方法，将待检验的若干细粒度数据对象组织成有限域GF(q)上以素数或素数幂q为阶的立方体或超方体结构——向量空间；根据不同有限域和不同维度d生成一个向量组，向量组中任意d个向量都线性无关，选取q及d，使得数据对象个数n≤q^d且k＝(d-1)t+1，其中，t为错误指示能力；从有限域上的线性无关向量组中选取k个向量，把数据对象依次编号为0到n-1，将每个数据对象表示为GF(q)上的d维向量；对数据对象进行投影划分，计算数据对象i在第j个向量上的投影，把投影向量和数据对象的对应分量分别相乘再相加计算投影函数，利用投影函数对数据对象集合进行均匀划分，划分的每份数据对象集合都生成一个Hash数据，每个投影函数上投影相同的所有数据对象用一个Hash数据监督，如此交叉实现均匀交叉Hash检验，实现出错数据对象的准确指示和Hash数据压缩。

2.根据权利要求1所述的细粒度数据完整性检验方法，其特征在于，每个Hash数据都是由相同投影函数下投影相同的q^d-1个数据对象计算得到，通过只读入一次数据对象，采用Hash并发计算或再Hash计算方式生成Hash矩阵，根据Hash矩阵确定监督关系。

3.根据权利要求1所述的细粒度数据完整性检验方法，其特征在于，数据对象的粒度、错误指示能力t和Hash数据压缩程度η根据用户需求选择。

4.根据权利要求2所述的细粒度数据完整性检验方法，其特征在于，所述Hash并发计算包括步骤：

步骤1：读入一个数据对象；

步骤2：由k个投影向量计算该数据对象的监督关系，确定需参与计算的k个Hash数据；

步骤3：分别取出对应中间结果或初值计算所有k个Hash数据，再暂存中间结果。

5.根据权利要求2所述的细粒度数据完整性检验方法，其特征在于，所述再Hash计算包括步骤：

步骤1：建立一个q行k列的缓冲数据矩阵；

步骤2：读入一个数据对象；

步骤3：计算该数据对象的Hash数据；

步骤4：由k个投影向量计算该数据对象的监督关系，确定该数据对象的k个Hash数据缓冲位置；

步骤5：将Hash数据分别存入缓冲数据矩阵；

步骤6：如果k个位置中某个或某几个位置的数据达到规定的规模，分别用对应Hash中间结果或初值计算缓冲数据的对应Hash，再暂存中间结果，随后清除缓冲数据。