[发明专利]用于检验存储在存储器的预定存储区域中的数据的完整性的方法和装置

权利要求书

1.一种用于检验存储在第一装置(2)的存储器(1)中的预定存储 区域(SB1)中的数据(D)的完整性的方法，其中该第一装置(2)借 助网络(4)与至少一个第二装置(3)耦合，该方法具有如下步骤：

a)提供至少一个参数(P)，所述至少一个参数适于影响至少一个 预定的哈希函数的哈希值(H1，H2)；

b)根据在预定存储区域(SB1)中存储的数据(D)、所述至少一个 预定的哈希函数和所述至少一个参数(P)来计算至少一个哈希值 (H1，H2)；以及

c)通过第二装置(3)根据所计算的一个哈希值(H1)或多个哈希 值(H1，H2)检验在第一装置(2)的预定存储区域(SB1)中存储的数 据(D)的完整性，

其中方法步骤c)包括：

c1)借助网络(4)将至少一个计算的哈希值(H1，H2)从第一装 置(2)传输给第二装置(3)；

c2)根据在预定存储区域(SB1)中存储的数据(D)的拷贝(K)、 所述至少一个预定的哈希函数和所述至少一个参数(P)计算至少一个 比较哈希值(H1’，H2’)，其中该拷贝存储在第二装置(3)中；以及

c3)通过第二装置(3)将所传输的哈希值(H1，H2)与所计算的 比较哈希值(H1’，H2’)进行比较，以提供检验结果，

其中，所述至少一个参数(P)包括多个存储器位置指针(S1-S4)， 使得每两个存储器位置指针(S1，S4；S3，S2)定义预定存储区域(SB1) 的一个存储区段(SA1，SA2)，并且所定义的存储区段(SA1，SA2) 至少覆盖预定存储区域(SB1)，其中每个哈希值(H1，H2)分别根据一 个存储区段(SA1，SA2)的数据和一个预定的哈希函数来计算；和/ 或

所述至少一个参数(P)被构成为至少一个随机数(R)，借助该随 机数可以将相应的哈希函数初始化，其中根据在预定存储区域(SB1) 中存储的数据(D)和相应的初始化的哈希函数来计算相应的哈希值 (H1)，根据在预定存储区域(SB1)中存储的数据(D)的拷贝(K) 和各个预定的、初始化的哈希函数由第二装置(3)来计算各比较哈希 值(H1’)。

2.根据权利要求1所述的方法，其特征在于，所述至少一个参数(P) 包括两个存储器位置指针(S1，S2)，其中第一存储器位置指针(S1) 和预定存储区域(SB1)的末尾(S5)定义第一存储区段(SA1)，第二 存储器位置指针(S2)和预定存储区域(SB1)的开始(S0)定义第二 存储区段(SA2)，所定义的存储区段(SA1，SA2)至少覆盖该预定存 储区域(SB1)，其中每个哈希值(H1，H2)分别根据一个存储区段(SA1， SA2)的数据和一个预定的哈希函数来计算。

3.根据权利要求1所述的方法，其特征在于，所述至少一个参数(P) 被构成为一个唯一的存储器位置指针(S1)，该存储器位置指针将预定 存储区域(SB1)划分成两个存储区段(SA1，SA2)，其中每个哈希值 (H1，H2)分别根据一个存储区段(SA1，SA2)的数据和一个预定的 哈希函数来计算。

4.根据权利要求2或3所述的方法，其特征在于，根据在各个存储 区段(SA1，SA2)中存储的数据的拷贝(K)和相应的预定的哈希函数 由第二装置(3)来计算各比较哈希值。

5.根据权利要求1至3之一所述的方法，其特征在于，根据在预定 存储区域(SB1)中存储的数据(D)、所述至少一个预定的哈希函数、 所述至少一个参数(P)和第一装置(2)的标识号来计算所述至少一个 哈希值(H1，H2)。

6.根据权利要求1至3之一所述的方法，其特征在于，方法步骤a) 包括下列方法步骤：

a1)提供所述至少一个参数(P)，所述至少一个参数适于通过第二 装置(3)影响至少一个预定的哈希函数的哈希值(H1，H2)；以及

a 2)将所提供的参数(P)从第二装置(3)传输给第一装置(2)。