优化哈希树完整性校验的方法

摘要

优化哈希树完整性校验的方法和装置。本发明涉及数据安全技术，其主要内容是对基于哈希树的数据完整性校验进行优化。所采用的技术要点是：将哈希树分割为哈希子树；将高访问频率哈希子树的节点予以缓冲，并保持该类哈希子树的顶节点为可信；将哈希子树更上层次的哈希树剩余部分以及低访问频率的哈希子树的顶节点，亦予以缓冲；借助所缓冲的节点以及保持可信的哈希子树顶节点和哈希树根结点，结合其它有效的优化措施，降低哈希树完整性校验的代价。本发明所提出的方法和装置可适用于为数据提供完整性校验的应用场合。

主权项

1.一种对基于哈希树的数据完整性校验进行优化的方法，其特征在于：保持哈希树的根节点是可信的；在底层分割哈希树而形成一系列哈希子树，称为窗口哈希子树；将访问频率相对为高的窗口哈希子树称为热窗口哈希子树，其它的称为冷窗口哈希子树；缓冲热窗口哈希子树的节点，包括其顶节点，并保持热窗口哈希子树的顶节点是可信的；缓冲位于窗口哈希子树顶节点以上、哈希树根节点以下的哈希树内部节点，包括冷窗口哈希子树顶节点；对于热窗口哈希子树对应的完整性校验，借助所缓冲的热窗口哈希子树节点以及可信的热窗口哈希子树顶节点而实现；对于热窗口哈希子树之外的完整性校验，借助所缓冲的窗口哈希子树顶节点以上、哈希树根节点以下的哈希树内部节点，包括窗口哈希子树顶节点，来进行；依据运行时具体的数据访问情况，热窗口哈希子树随着访问频率的降低转换为冷窗口哈希子树，而冷窗口哈希子树随着访问频率的升高转换为热窗口哈希子树。