[发明专利]采用增量检验来保护数据完整性的方法

权利要求书

1.一种采用增量检验来保护数据完整性的方法，其特征在于，包括如下步骤：

第一步，远程服务器上存储有大量数据，远程服务器计算磁盘数据的检验值，通过加密信道交由用户保存；

第二步，当远程服务器上某块数据被修改时，远程服务器更新检验值，并通过加密信道更新给用户，用户通过明文信道访问远程服务器数据，获得数据后用户根据得到的数据重新计算其检验值，与自己所保存的合法检验值作对比，如不同则说明该数据在远程服务器端或在网络中遭到了非法篡改，这里攻击者可直接篡改远程服务器上的数据以及对明文信道作中间人攻击，但是无法篡改用户所保存的检验值；

所述远程服务器计算磁盘数据的检验值，具体为：

步骤一，将被保护数据空间X分割为具有两个以上数量的数据块，其中的每一数据块都具有一个唯一标识该数据块的标识，且第i+1个数据块是第i个数据块的下一个数据块，这样，就有：

X＝x₁，x₂，...，x_i，...，x_n

其中，x_i是组成被保护数据空间X的第i个数据块，i是x_i的标识；

步骤二，对于一个确定的数据块，将该数据块与其下一个数据块的标识相连接，并将连接的结果使用哈希函数生成一个子检验值，对于第i个数据块的子检验值为：

y_i＝h(＜i+1＞·x_i)其中，h是标准的哈希函数，符号“·”表示连接，

依此，为每个数据块生成对应的子检验值，

由所得到的全部子检验值，通过群上的运算而得到被保护数据空间X初始的完整性检验值，即：

其中，符号 是群G上的运算。

2.根据权利要求1所述的采用增量检验来保护数据完整性的方法，其特征是，所述远程服务器更新检验值，是指为更新第i个数据块而更新被保护数据空 间X的完整性检验值，具体为：

步骤一，将第i+1个数据块的标识和第i个数据块相连接，将连接的结果使用哈希函数生成出子检验值并进而计算该子检验值在群G上的逆元，

步骤二，将第i+1个数据块的标识和第i个数据块被更新后的结果相连接，将连接的结果使用哈希函数生成出子检验值，

步骤三，通过更新之前被保护数据空间X的完整性检验值、更新之前由第i个数据块而得到的子检验值的逆元、更新之后由第i个数据块而得到的子检验值，获得更新之后被保护数据空间的完整性检验值，即

其中，X′是更新之后的被保护数据空间，

符号“-1”表示群G上的逆元，x_i′是更新之后的数据块x_i。