[发明专利]用于数据存储的完整性保护

权利要求书

1.一种保护存储系统的完整性的方法，所述存储系统分成多个存储块，每个存储块具有本地序列号，所述方法包括：

a)维持针对每个所述存储块的年龄计数器；

b)维持针对每个所述存储块的机会计数器；

c)维持针对所述存储系统的历元计数器；

d)将数据写入所选择的存储块中；

e)增加所述所选择的存储块的所述本地序列号；

f)如果所述所选择的存储块的所述年龄计数器溢出，则使所述历元计数器增值；

g)基于包括所述本地序列号和所述历元计数器的全局序列号的一部分，计算所述所选择的存储块中的消息认证码MAC；

h)如果针对任何未选择的存储块的所述机会计数器与针对所述未选择的存储块的所述历元计数器的最低有效位匹配，则更新针对所述未选择的存储块的所述年龄计数器和所述机会计数器；以及

i)更新所述历元计数器，其中在更新所述历元计数器的同时所述存储系统保持可访问，以及

j)计算针对执行了所述更新的任何存储块的新的MAC。

2.根据权利要求1所述的方法，其中，在对应的所述年龄计数器溢出之后以及在将数据写入对应的所述存储块期间，更新每个所述MAC。

3.根据权利要求1所述的方法，其中，在密钥初始化时，所有本地序列号被重置为零。

4.根据权利要求1所述的方法，其中，针对存储块的所述本地序列号包括与所述存储块相关联的所述机会计数器的值和所述年龄计数器的值。

5.根据权利要求1所述的方法，其中，所述MAC被离线刷新到新的历元值。

6.根据权利要求1所述的方法，其中，针对所选择的存储块的所述历元计数器和所述年龄计数器被级联以形成序列号。

7.根据权利要求1所述的方法，包括：将所述机会计数器的值与所述历元计数器的最低有效位进行比较，以及如果它们相等则使所述年龄计数器增值。

8.根据权利要求1所述的方法，包括：当对应的所述历元计数器改变时，更新或刷新MAC。

9.根据权利要求1所述的方法，包括：更新所述本地序列号，使得对应的所述机会计数器与对应的所述历元计数器同步。

10.根据权利要求1所述的方法，包括：当对应的所述年龄计数器重置为零时，刷新所述MAC。