变长存储块Hash树完整性校验方法.pdfVIP

高技术通讯2011年第21卷第l1期：1149～1156 doi：10．3772／j．issn．1002JM70．2011．11．007 变长存储块Hash树完整性校验方法① 马海峰②一’ 姚念民③+ 范洪博‘ 蔡绍滨‘ (‘哈尔滨工程大学计算机科学与技术学院 哈尔滨150001) (“黑龙江科技学院计算机与信息工程学院 哈尔滨150027) 摘要 针对Hash树方法校验存储器完整性代价大的问题，提出了一种新的基于Hash 树的检验方法——变长存储块Hash树(VB—HTree)方法。它基于程序访问的局部性特 征，按存储块的访问频率将存储器划分为热访问区和冷访问区。在热访问区设置较小尺 寸的存储块，在冷访问区设置较大尺寸的存储块，分别建立不同的Hash树。在可信的片 内存储区保存Hash树的根结点，以此校验不可信外部内存的数据完整性。对操作代价进 行了较为详细的分析，并开展了模拟实验。分析和模拟结果表明，VB—HTree方法优于传 统的Hash树方法，是一种可行的内存完整性校验方案。 关键